Σελίδα 1 από 1

Πολλαπλάσιο του 2016

Δημοσιεύτηκε: Τετ Απρ 19, 2017 3:31 pm
από Demetres
Δίνονται 65 διαφορετικοί φυσικοί μικρότεροι ή ίσοι του 2016. Να δειχθεί ότι υπάρχουν τέσσερις από αυτούς, έστω οι a,b,c,d, ώστε το a+b-c-d να διαιρείται με το 2016.

Re: Πολλαπλάσιο του 2016

Δημοσιεύτηκε: Τετ Απρ 19, 2017 3:55 pm
από JimNt.
Μπορούμε ισοδύναμα να δείξουμε ότι θα υπάρχουν a,b,c,d τέτοιοι ώστε a+b=c+d

Re: Πολλαπλάσιο του 2016

Δημοσιεύτηκε: Τετ Απρ 19, 2017 4:04 pm
από Datis-Kalali
Demetres έγραψε:Δίνονται 65 διαφορετικοί φυσικοί μικρότεροι ή ίσοι του 2016. Να δειχθεί ότι υπάρχουν τέσσερις από αυτούς, έστω οι a,b,c,d, ώστε το a+b-c-d να διαιρείται με το 2016.
Αφού έχουμε {65} \choose {2}\displaystyle{=2080 υποσύνολα \{x,y\} και }, άρα απ΄την αρχή του Direchlet έχουμε δύο υποσύνολα \{a,b\} και \{c,d\} έτσι ώστε a+b \equiv c+d (mod 2016),με \{a,b\} \cap  \{c,d\} \neq \emptyset
γιατί αν a=c, τότε b=d άτοπο (Οι αριθμοί είναι διαφορετικοί φυσικοί μικρότεροι ή ίσοι του 2016