Προετοιμασία θεωρία αριθμών (για JBMO)

Συντονιστές: cretanman, ΔΗΜΗΤΡΗΣ ΙΩΑΝΝΟΥ, socrates

Datis-Kalali
Δημοσιεύσεις: 117
Εγγραφή: Δευ Δεκ 12, 2016 5:33 pm
Τοποθεσία: Λευκωσία

Προετοιμασία θεωρία αριθμών (για JBMO)

#1

Μη αναγνωσμένη δημοσίευση από Datis-Kalali » Παρ Ιουν 02, 2017 5:16 pm

Προβλήμα 1
Να βρείτε όλες τις ακέραιες λύσεις (x,y,z) της εξίσωσης
(x^2-15)^{2016}+y^{2016}=2017^z

Προβλήμα 2
Να βρείτε όλες τις ακέραιες λύσεις (x,y,z) της εξίσωσης
\frac{(x+y)(y+z)(z+x)}{2}+(x+y+z)^3=1-xyz

Προβλήμα 3
Αν x,y,z είναι θετικοί ακέραιοι έτσι ώστε (xy+1)(yz+1)(zx+1) είναι τέλειο τετράγωνο,
να δείξετε ότι οι αριθμοί xy+1 , yz+1 και zx+1 είναι επίσης τέλεια τετράγωνα



Λέξεις Κλειδιά:
Άβαταρ μέλους
JimNt.
Δημοσιεύσεις: 590
Εγγραφή: Παρ Μάιος 20, 2016 3:00 pm

Re: Προετοιμασία θεωρία αριθμών (για JBMO)

#2

Μη αναγνωσμένη δημοσίευση από JimNt. » Παρ Ιουν 02, 2017 5:23 pm

Datis-Kalali έγραψε:Προβλήμα 1
Να βρείτε όλες τις ακέραιες λύσεις (x,y,z) της εξίσωσης
(x^2-15)^{2016}+y^{2016}=2017^z
Το 15 δεν είναι τετραγωνικό υπόλοιπο \mod 2017. Συνεπώς, αν z>0 2017^z \equiv 2 \mod 2017 , άτοπο. Επομένως, z=0 \Rightarrow (x^2-15)^{2016}+y^{2016} =1 \Righarrow (x,y)=(4,0),(-4,0)


Bye :')
Άβαταρ μέλους
Διονύσιος Αδαμόπουλος
Δημοσιεύσεις: 807
Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
Τοποθεσία: Πύργος Ηλείας

Re: Προετοιμασία θεωρία αριθμών (για JBMO)

#3

Μη αναγνωσμένη δημοσίευση από Διονύσιος Αδαμόπουλος » Παρ Ιουν 02, 2017 6:28 pm

JimNt. έγραψε:
Το 15 δεν είναι τετραγωνικό υπόλοιπο \mod 2017
Η αιτιολόγηση:

Σύμφωνα με το σύμβολο Legendre πρέπει (\dfrac{15}{2017})=-1\Leftrightarrow (\dfrac{5}{2017})(\dfrac{3}{2017})=-1

Σύμφωνα με το νόμο τετραγωνικής αντιστροφής έχουμε ότι:

(\dfrac{5}{2017})(\dfrac{2017}{5})=(-1)^{\dfrac{2017-1}{2}\cdot \dfrac{5-1}{2}}=1

Όμοια έχουμε ότι:

(\dfrac{3}{2017})(\dfrac{2017}{3})=(-1)^{\dfrac{2017-1}{2}\cdot \dfrac{3-1}{2}}=1

Άρα (\dfrac{5}{2017})=(\dfrac{2017}{5}) και (\dfrac{3}{2017})=(\dfrac{2017}{3})

Άρα αρκεί να αποδείξουμε πως:

(\dfrac{2017}{5})\cdot (\dfrac{2017}{3})=-1\Leftrightarrow (\dfrac{2}{5})\cdot (\dfrac{1}{3})=-1\Leftrightarrow (-1)\cdot 1=-1 που ισχύει.


Houston, we have a problem!
Άβαταρ μέλους
JimNt.
Δημοσιεύσεις: 590
Εγγραφή: Παρ Μάιος 20, 2016 3:00 pm

Re: Προετοιμασία θεωρία αριθμών (για JBMO)

#4

Μη αναγνωσμένη δημοσίευση από JimNt. » Παρ Ιουν 02, 2017 6:32 pm

Datis-Kalali έγραψε: Προβλήμα 2
Να βρείτε όλες τις ακέραιες λύσεις (x,y,z) της εξίσωσης
\frac{(x+y)(y+z)(z+x)}{2}+(x+y+z)^3=1-xyz
Παραγοντοποιείται (x+y+2z)(x+2y+z)(2x+y+z)=2...


Bye :')
harrisp
Δημοσιεύσεις: 546
Εγγραφή: Σάβ Μαρ 28, 2015 8:49 pm

Re: Προετοιμασία θεωρία αριθμών (για JBMO)

#5

Μη αναγνωσμένη δημοσίευση από harrisp » Παρ Ιουν 02, 2017 6:46 pm

Datis-Kalali έγραψε: Προβλήμα 3
Αν x,y,z είναι θετικοί ακέραιοι έτσι ώστε (xy+1)(yz+1)(zx+1) είναι τέλειο τετράγωνο,
να δείξετε ότι οι αριθμοί xy+1 , yz+1 και zx+1 είναι επίσης τέλεια τετράγωνα
Νομίζω πως ξεφεύγει κατά πολύ από τους σκοπούς του θέματος.

Δείτε εδώ μια σχετική συζήτηση.


ΥΓ. Το έχεις ξαναπροτείνει εδώ


Άβαταρ μέλους
silouan
Επιμελητής
Δημοσιεύσεις: 1398
Εγγραφή: Τρί Ιαν 27, 2009 10:52 pm

Re: Προετοιμασία θεωρία αριθμών (για JBMO)

#6

Μη αναγνωσμένη δημοσίευση από silouan » Σάβ Ιουν 03, 2017 11:33 am

JimNt. έγραψε:
Datis-Kalali έγραψε:Προβλήμα 1
Να βρείτε όλες τις ακέραιες λύσεις (x,y,z) της εξίσωσης
(x^2-15)^{2016}+y^{2016}=2017^z
Το 15 δεν είναι τετραγωνικό υπόλοιπο \mod 2017. Συνεπώς, αν z>0 2017^z \equiv 2 \mod 2017 , άτοπο.
Είναι σωστό αυτό που ισχυρίζεσαι αλλά το έχεις γράψει πολύ πρόχειρα και βιαστικά.
Πρώτον, ο 2017 είναι πρώτος. Επειδή το 15 δεν είναι τετραγωνικό κατάλοιπο όπως εξήγησε ο Διονύσης, δεν μπορεί να ισχύει 2017\mid x^2-15.
Έπεται ότι αν z>0 δεν μπορεί 2017\mid y. Επομένως από το Θεώρημα του Fermat (μικρό) έχουμε ότι
(x^2-15)^{2016}+y^{2016}\equiv 1+1\equiv 2\pmod{2017}, άτοπο. Άρα z=0.


Σιλουανός Μπραζιτίκος
Απάντηση

Επιστροφή σε “Θέματα διαγωνισμών (ΕΜΕ, ΚΥΜΕ, BMO, JBMO, IMO, Kangaroo κλπ)”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 15 επισκέπτες