Η συνάρτηση Euler totient του $n$, που συμβολίζεται ως $ϕ(n)$, δίνει τον αριθμό των θετικών ακεραίων μικρότερων ή ίσων του $n$, που είναι σχετικά πρώτοι του $n$.
Βρείτε τον μικρότερο θετικό ακέραιο $m$ έτσι ώστε
Algebra, Geometry, International Mathematical Olympiads, Math contests, Puzzles, Brainteasers, Number Theory, Combinatorics, Logic, Paradox
Υπολογίζω, κάπως πρόχειρα, ότι ο ελάχιστος m είναι ο 8069 (+/-1 ίσως). Αν ασχολήθηκε κάποιος φίλος, ας επιβεβαιώσει ή διαψεύσει..
ΑπάντησηΔιαγραφήΥπενθυμίζεται ότι αν η έκφραση του n ως γινόμενο πρώτων παραγόντων είναι n=p1^a1*p2^a2*p3^a3*.., τότε:
ΔιαγραφήΦ(n)=[p1^(a1-1)(p1-1)]*[p2(a2-1)(p2-1)]*..
Η πιο πάνω φόρμουλα νομίζω αρκεί για να διαπιστώσουμε γρήγορα σε πόσες επαναληπτικές εφαρμογές της, με αρχικό n=29^2017, καταλήγει στο 1.
Διόρθωση:
ΔιαγραφήΦ(n)=[p1^(a1-1)(p1-1)]*[p2^(a2-1)(p2-1)]*..