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

Συντονιστές: cretanman, Demetres, polysot, socrates, silouan

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

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

#1

Μη αναγνωσμένη δημοσίευση από socrates »

Έστω m και n θετικοί ακέραιοι τέτοιοι ώστε ο αριθμός m^2 + n^2 − m να διαιρείται από τον 2mn.
Δείξτε ότι ο m είναι τέλειο τετράγωνο ακεραίου.
Θανάσης Κοντογεώργης
achilleas
Γενικός Συντονιστής
Δημοσιεύσεις: 3071
Εγγραφή: Τρί Σεπ 15, 2009 3:32 pm

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

#2

Μη αναγνωσμένη δημοσίευση από achilleas »

socrates έγραψε:Έστω m και n θετικοί ακέραιοι τέτοιοι ώστε ο αριθμός m^2 + n^2 − m να διαιρείται από τον 2mn.
Δείξτε ότι ο m είναι τέλειο τετράγωνο ακεραίου.
Θα χρησιμοποιήσουμε το θεμελιώδες θεώρημα της αριθμητικής.

Αρκεί να δείξουμε ότι κάθε πρώτος διαιρέτης του m, στην ανάλυσή του m σε πρώτους παράγοντες, εμφανίζεται σε άρτια δύναμη.

(Εις άτοπο απαγωγή) Έστω p πρώτος διαιρέτης του m και περιττός φυσικός k ώστε p^k || m (δηλ. ο p^k διαιρεί τον m, αλλά ο p^{k+1} όχι)

Αφού ο m διαιρεί τον n^2, ο p^k διαιρεί τον n^2, κι αφού k περιττός, ο p^{\frac{k+1}{2}} διαιρεί τον n.

Συνεπώς, ο p^{k+1}, ως διαιρέτης του mn και του n^2+m^2, θα πρέπει να διαιρεί και το m, άτοπο.

Φιλικά,

Αχιλλέας
Άβαταρ μέλους
Αρχιμήδης 6
Δημοσιεύσεις: 1205
Εγγραφή: Παρ Αύγ 27, 2010 11:27 pm
Τοποθεσία: ΚΑΛΑΜΑΤΑ

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

#3

Μη αναγνωσμένη δημοσίευση από Αρχιμήδης 6 »

socrates έγραψε:Έστω m και n θετικοί ακέραιοι τέτοιοι ώστε ο αριθμός m^2 + n^2 − m να διαιρείται από τον 2mn.
Δείξτε ότι ο m είναι τέλειο τετράγωνο ακεραίου.

Πολύ ωραία και σύντομη λύση από τον achilleas αλλά καλό είναι να φανεί και η παρακάτω:

m^2+n^2-m=2mnx και έστω d=(m,n) οπότε da=m , db=n , (a,b)=1 ,d θετικός ακέραιος ,a,b θετικοί ακέραιοι.

Οπότε με αντικατάσταση των m,n στην αρχική εξίσωση θα γίνει...d^2a^2+d^2b^2-da=2d^2abx

da^2+db^2-a=2dabx

Από την τελευταία είναι εμφανές ότι d|a καθώς και ότι a|db^2 και αφού (a,b)=1 τότε a|d συνεπώς a=d και δεδομένου ότι m=da προκύπτει ότι m=d^2
Λάθε βιώσας-Επίκουρος
Κανακάρης Δημήτριος.
Απάντηση

Επιστροφή στο “Άλγεβρα - Θεωρία Αριθμών - Συνδυαστική (Juniors) - Παλαιότερες Συζητήσεις”

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

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