Έυρεση πρώτων!
Δημοσιεύτηκε: Δευ Ιουν 18, 2018 1:55 am
Βρείτε όλους τους πρώτους
ώστε ο αριθμός
να είναι ακέραιος.
ώστε ο αριθμός
να είναι ακέραιος.
ώστε ο αριθμός
να είναι ακέραιος.
.
τότε
ή
.
, πρέπει
. Στην δεύτερη περίπτωση, γράφουμε
(προφανώς
) και παρατηρούμε ότι
. Έστω
. Τότε
και
. Τότε
ή
με το δεύτερο να απορρίπτεται αφού τότε θα είχαμε
. Όμως υποθέσαμε ότι
. Άρα
, δηλαδή
που δίνει
και άρα
.
. Τότε έχουμε
. Άρα
ή
. Η πρώτη περίπτωση δίνει
ή
και η δεύτερη δίνει
.
.