Tub son

Tub son — birdan katta natural son boʻlib, ikkita natural boʼluvchiga ega: 1 va oʻzi. Tub sonlarning xossalarini oʻrganuvchi fan Sonlar nazariyasi deb ataladi. Tub sonlarning ulushi sonlar qatori qancha uzaygan sari kamayadi masalan 1dan 10gacha 4 ta 40 foiz ulush 100gacha 25 foiz ulush 1000gacha 168 ta 16,8 foiz ulush va hokazo hozir fanga malum bo'lgan eng katta tub son 2^136279841 Dan 1ta kam sondir

$42=2\times 3\times 7$

Tub sonlar ketma ketligi quyidagilardan boshlanadi:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293 (shuningdek tub sonlar roʻyxatini koʻring)

Yana qarang

• Tub sonlar roʻyxati

Adabiyotlar

• Г. Гальперин, «Просто о простых числах», «Квант», № 4, 1987
• «Алгоритмические проблемы теории чисел» (Wayback Machine saytida 2005-01-13 sanasida arxivlangan), глава из книги «Введение в криптографию» (Wayback Machine saytida 2005-01-11 sanasida arxivlangan) под редакцией В. В. Ященко
• О. Н. Василенко, «Теоретико-числовые алгоритмы в криптографии» (Wayback Machine saytida 2005-09-04 sanasida arxivlangan)
• А. В. Черемушкин, «Лекции по арифметическим алгоритмам в криптографии» (Wayback Machine saytida 2005-09-09 sanasida arxivlangan)
• К.Кноп «В погоне за простотой»
• Б. А. Кордемский Математическая смекалка. - М.:ГИФ-МЛ, 1958.-576 с. (стр. 344-345).

Havolalar

• PrimeGrid prime lists (Wayback Machine saytida 2010-05-30 sanasida arxivlangan) - все простые числа, найденные в рамках проекта PrimeGrid (Wayback Machine saytida 2010-05-30 sanasida arxivlangan)
• Геометрия простых и совершенных чисел^(isp.)