Και οι δύο ακέραιοι

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

dement
Διευθύνον Μέλος
Δημοσιεύσεις: 1419
Εγγραφή: Τρί Δεκ 23, 2008 10:11 am

Και οι δύο ακέραιοι

#1

Μη αναγνωσμένη δημοσίευση από dement » Τετ Απρ 12, 2017 4:37 pm

Έστω a, b \in \mathbb{R} με a \neq b τέτοιοι ώστε ο a^n - b^n είναι ακέραιος για κάθε θετικό ακέραιο n. Αποδείξτε ότι οι a, b είναι ακέραιοι.


Δημήτρης Σκουτέρης

Τα μαθηματικά είναι η μοναδική επιστήμη που θα μπορούσε κανείς να εξακολουθήσει να ασκεί αν κάποτε ξυπνούσε και το σύμπαν δεν υπήρχε πλέον.

Λέξεις Κλειδιά:
Παύλος Μαραγκουδάκης
Επιμελητής
Δημοσιεύσεις: 1515
Εγγραφή: Παρ Ιαν 30, 2009 1:45 pm
Τοποθεσία: Πειραιάς
Επικοινωνία:

Re: Και οι δύο ακέραιοι

#2

Μη αναγνωσμένη δημοσίευση από Παύλος Μαραγκουδάκης » Πέμ Απρ 13, 2017 3:21 pm

Έστω n_1=a-b και n_2=a^2-b^2. Τότε \dfrac{n_1}{n_2}=a+b οπότε a=\dfrac{1}{2}(n_1+\dfrac{n_2}{n_1})\in \mathbb Q και b=a-n_1\in\mathbb Q

Ας είναι a=\dfrac{k}{l} και b=\dfrac{m}{n} όπου k,l,m,n\in\mathbb Z με l,n>0 και (k,l)=(m,n)=1.

Τώρα \dfrac{k}{l}-\dfrac{m}{n}=n_1\Rightarrow kn-ml=n_1nl

Εφόσον n/kn και n/n_1nl θα είναι n/ml. Όμως (m,n)=1 οπότε n/l. Ομοίως l/n. Άρα l=n.

Τελικά a=\dfrac{k}{l} και b=\dfrac{m}{l}.

Από υπόθεση l^n/(k^n-m^n) για κάθε n\geq 1. Θα δείξουμε ότι l=1. Ας υποθέσουμε ότι l\neq 1. Θα υπάρχει πρώτος p/l οπότε p^n/(k^n-m^n) για κάθε n\geq 1.

Έστω p^{m_0} η μεγαλύτερη δύναμη του p που διαιρεί τον k-m.

Είναι p/(k-m) οπότε k\equiv m(mod p). Διαλέγουμε n_0>m_0 ώστε ο p να μην διαιρεί τον n_0.

Τότε k^{n_0-1}+k^{n_0-2}m+...+km^{n_0-2}+m^{n_0-1}\equiv n_0k^{n_0-1}(mod p)

Αφού p/l και (k,l)=1, ο p δεν θα διαιρεί τον k.

Άρα k^{n_0}-m^{n_0}=(k-m)(k^{n_0-1}+k^{n_0-2}m+...+km^{n_0-2}+m^{n_0-1})=p^{m_0}x, με (p,x)=1

οπότε ο p^{n_0} δεν διαιρεί τον k^{n_0}-m^{n_0} ΑΤΟΠΟ


Στάλα τη στάλα το νερό το μάρμαρο τρυπά το,
εκείνο που μισεί κανείς γυρίζει κι αγαπά το.
dement
Διευθύνον Μέλος
Δημοσιεύσεις: 1419
Εγγραφή: Τρί Δεκ 23, 2008 10:11 am

Re: Και οι δύο ακέραιοι

#3

Μη αναγνωσμένη δημοσίευση από dement » Πέμ Απρ 13, 2017 3:30 pm

Πολύ ωραία. Το δεύτερο μισό της απόδειξης μπορεί να παραλειφθεί παίρνοντας ως δεδομένο το Lifting the Exponent (που είναι και ο λόγος για τον οποίο έβαλα την άσκηση στους seniors).


Δημήτρης Σκουτέρης

Τα μαθηματικά είναι η μοναδική επιστήμη που θα μπορούσε κανείς να εξακολουθήσει να ασκεί αν κάποτε ξυπνούσε και το σύμπαν δεν υπήρχε πλέον.
Απάντηση

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

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

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