Αναδιάταξη δύναμης του 2 δίνει ποτέ δύναμη του 2;

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

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

Αναδιάταξη δύναμης του 2 δίνει ποτέ δύναμη του 2;

#1

Μη αναγνωσμένη δημοσίευση από Παύλος Μαραγκουδάκης » Τετ Οκτ 03, 2012 12:39 pm

Υπάρχει θετικός ακέραιος N ο οποίος είναι δύναμη του 2 και

ένας διαφορετικός ακέραιος M ο οποίος να προκύπτει από τον N με αναδιάταξη των ψηφίων του (στο συνηθισμένο δεκαδικό σύστημα αρίθμησης)

έτσι ώστε και ο M να είναι επίσης δύναμη του 2;

Σημείωση Δεν επιτρέπεται ένας θετικός ακέραιος να ξεκινά με το ψηφίο 0


Στάλα τη στάλα το νερό το μάρμαρο τρυπά το,
εκείνο που μισεί κανείς γυρίζει κι αγαπά το.
Paulos4
Δημοσιεύσεις: 22
Εγγραφή: Τρί Μάιος 15, 2012 10:42 pm
Τοποθεσία: Ηρακλειο

Re: Αναδιάταξη δύναμης του 2 δίνει ποτέ δύναμη του 2;

#2

Μη αναγνωσμένη δημοσίευση από Paulos4 » Τετ Οκτ 03, 2012 3:45 pm

Γίνεται να απαντήσουν και μαθήτες λυκείου; ;)


Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18256
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Αναδιάταξη δύναμης του 2 δίνει ποτέ δύναμη του 2;

#3

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Τετ Οκτ 03, 2012 5:37 pm

Paulos4 έγραψε:Γίνεται να απαντήσουν και μαθήτες λυκείου; ;)
Με χαρά.


Άβαταρ μέλους
emouroukos
Συντονιστής
Δημοσιεύσεις: 1447
Εγγραφή: Δευ Δεκ 22, 2008 1:27 pm
Τοποθεσία: Αγρίνιο

Re: Αναδιάταξη δύναμης του 2 δίνει ποτέ δύναμη του 2;

#4

Μη αναγνωσμένη δημοσίευση από emouroukos » Τετ Οκτ 03, 2012 5:46 pm

Η απάντηση είναι αρνητική.

Έστω ότι υπήρχε ένας τέτοιος αριθμός \displaystyle{N} και \displaystyle{M} μια άλλη δύναμη του 2 που προκύπτει με αναδιάταξη των ψηφίων του \displaystyle{N}. Από την υπόθεση, οι αριθμοί \displaystyle{N} και \displaystyle{M} έχουν το ίδιο πλήθος ψηφίων. Δίχως βλάβη της γενικότητας, υποθέτουμε ότι \displaystyle{N < M}. Τότε, θα είναι:

\displaystyle{M \in \left\{ {2N,4N,8N} \right\}}

και άρα

\displaystyle{M - N \in \left\{ {N,3N,7N} \right\}.}

Αλλά οι αριθμοί \displaystyle{N} και \displaystyle{M} έχουν τα ίδια ψηφία, οπότε έχουν και το ίδιο άθροισμα ψηφίων. Επομένως, ο αριθμός \displaystyle{M - N} είναι πολλαπλάσιο του \displaystyle{9}, πράγμα άτοπο.

Ώστε, δεν υπάρχει αριθμός \displaystyle{N} με τη ζητούμενη ιδιότητα.


Βαγγέλης Μουρούκος

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

Re: Αναδιάταξη δύναμης του 2 δίνει ποτέ δύναμη του 2;

#5

Μη αναγνωσμένη δημοσίευση από Παύλος Μαραγκουδάκης » Τετ Οκτ 03, 2012 11:03 pm

Βαγγέλη πολύ ωραία! :clap2:

Αναρωτιέμαι αν μπορούμε να βρούμε αντιπαράδειγμα στην περίπτωση που επιτρέπεται να ξεκινά ένας θετικός ακέραιος με 0.


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

Re: Αναδιάταξη δύναμης του 2 δίνει ποτέ δύναμη του 2;

#6

Μη αναγνωσμένη δημοσίευση από Demetres » Σάβ Οκτ 13, 2012 10:24 am

Παύλος Μαραγκουδάκης έγραψε:Βαγγέλη πολύ ωραία! :clap2:

Αναρωτιέμαι αν μπορούμε να βρούμε αντιπαράδειγμα στην περίπτωση που επιτρέπεται να ξεκινά ένας θετικός ακέραιος με 0.
Παύλο το είχα δει και πιο παλιά χωρίς όμως να καταλήξω κάπου. Ας δούμε ένα σχετικό πρόβλημα για το οποίο όμως πάλι δεν έχω λύση.

Υπάρχει αριθμός n (όχι απαραίτητα δύναμη του 2) ώστε αν επιτρέπεται να το γράψουμε ξεκινώντας με κάποια μηδενικά και μετά τα αναδιατάξουμε να πάρουμε τον αριθμό 2^m n;

[Πρέπει απαραίτητα 2^m \equiv 1 \bmod 9 το οποίο δίνει m \equiv 0 \bmod 6. Ισοδύναμα θέλουμε να πάρουμε αριθμό της μορφής 64^r n.]


Απάντηση

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

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

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