Επαναστασιακή

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

Panagiotis11
Δημοσιεύσεις: 73
Εγγραφή: Κυρ Απρ 09, 2017 7:33 pm
Τοποθεσία: Πάτρα

Επαναστασιακή

#1

Μη αναγνωσμένη δημοσίευση από Panagiotis11 » Τρί Ιουν 06, 2017 4:07 pm

Να βρεθούν τα δύο τελευταία ψηφία του αριθμού \alpha =7^{1821}.


Μπορεί να απογοητευθείς αν αποτύχεις, αλλά είσαι χαμένος αν δεν προσπαθήσεις.

Λέξεις Κλειδιά:
Άβαταρ μέλους
Διονύσιος Αδαμόπουλος
Δημοσιεύσεις: 807
Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
Τοποθεσία: Πύργος Ηλείας

Re: Επαναστασιακή

#2

Μη αναγνωσμένη δημοσίευση από Διονύσιος Αδαμόπουλος » Τρί Ιουν 06, 2017 4:18 pm

Παρατηρούμε ότι 7^4\equiv 1 \pmod{100}

Επομένως:

(7^4)^{455}\equiv 1^{455} \pmod{100}\Rightarrow 7^{1820}\equiv 1 \pmod{100}\Rightarrow 7^{1821}\equiv 7 \pmod{100}

Επομένως τα δύο τελευταία ψηφία του 7^{1821} είναι 07.


Houston, we have a problem!
harrisp
Δημοσιεύσεις: 546
Εγγραφή: Σάβ Μαρ 28, 2015 8:49 pm

Re: Επαναστασιακή

#3

Μη αναγνωσμένη δημοσίευση από harrisp » Τρί Ιουν 06, 2017 4:41 pm

Panagiotis11 έγραψε:Να βρεθούν τα δύο τελευταία ψηφία του αριθμού \alpha =7^{1821}.
Μάλλον δεν έγραφα μόνο εγώ Ιστορία σήμερα :lol: !


Άβαταρ μέλους
matha
Γενικός Συντονιστής
Δημοσιεύσεις: 6423
Εγγραφή: Παρ Μάιος 21, 2010 7:40 pm
Τοποθεσία: Θεσσαλονίκη

Re: Επαναστασιακή

#4

Μη αναγνωσμένη δημοσίευση από matha » Τρί Ιουν 06, 2017 8:33 pm

Ας βρούμε και τα τρία τελευταία ψηφία του αριθμού.


Μάγκος Θάνος
Κατερινόπουλος Νικόλας
Δημοσιεύσεις: 659
Εγγραφή: Κυρ Μαρ 05, 2017 3:24 pm
Τοποθεσία: Καλαμάτα, Μεσσηνία

Re: Επαναστασιακή

#5

Μη αναγνωσμένη δημοσίευση από Κατερινόπουλος Νικόλας » Τρί Ιουν 06, 2017 10:35 pm

matha έγραψε:Ας βρούμε και τα τρία τελευταία ψηφία του αριθμού.
Στη θεωρία αριθμών δεν είμαι πολύ δουλεμένος, αλλά θα κάνω μια προσπάθεια. Σας παρακαλώ να μην με αρχίσετε στο ψιλό...
Τελειώνει σε 007.


harrisp
Δημοσιεύσεις: 546
Εγγραφή: Σάβ Μαρ 28, 2015 8:49 pm

Re: Επαναστασιακή

#6

Μη αναγνωσμένη δημοσίευση από harrisp » Τρί Ιουν 06, 2017 10:39 pm

Κατερινόπουλος Νικόλας έγραψε:
matha έγραψε:Ας βρούμε και τα τρία τελευταία ψηφία του αριθμού.
Στη θεωρία αριθμών δεν είμαι πολύ δουλεμένος, αλλά θα κάνω μια προσπάθεια. Σας παρακαλώ να μην με αρχίσετε στο ψιλό...
Τελειώνει σε 007.
Νικόλα καλησπέρα!

Πώς ακριβώς το έλυσες;


Άβαταρ μέλους
matha
Γενικός Συντονιστής
Δημοσιεύσεις: 6423
Εγγραφή: Παρ Μάιος 21, 2010 7:40 pm
Τοποθεσία: Θεσσαλονίκη

Re: Επαναστασιακή

#7

Μη αναγνωσμένη δημοσίευση από matha » Τρί Ιουν 06, 2017 10:40 pm

Κατερινόπουλος Νικόλας έγραψε:
matha έγραψε:Ας βρούμε και τα τρία τελευταία ψηφία του αριθμού.
Στη θεωρία αριθμών δεν είμαι πολύ δουλεμένος, αλλά θα κάνω μια προσπάθεια. Σας παρακαλώ να μην με αρχίσετε στο ψιλό...
Τελειώνει σε 007.
Νικόλα, φαντάζομαι πως καταλαβαίνεις ότι όταν η εκφώνηση ζητάει να βρούμε κάτι, η παράθεση ενός ξερού αποτελέσματος δε σημαίνει απολύτως τίποτα. Δείξε μας τη δουλειά σου για να δούμε τι έκανες.


