10-01-08
22:24
Τώρα που το ξανακοιτάω διαιρείται και με 24
p^2-1 = (p+1)(p-1)
Αφού ο p είναι περιττός, καθένα από τα p+1 , p-1 διαιρείται με το 2. Μάλιστα, ο ένας από τους δύο θα διαιρείται με το 4
Άρα 8|p^2-1
Επίσης, μόνο ένας από τους διαδοχικούς αριθμούς p-1 , p , p+1 διαιρείται με το 3 και αυτός σίγουρα δεν είναι ο p. Επομένως είναι και 3|p^2-1
Τελικά, και επειδή οι 3, 8 είναι πρώτοι μεταξύ τους προκύπτει 24|p^2-1
p^2-1 = (p+1)(p-1)
Αφού ο p είναι περιττός, καθένα από τα p+1 , p-1 διαιρείται με το 2. Μάλιστα, ο ένας από τους δύο θα διαιρείται με το 4
Άρα 8|p^2-1
Επίσης, μόνο ένας από τους διαδοχικούς αριθμούς p-1 , p , p+1 διαιρείται με το 3 και αυτός σίγουρα δεν είναι ο p. Επομένως είναι και 3|p^2-1
Τελικά, και επειδή οι 3, 8 είναι πρώτοι μεταξύ τους προκύπτει 24|p^2-1
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
03-08-07
14:57
Έστω p>3 πρώτος αριθμός. Να αποδειχθεί ότι ο p^2-1 είναι πολλαπλάσιο του 6
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.