Τέλειο τετράγωνο

Συντονιστές: cretanman, silouan, rek2

2nisic
Δημοσιεύσεις: 220
Εγγραφή: Παρ Δεκ 04, 2020 12:06 pm

Τέλειο τετράγωνο

#1

Μη αναγνωσμένη δημοσίευση από 2nisic » Παρ Αύγ 27, 2021 7:53 pm

Μια άσκηση που κατασκευασα η ιδέα προέρχεται προφανώς από την :(2^n-1)(3^n-1)=m^2.

Να βρεθούν όλοι οι φυσικοί n,m τέτοιοι ώστε: (2^n-1)(2021^n-1)=m^2



Λέξεις Κλειδιά:
socrates
Επιμελητής
Δημοσιεύσεις: 6461
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: Τέλειο τετράγωνο

#2

Μη αναγνωσμένη δημοσίευση από socrates » Σάβ Οκτ 01, 2022 9:24 pm

Επαναφορά!


Θανάσης Κοντογεώργης
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Τέλειο τετράγωνο

#3

Μη αναγνωσμένη δημοσίευση από Demetres » Τετ Οκτ 05, 2022 12:29 pm

H n=0,m=1 είναι λύση (αν είναι αποδεκτή). Θα δείξουμε ότι δεν υπάρχουν λύσεις για n \geqslant 1.

Αν n=2k+1 περιττός, τότε modulo 17 έχουμε:

\displaystyle  (2^n-1)(2021^n-1) \equiv (2^n-1)((-2)^n-1) \equiv -(4^n-1) \equiv -(4\cdot 16^k-1) \equiv \pm 3, \pm 5 \bmod 17

Αυτό όμως είναι άτοπο επειδή τα \pm 3, \pm 5 δεν είναι τέλεια τετράγωνα modulo 17.

Άρα ο n είναι άρτιος.

Αν (2^n-1)(2021^n-1) τέλειο τετράγωνο, τότε υπάρχει αριθμός d ελέυθερος τετραγώνου ώστε 2^n-1 = dr^2 και 2021^n-1 = ds^2. Επειδή n = 2k άρτιος, τότε οι 2^k και 2021^k είναι λύσεις για το x στη διοφαντική εξίσωση x^2 - dy^2 = 1.

Αυτή όμως είναι εξίσωση Pell. Έστω (x_1,y_1) η θεμελιώδης λύση. Τότε έχουμε την αναδρομική σχέση x_{i+2} = 2x_1x_{i+1} - x_i με x_0 = 1. Αν x_1 περιττός, τότε όλα τα x_i είναι περιττοί, άτοπο αφού κάποιο πρέπει να είναι δύναμη του 2. Άρα x_1 άρτιος. Τότε έχουμε x_{2i+1} άρτιος για κάθε i.

Έχουμε επίσης ότι

\displaystyle  x_i = \frac{(x_1+y_1\sqrt{d})^i + (x_1-y_1\sqrt{d})^i}{2}

Τότε όμως είναι

\displaystyle  2x_i^2 = \frac{(x_1+y_1\sqrt{d})^{2i} + (x_1-y_1\sqrt{d})^{2i} + 2(x_1^2 - dy_1^2)^i}{2} = x_{2i} - 1

Τότε,

\displaystyle  x_{2i} \equiv 0 \bmod 2021 \implies 2x_i^2 \equiv 1 \bmod 43 \equiv x_i^2 \equiv 22 \bmod 43

Αλλά

\displaystyle  \left( \frac{22}{43}\right) = \left( \frac{2}{43}\right)\left( \frac{11}{43}\right) = -\left( \frac{11}{43}\right) = \left( \frac{43}{11}\right) = \left( \frac{-1}{11}\right) = -1

το οποίο είναι άτοπο.

Άρα το x_{2i} δεν μπορεί να είναι δύναμη του 2021. Ούτε όμως το x_{2i+1} μπορεί να είναι δύναμη του 2021 αφού είναι και πολλαπλάσιο του 2.

Συνεπώς δεν υπάρχουν λύσεις για n \geqslant 1.


2nisic
Δημοσιεύσεις: 220
Εγγραφή: Παρ Δεκ 04, 2020 12:06 pm

Re: Τέλειο τετράγωνο

#4

Μη αναγνωσμένη δημοσίευση από 2nisic » Τετ Οκτ 05, 2022 5:35 pm

:10sta10:
Φοβερό mod17!!!
Δεν το είχα παρατήρηση. Την περίπτωση n=2k+1 την είχα κάνει ως εξής:
Αν n=1 αδύνατο.

Αν n\equiv 1(mod4) τότε mod16 έχουμε m^2\equiv -1(5-1)\equiv -4(mod16) αδύνατο αρά n\equiv 3(mod4)

Αν n\equiv 5(mod6) τότε mod7 έχουμε m^2\equiv (4-1)(3-1)\equiv 6(mod7) αδύνατο αρά n\equiv 3,7(mod12)

Αν n\equiv 7(mod12) τότε mod13 έχουμε m^2\equiv (11-1)(7-1)\equiv 8(mod13) αδύνατο αρά n\equiv 3(mod12)

Αρά 3|n\Rightarrow 7|2^n-1\Rightarrow 7|m^2\Rightarrow 7^2|m^2.
Αν 7|2021^n-1 τότε n άρτιος αδύνατο οπότε θα πρέπει 7^2|2^n-1\Rightarrow 7|n\Rightarrow n\equiv 21(mod42) ομως τοτε mod43 δινει
m^2\equiv (-1-1)-1\equiv 2(mod43) αδύνατο.

Η περίπτωση n=2k είναι κοινή.


Απάντηση

Επιστροφή σε “Θεωρία Αριθμών - Προχωρημένο Επίπεδο (Seniors)”

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

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