65537 (αριθμός)

65537
1000 (αριθμός, εύρος) 2000 | 3000 | 4000 | 5000 | 6000 | 7000 | 8000 | 9000 10^3 | 10^4 | 10^5 | 10^6 | 10^7 | 10^8 | 10^9
Περιγραφικά
Τακτικός	65537ο
Αριθμητικά χαρακτηριστικά
Παραγοντοποίηση	πρώτος
Διαιρέτες	1 65537 (σύνολο: 1)
Άθροισμα διαιρετών	1
Σε άλλα συστήματα
Ελληνικό	${\displaystyle {\stackrel {\digamma }{\mathrm {M} }}}$͵εφλζ´
Ρωμαϊκό	LXVDXXXVII
Δυαδικό	100000000000000012
Τριαδικό	100222200223
Τετραδικό	1000000014
Πενταδικό	40441225
Εξαδικό	12232256
Οκταδικό	2000018
Δωδεκαδικό	31B1512
Δεκαεξαδικό	1000116
Εικοσαδικό	83GH20
Εξηνταδικό	ICH60

Το 65537 (εξήντα πέντε χιλιάδες πεντακόσια τριάντα επτά) είναι πρώτος αριθμός μετά το 65536 και πριν το 65538. Χρησιμοποιείται συχνά ως δημόσια τιμή εκθέτη στο σύστημα κρυπτογράφησης RSA καθώς είναι ο μεγαλύτερος πρώτος αριθμός της μορφής ${\displaystyle 2^{2^{n}}+1}$ (${\displaystyle n=4}$).

Ιδιότητες

• είναι περιττός αριθμός καθώς δεν διαιρείται ακριβώς με το 2.^[1]
• είναι πρώτος αριθμός.
• αποτελεί τον πέμπτο αριθμό Φερμά στην θεωρία αριθμών. Οι μόνοι γνωστοί πρώτοι αριθμοί Φερμά είναι:

${\displaystyle 2^{2^{0}}+1=2^{1}+1=3,}$

${\displaystyle 2^{2^{1}}+1=2^{2}+1=5,}$

${\displaystyle 2^{2^{2}}+1=2^{4}+1=17,}$

${\displaystyle 2^{2^{3}}+1=2^{8}+1=257,}$

${\displaystyle 2^{2^{4}}+1=2^{16}+1=65537.}$^[2]

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

${\displaystyle 2^{2^{5}}+1=2^{32}+1=4294967297=641\times 6700417}$

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

${\displaystyle 2^{2^{6}}+1=2^{64}+1=274177\times 67280421310721}$

• αποτελεί επίσης τον 17ο αριθμό Τζέικομπσθαλ-Λούκας, και τον μεγαλύτερο γνωστό ακέραιο ν για τον οποίο ο αριθμός ${\displaystyle 10^{n}+27}$ είναι πιθανός πρώτος αριθμός.^[3]

Εφαρμογές

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

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

Κοντινοί πρώτοι αριθμοί

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

65556	65555	65554	65553	65552	65551	65550
65557	65536	65535	65534	65533	65532	65549
65558	65537	65524	65523	65522	65531	65548
65559	65538	65525	65520	65521	65530	65547
65560	65539	65526	65527	65528	65529	65546
65561	65540	65541	65542	65543	65544	65545
65562	65563	65564	65565	65566	65567	65568

Άλλα

• στον ελληνικό κώδικα Μπράιγ ο αριθμός εκφράζεται ως ⠼⠓⠑⠑⠉⠛
• στην ελληνική νοηματική γλώσσα ο αριθμός εκφράζεται ως^[7]
• στον κώδικα Μορς ο αριθμός εκφράζεται ως −···· ····· ····· ···−− −−···

Παραπομπές

1. Λεξικό της κοινής νεοελληνικής - περιττός
2. Conway, J. H.· Guy, R. K. (1996). The Book of Numbers. New York: Springer-Verlag. σελ. 139. ISBN 0-387-97993-X. 
3. «Sequences by difficulty of search». Αρχειοθετήθηκε από το πρωτότυπο στις 14 Ιουλίου 2014. Ανακτήθηκε στις 27 Αυγούστου 2017. 
4. «genrsa(1)». OpenSSL Project. Αρχειοθετήθηκε από το πρωτότυπο στις 13 Μαρτίου 2017. Ανακτήθηκε στις 27 Αυγούστου 2017. -F4|-3 [..] the public exponent to use, either 65537 or 3. The default is 65537. 
5. Speciner, Mike· Perlman, Radia (22 Απριλίου 2002). Network Security: Private Communication in a Public World. Pearson Education. ISBN 9780132797160. 
6. Hodges, Andrew (17 Μαΐου 2008). One to Nine: The Inner Life of Numbers. W. W. Norton & Company. ISBN 9780393068634. 
7. Βασίλης Κουρμπέτης, Κωνσταντίνος Γκυρτής, Αριθμοί και αρίθμηση στην ελληνική νοηματική γλώσσα, 21ο Πανελλήνιο Συνέδριο Μαθηματικής Παιδείας, σελ. 144

Δείτε επίσης

• 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