Σελίδα 1 από 1

Αναδιάταξη ψηφίων

Δημοσιεύτηκε: Παρ Απρ 04, 2025 3:00 am
από socrates
Για τους θετικούς ακεραίους r και s, υποθέτουμε ότι ο αριθμός 2^r προκύπτει από αναδιάταξη των ψηφίων του αριθμού 2^s.
Να δείξετε ότι r=s.

Re: Αναδιάταξη ψηφίων

Δημοσιεύτηκε: Παρ Απρ 04, 2025 8:14 pm
από αρψ2400
Έστω  r \geq s (η περίπτωση r \leq s είναι παρόμοια).
Τότε \[10^{d-1} \leq 2^s\leq 2^r < 10^{d}  για κάποιο φυσικό d
 r = s + \upsilon με \upsilon =0,1,2,3 ,διότι  2^4 > 10
Κάθε αριθμός είναι ισουπόλοιπος με το άθροισμα των ψηφίων του  (\text{mod } 9) .
Άρα αφού έχουμε απλώς αναδιάταξη
 2^r \equiv 2^s \pmod{9} ή αφού το 2 και το 9 είναι πρώτοι μεταξύ τους :
2^{r - s}\equiv 1 \pmod{9} ή 2^\upsilon \equiv 1 \pmod{9}
από όπου έχουμε  \upsilon = 0 δηλαδή r= s .