давньогрецького математика Евкліда у зв'язку з теоремою Евкліда про те, що простих чисел нескінченно багато. Наприклад, перші три прості числа — це 2, 3, 5; їх...

прайморіальним простим числом вигляду «pn# + 1» є число 392113# + 1 з 169966 знаками, яке знайшов Даніель Гоєр 2001 року. Докладніше: Число Евкліда Числа вигляду pn#...

математика Евкліда, котрий описав його в книгах VII та X Начал. Найбільший спільний дільник двох чисел це найбільше число, що ділить обидва дані числа без остачі...

Сфери Автоліка, вціліла робота Евкліда — найстаріший існуючий грецький математичний трактат; хоча оригінали тексту Евкліда більш ніж наполовину втрачені»...

інструментів: клавесина а згодом фортепіано. Докладніше: Начала Евкліда Основний твір Евкліда називається «Начала». Книги з такою ж назвою, в яких послідовно...

натурального числа. Про це є згадки в працях Евкліда і Архімеда та інших пам'ятках античної математики III століття до н. е. В «Началах» Евклід вводить поняття...

Лема Евкліда — важлива лема, яка стосується питань подільності та простих чисел. У своїй найпростішій формі, лема стверджує, що просте число, яке ділить...

дільника двох чисел (алгоритм Евкліда) та довів нескінченність множини простих чисел. Питання про прості числа, від часів Евкліда і дотепер, складають одну...

бути перевірена і доведена чи спростована за допомогою алгоритму Евкліда. Якщо числа i {\displaystyle i} та j {\displaystyle j} взаємно прості, то класи...

вперше викладеній у підручнику «Начала» Евкліда (дав.-гр. Στοιχεῖα Stoicheia, III століття до н. е.). Метод Евкліда полягає в прийнятті невеликого набору...

рівний одиниці. Числа, які не є щасливими, називаються сумними числами, або нещасливими числами. Перевіримо, чи число 32 є щасливим числом. Збудуємо послідовність:...

множення цілих чисел, дозволяють досягнути близького до лінійного часу роботи. Портал «Програмування» Алгоритм Евкліда Розширений алгоритм Евкліда Найменше...

{\displaystyle p} ділить щонайменше одне з них. Цю властивість довів Евклід, і відома вона як лема Евкліда. Її використовують при доведенні основної теореми арифметики...

Теорема Евкліда — фундаментальний елемент теорії чисел. Вона стверджує, що для будь-якого скінченного списку простих чисел знайдеться просте число, яке не...

століття до н.е.), у працях Евкліда й Архімеда. У «Началах» Евкліда встановлюється навіть нескінченність кількості простих чисел, а у книзі Архімеда «Псаміт» —...

алгоритм Евкліда — це розширення алгоритму Евкліда. Окрім знаходження найбільшого спільного дільника для цілих a і b, як це робить алгоритм Евкліда, він також...

досконалі числа, а також довів, що кожне досконале число, отримане з правила Евкліда, закінчується на 6 чи 8. Див. також: Теорема Евкліда-Ейлера[en]. Евклід довів...

Напівпросте число (або біпросте число) — натуральне число, що дорівнює добутку двох простих чисел. Послідовність напівпростих чисел починається так: 4...

Число харшад, або число Нівена, — це натуральне число, що ділиться на суму своїх цифр. Таким числом є, наприклад, 1729, оскільки 1729=(1+7+2+9)*91. Очевидно...

Ікосаедри́чне число́ — різновид багатогранних фігурних чисел, пов'язаний з ікосаедром. Загальна формула для n {\displaystyle n} -го за порядком ікосаедричного...

В теорії чисел число Вудала (Wn) — будь-яке натуральне число виду W n = n ⋅ 2 n − 1 {\displaystyle W_{n}=n\cdot 2^{n}-1} для деякого натурального n. Кілька...

число́ (часто зване просто пірамі́дним число́м) — просторове фігурне число, що представляє піраміду, з квадратною основою. Квадратні пірамідні числа також...

список непарних чисел таких, що діляться на k кожне розміром у машинне слово. Один з підходів такий: Використати розширений алгоритм Евкліда для обчислення...

число — це кількість кругів однакового діаметру з яких можна скласти правильний трикутник. Аналогічно визначають квадратні, п'ятикутні та інші числа....

Число Фортуна або фортунове число (за іменем новозеландського соціального антрополога Ріо Франкліна Фортуна[en]) — найменше ціле m>1, таке, що для заданого...

{\displaystyle {\frac {\sigma _{0}(n)}{n}}} . Для заданого непарного числа k, число n називається k-гемідосконалим тоді і тільки тоді, коли сума всіх додатних...

Недостатнє число — натуральне число, сума власних дільників якого менша за саме число. Найменшими недостатніми числами є: 1, 2, 3, 4, 5, 7, 8, 9, 10,...

Псевдопросте число — натуральне число, що має деякі властивості простих чисел, але при цьому є складеним. Залежно від розглянутих властивостей існує кілька...

Число́ Мерсе́нна (Mersenne number) — числа виду M n = 2 n − 1 {\displaystyle M_{n}=2^{n}-1} , де n {\displaystyle n}  — натуральне число. Числа називають...

Злегка недостатнє число́ — недостатнє число, сума власних дільників якого менша самого числа рівно на одиницю. Злегка недостатніми числами є всі натуральні...

Надскладене число — натуральне число з більшою кількістю дільників, ніж у будь-якого меншого натурального числа. Термін запропонував Рамануджан 1915 року...