socrates έγραψε:ΑΣΚΗΣΗ 383
Βρείτε όλους τους πρώτους

τέτοιους ώστε ο αριθμός

να έχει λιγότερους από

(θετικούς) διαιρέτες.
Χρησιμοποιούμε το παρακάτω βασικό λήμμα (του οποίου η απόδειξη αφήνεται ως απλή άσκηση - κάπου το έχουμε ξαναδεί στο forum):
*************************************************************************
ΛΗΜΜΑ
Αν

πρώτος τότε ισχύει κάθε μία από τις παρακάτω προτάσεις:
Α)

Β)

Γ)
*************************************************************************
Ας είναι
Αν

τότε

που έχει 4 θετικούς διαιρέτες άρα είναι δεκτή λύση.
Αν

τότε

που έχει 8 θετικούς διαιρετες άρα απορρίπτεται.
Έστω λοιπόν παρακάτω ότι

τότε από το Λήμμα Γ παραπάνω έχουμε

άρα

.
Αν ο A έχει 6 διαιρέτες τότε είναι της μορφής

όπου

πρώτος ή

όπου

πρώτοι διαφορετικοί μεταξύ τους.
Όμως δε μπορεί να είναι της μορφής

αφού το πρώτο μέλος είναι άρτιος άρα θα έπρεπε

, που δε δίνει λύση.
Αν ήταν

τότε

άρα από τη μία

ενώ απ' την άλλη

, άτοπο
Αν ήταν

τότε

άρα από τη μία

ενώ απ' την άλλη

ή

ανάλογα αν ήταν

ή

(Λήμμα Α παραπάνω), άτοπο.
Αν ο A έχει 5 διαιρέτες τότε είναι της μορφής

όπου

πρώτος.
Όμως δε μπορεί να είναι της μορφής

αφού το πρώτο μέλος είναι άρτιος άρα θα έπρεπε

, που δε δίνει λύση.
Αν ο A έχει 4 διαιρέτες τότε είναι της μορφής

όπου

πρώτος ή

όπου

πρώτοι διαφορετικοί μεταξύ τους.
Όμως δε μπορεί να είναι της μορφής

αφού το πρώτο μέλος είναι άρτιος άρα θα έπρεπε

, που δε δίνει λύση.
Αν ήταν

τότε

άρα από τη μία

ενώ απ' την άλλη

, ανάλογα αν ήταν q\equiv 1,5,7,11\pmod{12} (Λήμμα Β παραπάνω), άτοπο.
Όμοια αν ήταν

.
Αν ο A έχει 3 διαιρέτες τότε είναι της μορφής A=q^2 όπου q πρώτος.
Όμως δε μπορεί να είναι της μορφής A=q^2 αφού το πρώτο μέλος είναι άρτιος άρα θα έπρεπε q=2, που δε δίνει λύση.
Αν ο A έχει 2 διαιρέτες τότε είναι της μορφής

όπου

πρώτος.
Όμως δε μπορεί να είναι της μορφής

αφού το πρώτο μέλος είναι άρτιος άρα θα έπρεπε

, που δε δίνει λύση.
Μοναδική λύση λοιπόν

.
Αλέξανδρος