mathematica.gr

Βρείτε έναν περιττό πρώτο παράγοντα (όσο μεγαλύτερο μπορείτε) του αριθμού



Το ερώτημα τίθεται εν είδει αστείου. Θεωρώ εξαιρετικά δύσκολο, με συμβατικές μεθόδους (όχι λογισμικό) να απαντηθεί.
Ωστόσο, αν κανείς έχει καλή μνήμη, θα μπορέσει να απαντήσει στο ερώτημα, αφού πρόκειται ουσιαστικά για ένα θέμα που είχε συζητηθεί εδώ στο πριν περίπου 1,5 χρόνο.

Δεν το βρίσκω αλλά κάπου είχαμε δει ότι το διαιρεί το . Δεν θυμάμαι αν ήταν ακριβώς το ίδιο που είδαμε αλλά αυτό μου κάνει μιας και τότε έχω ότι το . Έχουμε ότι σε γινόμενο πρώτων παραγόντων, οπότε βρήκα τον διαιρέτη .

Ακριβώς αυτό Δημήτρη.

Το wolfram λέει ότι έχουμε και τον 401. Υπάρχει κανένας φυσιολογικός τρόπος να το αποδείξουμε;