65537 (αριθμός)

Το 65537 (εξήντα πέντε χιλιάδες πεντακόσια τριάντα επτά) είναι πρώτος αριθμός μετά το 65536 και πριν το 65538. Χρησιμοποιείται συχνά ως δημόσια τιμή εκθέτη στο σύστημα κρυπτογράφησης RSA καθώς είναι ο μεγαλύτερος πρώτος αριθμός της μορφής  ().

Ιδιότητες
 είναι περιττός αριθμός καθώς δεν διαιρείται ακριβώς με το 2.
 είναι πρώτος αριθμός.

 αποτελεί τον πέμπτο αριθμό Φερμά στην θεωρία αριθμών. Οι μόνοι γνωστοί πρώτοι αριθμοί Φερμά είναι:

Το 1732 ο Λέοναρντ Όιλερ ανακάλυψε πως ο επόμενος αριθμός Φερμά ήταν σύνθετος:

In 1880, ο Φορτουνέ Λαντρύ βρήκε πως:

 αποτελεί επίσης τον 17ο αριθμό Τζέικομπσθαλ-Λούκας, και τον μεγαλύτερο γνωστό ακέραιο ν για τον οποίο ο αριθμός  είναι πιθανός πρώτος αριθμός.

Εφαρμογές 
Το 65537 έχει εφαρμογή στον αλγόριθμο κρυπτογράφησης RSA. Καθώς αποτελεί πρώτο αριθμό Φερμά με ν =4, συντομογραφείται και ως F4 ή F4. Ως πρώτος αριθμός θεωρείται αρκετά μεγάλος για να αποφύγει τις επιθέσεις στις οποίες η χρήση μικρότερων εκθετών στον αλγόριθμο τον καθιστούν ευάλωτο, ενώ λόγω του χαμηλού βάρους Χάμμινγκ που διαθέτει (1 δυαδικό ψηφίο) ο υπολογισμός και επεξεργασία του ολοκληρώνονται πολύ γρήγορα.

Ο αριθμός χρησιμοποιείται επίσης ως το όρισμα σε γεννήτριες τυχαίων αριθμών, ώστε να βεβαιωθεί ότι η όποια αρχική τυχαία τιμή χρησιμοποιηθεί για την παραγωγή αριθμών θα είναι σχετικά πρώτη με το 65537.

Κοντινοί πρώτοι αριθμοί
Διάταξη κατά σπείρα Ούλαμ. Πρώτοι αριθμοί με γαλανό χρωματισμό στο υπόβαθρο, πράσινο οι αριθμοί με 3 διαιρέτες, κόκκινο οι αριθμοί με μεγάλο σύνολο διαιρετών.

Άλλα
 στον ελληνικό κώδικα Μπράιγ ο αριθμός εκφράζεται ως 
 στην ελληνική νοηματική γλώσσα ο αριθμός εκφράζεται ως 
 στον κώδικα Μορς ο αριθμός εκφράζεται ως

Παραπομπές

Δείτε επίσης
 ‎65535 (αριθμός)
 10000 (10.000 έως 99.999)

Εξωτερικοί σύνδεσμοι
 Online Encyclopedia of Integer Sequences, 65537 - OEIS
 Prime Curios! 65537 - primes.utm.edu
 Properties of the number 65537 - numberempire.com

65537
65537