Θεωρία Αριθμών

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

kostas136
Δημοσιεύσεις: 631
Εγγραφή: Κυρ Φεβ 01, 2009 6:47 pm
Τοποθεσία: Αθήνα, Ν. Αττικής
Επικοινωνία:

Θεωρία Αριθμών

#1

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

Αν a\in N και ο b είναι διαιρέτης του 2a^{2} τότε να αποδείξετε ότι ο a^{2}+b δεν μπορεί να είναι τέλειο τετράγωνο.
Life is like a box of chocolates. You never know what you might find inside!
To be the Black Swan, to be perfect!
Κώστας Καπένης
Eagle
Δημοσιεύσεις: 90
Εγγραφή: Κυρ Νοέμ 29, 2009 6:08 pm
Τοποθεσία: Ναύπλιο

Re: Θεωρία Αριθμών

#2

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

kostas136 έγραψε:Αν a\in N και ο b είναι διαιρέτης του 2a^{2} τότε να αποδείξετε ότι ο a^{2}+b δεν μπορεί να είναι τέλειο τετράγωνο.
Λοιπόν,θα δουλεψουμε με την εις άτοπον απαγωγή.Έστω ότι υπάρχει αριθμός m,m \in \mathbb{Z} ώστε a^2 +b=m^2\Leftrightarrow b=m^2-a^2(1).Από τα δεδομένα του προβλήματος έχουμε b|2a^2 \Leftrightarrow 2a^2 \equiv 0  (\mod b) \Leftrightarrow a^2 \equiv 0  (\mod b) \Leftrightarrow b|a^2(2).Όμως από την σχέση (1) παίρνουμε m^2-a^2|a^2 \Leftrightarrow m^2|2a^2 \Leftrightarrow m^2=2a^2k,k \in \mathbb{Z}(2).Επίσης b=2a^2l,l \in \mathbb{Z}(3).Ξαναγυρνάμε τώρα στην αρχική μας σχέση a^2 +b=m^2 \Leftrightarrow a^2 +2a^2l=m^2=2a^2k \Leftrightarrow a^2(2l+1)=a^22k \Leftrightarrow 2l+1=2k \Leftrightarrow 1=2(k-l),άτοπο διότι k,l \in \mathbb{Z}Επομένως δεν υπάρχει τέλειο τετράγωνο της μορφής a^2 +b με b|2a^2.

Ελπίζω να μην χάνω από πουθενά.

ΥΓ1.Μπορείτε να με διορθώσετε στην διατύπωση,αν η λύση μου είναι σωστή.
ΥΓ2.Δεν θα έπρεπε a \in \mathbb{N^*}???
Δημήτρης.
Άβαταρ μέλους
chris
Δημοσιεύσεις: 1176
Εγγραφή: Πέμ Μαρ 11, 2010 9:39 pm
Τοποθεσία: Τρίκαλα - Αθήνα
Επικοινωνία:

Re: Θεωρία Αριθμών

#3

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

Το α πρέπει σίγουρα να είναι διάφορο του μηδενός αφού αν α=0 τότε το b είναι οποισδήποτε πραγματικός(εκτός του 0) και συνεπώς το a^{2}+b μπορεί να είναι τέλειο τετράγωνο(πχ. για b=4)
Στραγάλης Χρήστος
ξαροπ
Δημοσιεύσεις: 35
Εγγραφή: Πέμ Οκτ 22, 2009 8:53 pm

Re: Θεωρία Αριθμών

#4

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

Eagle έγραψε: m^2-a^2|a^2 \Leftrightarrow m^2|2a^2
Αυτό εδώ δεν καταλαβαίνω πολύ. Για να ισχύει γενικά a - b \mid b \Leftrightarrow a \mid 2b πρέπει τα α,β να έχουν τη μορφή b = nk, a = (n+1)k, k,n \in \mathbb{Z} και όχι να είναι οποιαδήποτε α,β.

Η ισοδυναμία δεν ισχύει με αντιπαράδειγμα, πάρτε πχ. m = 2, a = 4 για να ισχύει η δεύτερη κι όχι η πρώτη.

Εγώ θα το έθετα ως εξής: Έστω ότι όντως m^2-a^2|a^2, τότε υπάρκει κάποιο k \in \mathbb{Z} ώστε k(m^2-a^2) = a^2 \Leftrightarrow km^2 = (k+1)a^2 ή \frac{d}{a} = \sqrt{q}, όπου d η απόλυτη τιμή του m και q η απόλυτη τιμή του \frac{k+1}{k}. Όμως στην τελευταία σχέση το πρώτο μέλος είναι ρητός ενώ το δεύτερο άρρητος. *

(* αλλιώς έστω \frac{k+1}{k} = q^2 \Leftrightarrow (q-1)(q+1)k = 1, η οποία προφανώς δεν έχει λύσεις στους ακεραίους -{0})
kostas136
Δημοσιεύσεις: 631
Εγγραφή: Κυρ Φεβ 01, 2009 6:47 pm
Τοποθεσία: Αθήνα, Ν. Αττικής
Επικοινωνία:

Re: Θεωρία Αριθμών

#5

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

Σας ευχαριστώ για την ενασχόληση. Όσον αφορά την παρατήρηση του Chris, ότι πρέπει a\neq 0, νομίζω ότι είναι προφανές, δεν θα άξιζε να ασχοληθούμε με την άσκηση αλλιώς. Γράφω μια προσέγγιση:

Αφού ο b διαιρεί τον 2a^{2} τότε υπάρχει φυσικός k ώστε 2a^{2}=bk. Έστω ότι ο a^{2}+b είναι τέλειο τετράγωνο. Τότε θα είναι και ο k^{2}(a^{2}+b) τέλειο τετράγωνο. Αλλά:
k^{2}(a^{2}+b)=k^{2}a^{2}+k^{2}b=k^{2}a^{2}+k2a^{2}=a^{2}(k^{2}+2k)=a^{2}[(k+1)^{2}-1]. Άρα θα έπρεπε να είναι τέλειο τετράγωνο ο (k+1)^{2}-1, πράγμα αδύνατο, αφού δύο διαδοχικοί φυσικοί δεν μπορούν να είναι τέλεια τετράγωνα και οι δύο.
Life is like a box of chocolates. You never know what you might find inside!
To be the Black Swan, to be perfect!
Κώστας Καπένης
Άβαταρ μέλους
cretanman
Διαχειριστής
Δημοσιεύσεις: 4124
Εγγραφή: Πέμ Δεκ 18, 2008 12:35 pm
Τοποθεσία: Ηράκλειο Κρήτης
Επικοινωνία:

Re: Θεωρία Αριθμών

#6

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

Eagle έγραψε: 2a^2 \equiv 0  (\mod b) \Leftrightarrow a^2 \equiv 0  (\mod b) \Leftrightarrow b|a^2(2)
Προσοχή! Η παραπάνω ισοδυναμία ισχύει μόνο στην περίπτωση όπου (b,2)=1 ή με άλλα λόγια αν ο b είναι περιττός. Οπότε πρέπει να εξετάσεις ξεχωριστά την περίπτωση το b να είναι άρτιος.

Αλέξανδρος
Αλέξανδρος Συγκελάκης
Απάντηση

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

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

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