Πρόσεχε γιατί πάλι μας λέρωσε το μελάνι

Γρίφοι, Σπαζοκεφαλιές, προβλήματα λογικής, μαθηματικά παιχνίδια, αινίγματα

Συντονιστής: Γιώργος Ρίζος

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

Πρόσεχε γιατί πάλι μας λέρωσε το μελάνι

#1

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Κυρ Φεβ 01, 2026 7:45 pm

.
μελάνι 2.png
μελάνι 2.png (14.67 KiB) Προβλήθηκε 486 φορές
.
Η ανάλυση σε πρώτους παράγοντες του αριθμού n! = 1 \cdot  2 \cdot . . . \cdot n, για κάποιο n\in \mathbb N, είναι της μορφής που δείχνει η εικόνα. Οι πρώτοι παράγoντες που εμφανίζονται είναι γραμμένοι σε αύξουσα σειρά. Δυστυχώς έπεσε μελάνι που κάλυψε μερικούς από τους πρώτους παράγοντες και μερικούς από τους εκθέτες. Ποιος είναι ο εκθέτης του 17;



Λέξεις Κλειδιά:
mick7
Δημοσιεύσεις: 1447
Εγγραφή: Παρ Δεκ 25, 2015 4:49 am

Re: Πρόσεχε γιατί πάλι μας λέρωσε το μελάνι

#2

Μη αναγνωσμένη δημοσίευση από mick7 » Κυρ Φεβ 01, 2026 9:45 pm

Καταρχάς n=47. Χρησιμοποιώντας τον τύπο του Legendre (*) για p=17 , n=47 βρίσκω οτι ο εκθέτης είναι 2.

(*)---> https://en.wikipedia.org/wiki/Legendre%27s_formula


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

Re: Πρόσεχε γιατί πάλι μας λέρωσε το μελάνι

#3

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Κυρ Φεβ 01, 2026 10:37 pm

mick7 έγραψε:
Κυρ Φεβ 01, 2026 9:45 pm
Καταρχάς n=47.
.
Όχι, δεν προκύπτει αυτό. Θα μπορούσε για παράδειγμα το n να είναι 48 καθώς οι πρώτοι παράγοντες του 48 (που είναι οι 2 και 3) εμφανίζονται ΠΡΙΝ τον τελευταίο πρώτο (τον 47) στην δοθείσα ανάλυση. Για τον ίδιο λόγο θα μπορούσε να είναι και n=49, του οποίου ο πρώτος παράγοντας (ο 7) είναι μικρότερος του 47.
.
mick7 έγραψε:
Κυρ Φεβ 01, 2026 9:45 pm
βρίσκω οτι ο εκθέτης είναι 2.
.
Όχι, η απάντηση δεν είναι αυτή.

Ας προσθέσω ακόμη ότι η άσκηση είναι στον φάκελο Διασκεδαστικά Μαθηματικά, που παραπέμπει στο γεγονός ότι λύνεται με ελαφριά εργαλεία, χωρίς Legendre.

Θεωρώ ότι η άσκηση είναι ακόμα ανοικτή.


mick7
Δημοσιεύσεις: 1447
Εγγραφή: Παρ Δεκ 25, 2015 4:49 am

Re: Πρόσεχε γιατί πάλι μας λέρωσε το μελάνι

#4

Μη αναγνωσμένη δημοσίευση από mick7 » Δευ Φεβ 02, 2026 5:36 pm

Μερικες παρατηρσεις μετα την παρέμβαση του κ.Μιχάλη

α)To n είναι τουλάχιστον 47 και μικρότερο του 53 (που είναι ο επόμενος πρώτος)

β) Δίνεται οτι ο εκθέτης του 13 είναι 4 . Απο τον τύπο του Legendre σημαίνει οτι

\left\lfloor \frac{n}{13} \right\rfloor = 4

και άρα ο n είναι μεγαλύτερος και ίσος του 52 και μικρότερος του 65.

Συνδύαζοντας τα α) και β) βρίσκουμε οτι το n=52

γ) Κάνοντας χρήση πάλι του τύπου του Legendre βρίσκω για p=17 και n=52

E_{17}(52!) = \left\lfloor \frac{52}{17} \right\rfloor 
+ \left\lfloor \frac{52}{17^2} \right\rfloor 
+ \left\lfloor \frac{52}{17^3} \right\rfloor 
+ \cdots

Aπο οπου προκύπτει οτι \left\lfloor \frac{52}{17} \right\rfloor = 3

Αρα ο εκθέτης του 17 είναι ο 3


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

Re: Πρόσεχε γιατί πάλι μας λέρωσε το μελάνι

#5

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Κυρ Φεβ 08, 2026 9:44 pm

Mihalis_Lambrou έγραψε:
Κυρ Φεβ 01, 2026 10:37 pm
Ας προσθέσω ακόμη ότι η άσκηση είναι στον φάκελο Διασκεδαστικά Μαθηματικά, που παραπέμπει στο γεγονός ότι λύνεται με ελαφριά εργαλεία, χωρίς Legendre.
.
Γράφω λύση χωρίς Legendre, όπως ταιριάζει στον φάκελο.

Η εμφάνιση του πρώτου 47 στην παραγοντοποίηση δείχνει ότι n \ge  47. Επίσης, αφού ο 47 είναι ο τελευταίος πρώτος που εμφανίζεται, ισχύει n < 53 διότι ο 53 είναι ο επόμενος πρώτος μετά τον 47 και δεν τον βλέπουμε στην παραγοντοποίηση. Ο εκθέτης 4 στο 13 δείχνει ότι υπάρχουν 4 όροι με παράγοντα το 13. Οι τρεις από αυτούς προέρχονται, ανά ένας, από τα πολλαπλάσια του 13 που εδώ είναι τα 13=1\times 13, 26=2\times 13 και 39=3\times 13. Άρα ο τέταρτος προέρχεται αναγκαστικά από το 52 = 4\times 13. Έτσι το 52 είναι όρος στο γινόμενο 1 \cdot 2 \cdot  . . . \cdot n και άρα n \ge 52. Αλλά είδαμε ότι n < 53, οπότε τελικά n=52. Έτσι, έχουμε έναν παράγοντα 17 σε κάθε έναν από τους όρους 17, \, 34 = 2\times 17 και  51 = 3\times 17 και μόνον από αυτούς. Έπεται ότι ο εκθέτης του 17 είναι 3.


mick7
Δημοσιεύσεις: 1447
Εγγραφή: Παρ Δεκ 25, 2015 4:49 am

Re: Πρόσεχε γιατί πάλι μας λέρωσε το μελάνι

#6

Μη αναγνωσμένη δημοσίευση από mick7 » Κυρ Φεβ 08, 2026 10:23 pm

Μια που το κράτησα...Η πλήρης παραγοντοποίηση...
Συνημμένα
sshot-001.png
sshot-001.png (18.72 KiB) Προβλήθηκε 266 φορές


Απάντηση

Επιστροφή σε “Διασκεδαστικά Μαθηματικά”

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

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