Μάγκος Θάνος
Άβαταρ μέλους
Ορέστης Λιγνός
Δημοσιεύσεις: 1835
Εγγραφή: Κυρ Μάιος 08, 2016 7:19 pm
Τοποθεσία: Χαλάνδρι Αττικής
Επικοινωνία:

Re: Επαναστασιακή

#8

Μη αναγνωσμένη δημοσίευση από Ορέστης Λιγνός » Τρί Ιουν 06, 2017 10:41 pm

Κατερινόπουλος Νικόλας έγραψε:
matha έγραψε:Ας βρούμε και τα τρία τελευταία ψηφία του αριθμού.
Στη θεωρία αριθμών δεν είμαι πολύ δουλεμένος, αλλά θα κάνω μια προσπάθεια. Σας παρακαλώ να μην με αρχίσετε στο ψιλό...
Τελειώνει σε 007.
Νικόλα γεια σου.

Είναι σίγουρο ότι κάνεις ΛΑΘΟΣ.

Μπορείς να με διαψεύσεις, αλλά ΧΩΡΙΣ την χρήση του Wolframalpha ;

Τότε μόνο θα με πείσεις, ότι την έλυσες ...


Κερδίζουμε ό,τι τολμούμε!
Κατερινόπουλος Νικόλας
Δημοσιεύσεις: 659
Εγγραφή: Κυρ Μαρ 05, 2017 3:24 pm
Τοποθεσία: Καλαμάτα, Μεσσηνία

Re: Επαναστασιακή

#9

Μη αναγνωσμένη δημοσίευση από Κατερινόπουλος Νικόλας » Τρί Ιουν 06, 2017 10:42 pm

ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ έγραψε:
Νικόλα καλησπέρα!

Πώς ακριβώς το έλυσες;
Είναι λάθος, έτσι;

Παρεμπιπτόντως, η λύση δεν είναι μαθηματική.

Παρατήρησα πως 7^8 τελειώνει σε 801, 7^{12} τελειώνει σε 201, 7^{16} τελειώνει σε 601 κλπ.

Άρα, το 7^{1820} τελειώνει σε 001. Αν το πολλαπλασιάσουμε με το 7, παίρνουμε 007.

Επαναλαμβάνω, επειδή δεν είναι μαθηματική λύση, μη θυμώσετε μαζί μου!


Άβαταρ μέλους
JimNt.
Δημοσιεύσεις: 590
Εγγραφή: Παρ Μάιος 20, 2016 3:00 pm

Re: Επαναστασιακή

#10

Μη αναγνωσμένη δημοσίευση από JimNt. » Τρί Ιουν 06, 2017 10:47 pm

matha έγραψε:Ας βρούμε και τα τρία τελευταία ψηφία του αριθμού.
7^{1821}. Από Euler 7^{1821} \equiv 7^{221} \mod 1000. Είναι 7^{13} \equiv 407 \mod 1000. Συνεπώς, (7^{13})^{17} \equiv 407^{17} \mod 1000. Παίρνουμε 407^2\cdot \cdot \cdot 407^2 (8 φορές) \cdot 407. Όμως τα τρία τελευταία ψηφία των 407^2 είναι 649. Επομένως, έχουμε 649^2 \cdot \cdot 649^2 (4 φορές) \cdot 407 . Tα τρία τελευταία ψηφία των 649^2 είναι 201. Το γινόμενο γίνεται 201^4 \cdot 407. Aπό όπου η παρατήρηση του Νικόλα επαληθεύεται. (Η λύση δεν είναι προφανώς πλήρης, αφού δεν μπορούμε να αποφύουμε μερικές πράξεις με τριψήφιους)
τελευταία επεξεργασία από JimNt. σε Τρί Ιουν 06, 2017 11:09 pm, έχει επεξεργασθεί 3 φορές συνολικά.


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

Re: Επαναστασιακή

#11

Μη αναγνωσμένη δημοσίευση από Παύλος Μαραγκουδάκης » Τρί Ιουν 06, 2017 10:55 pm

Ας βρούμε τα 4 τελευταία ψηφία. Αρκεί να βρούμε τα 2 τελευταία ψηφία του αριθμού A=\dfrac{7^{1821}-7}{100}.

A=\dfrac{7(7^{1820}-1)}{100}=\dfrac{7(2401^{455}-1)}{100}=\dfrac{7(2401-1)(2401^{454}+...+2401+1)}{100}

οπότε

A=7\cdot24\cdot(2401^{454}+...+2401+1). Όμως 2401\equiv 1(\mod 100).

Επομένως

A\equiv 168\cdot 455 (\mod 100) ή A\equiv 40(\mod 100).

Άρα τα 4 τελευταία ψηφία είναι 4007.


Στάλα τη στάλα το νερό το μάρμαρο τρυπά το,
εκείνο που μισεί κανείς γυρίζει κι αγαπά το.
Κατερινόπουλος Νικόλας
Δημοσιεύσεις: 659
Εγγραφή: Κυρ Μαρ 05, 2017 3:24 pm
Τοποθεσία: Καλαμάτα, Μεσσηνία

Re: Επαναστασιακή

#12

Μη αναγνωσμένη δημοσίευση από Κατερινόπουλος Νικόλας » Τρί Ιουν 06, 2017 10:58 pm

JimNt. έγραψε:Η λύση δεν είναι προφανώς πλήρης
Αυτό, το ξέρω. Από ό,τι βλέπω από τη λύση σου, δεν είναι δικαιολογημένη καθόλου.

Σημείωση: Λόγω παρεξήγησης, εξηγώ ότι εννοώ η δικιά μου δεν είναι δικαιολογημένη! Νόμισα αρχικά πως το σχόλιο του JimNt. ήταν για εμένα!
τελευταία επεξεργασία από Κατερινόπουλος Νικόλας σε Τετ Ιουν 07, 2017 4:01 pm, έχει επεξεργασθεί 1 φορά συνολικά.


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

Re: Επαναστασιακή

#13

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Τρί Ιουν 06, 2017 10:59 pm

Κατερινόπουλος Νικόλας έγραψε:Επαναλαμβάνω, επειδή δεν είναι μαθηματική λύση, μη θυμώσετε μαζί μου!
Η απορία μου είναι ότι αφού ΞΕΡΕΙΣ ότι ο "συλλογισμός" είναι εκτός τόπου και χρόνου, γιατί κάνεις τον κόπο να τον γράψεις. Για να χάνουμε το καιρό μας διαβάζοντας αμετροέπειες;

Δεν φαίνεται να παίρνεις τα μηνύματα που σου δίνουμε, γι' αυτό γράφεις ό,τι μα ό,τι σου έρθει στον νου.

Έλεος πια!


Θα επαναλάβω με κοπή/αντιγραφή αυτό που έγραψα εδώ με την ελπίδα ότι κάποτε θα το καταλάβεις.
Mihalis_Lambrou έγραψε: Έχεις μία τάση να γράφεις ότι σου έρθει στον νου, είτε το σκέφτηκες είτε όχι, είτε είναι σωστό είτε όχι. Καλή ώρα το παραπάνω είναι ένα από τα παραδείγματα αυτής της νοοτροπίας.
...
Η συμβουλή μου είναι η ίδια με αυτή που τόσο σοφά σου έγραψε ο Γιώργος ο Ρίζος εδώ
τελευταία επεξεργασία από Mihalis_Lambrou σε Τρί Ιουν 06, 2017 11:01 pm, έχει επεξεργασθεί 1 φορά συνολικά.


Άβαταρ μέλους
Ορέστης Λιγνός
Δημοσιεύσεις: 1835
Εγγραφή: Κυρ Μάιος 08, 2016 7:19 pm
Τοποθεσία: Χαλάνδρι Αττικής
Επικοινωνία:

Re: Επαναστασιακή

#14

Μη αναγνωσμένη δημοσίευση από Ορέστης Λιγνός » Τρί Ιουν 06, 2017 11:00 pm

Έκανα λάθος (εσκεμμένα) που νόμισα ότι είναι λάθος η λανθασμένη λύση του Νικόλα.

Πράγματι, ο αριθμός τελειώνει σε 007, όπως ωραία απέδειξε ο κ. Παύλος :clap2: .


Κερδίζουμε ό,τι τολμούμε!
ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ
Δημοσιεύσεις: 3600
Εγγραφή: Πέμ Φεβ 27, 2014 9:05 am
Τοποθεσία: ΧΑΛΚΙΔΑ- ΑΘΗΝΑ-ΚΡΗΤΗ

Re: Επαναστασιακή

#15

Μη αναγνωσμένη δημοσίευση από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ » Τετ Ιουν 07, 2017 12:18 am

Γράφω την λύση που στηρίζεται στην ιδέα του Νικόλα.
Θα το κάνω όσο πιο στοιχειώδες γίνεται.

Το μόνο που χρειάζομαι είναι ότι

(a+b)^{n}=a^{n}+na^{n-1}b+b^{2}k

όπου τα a,b,n\geq 1 φυσικοί και το k φυσικός που εξαρτάται από αυτούς.
(προκύπτει άμεσα από το διωνυμικό ανάπτυγμα)

Εχουμε 7^{2}=50-1,7^{4}=(50-1)^{2}=2000+401

Είναι 1820=4.455

Αρα A=7^{1820}=(7^{4})^{455}=(401+2000)^{455}=401^{455}+m1000

Αλλά 401^{455}=(1+400)^{455}=1+455.400+k400^{2}=1+91.5.400+k400^{2}=1+r1000

Τελικά A=1+1000(r+m)

Οπότε 7^{1821}=7A=7+1000.7(r+m)

που δείχνει ότι τα τρία τελευταία ψηφία του αριθμού είναι 007


Απάντηση

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

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

Μέλη σε αυτήν τη Δ. Συζήτηση: MSN [Bot] και 7 επισκέπτες