Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
безкоштовно
Більш швидкий доступ, ніж браузер!
 

Алгоритм Евкліда

Індекс Алгоритм Евкліда

Анімація алгоритму Евкліда для чисел 252 та 105. Рисочки відповідають числам кратним 21, найбільшому спільному дільникові (НСД). На кожному кроці менше число віднімають від більшого, поки одне з них не дорівнюватиме нулю. Число, що лишилось і є НСД. Алгоритм Евкліда (також називається евклідів алгоритм) — ефективний метод обчислення найбільшого спільного дільника (НСД).

32 відносини: Oxford University Press, RSA, XIX століття, XX століття, Китайська теорема про остачі, Піфагор, Остача, Основна теорема арифметики, Обернене число, Арістотель, Начала Евкліда, Найбільший спільний дільник, Нотація Ландау, Розширений алгоритм Евкліда, Стала Ейлера—Маскероні, Теорія складності обчислень, Теорема Лагранжа про чотири квадрати, Факторизація, Бартель ван дер Варден, Греція, Гаусові числа, Габрієль Ламе, Діофантові рівняння, Дзета-функція Рімана, Евдокс Кнідський, Евклід, Ланцюговий дріб, Леопольд Кронекер, 1829, 1844, 300 до н. е., 375 до н. е..

Oxford University Press

Видавництво Оксфордського університету (Oxford University Press, OUP) — видавництво, що є складовою частиною Оксфордського університету, Англія.

Новинка!!: Алгоритм Евкліда і Oxford University Press · Побачити більше »

RSA

468x468px RSA (абревіатура від прізвищ Rivest, Shamir та Adleman) — криптографічний алгоритм з відкритим ключем, що базується на обчислювальній складності задачі факторизації великих цілих чисел.

Новинка!!: Алгоритм Евкліда і RSA · Побачити більше »

XIX століття

Без опису.

Новинка!!: Алгоритм Евкліда і XIX століття · Побачити більше »

XX століття

XX століття — століття, яке розпочалося 1 січня 1901 року і закінчилося 31 грудня 2000 року; двадцяте століття нашої ери і десяте століття II тисячоліття.

Новинка!!: Алгоритм Евкліда і XX століття · Побачити більше »

Китайська теорема про остачі

Китайська теорема про остачі — один з основних результатів елементарної теорії чисел.

Новинка!!: Алгоритм Евкліда і Китайська теорема про остачі · Побачити більше »

Піфагор

Піфаго́р (Πυθαγόρας, 570 до н. е., Сідон — 497 до н. е., Метапонт) — давньогрецький філософ, релігійний та політичний діяч, засновник піфагореїзму, який став легендою і джерелом дискусій уже в стародавні часи.

Новинка!!: Алгоритм Евкліда і Піфагор · Побачити більше »

Остача

Остача від ділення націло натурального числа m на натуральне число n — таке ціле число p < n, для якого справджується рівність де — певне натуральне число, яке називається часткою.

Новинка!!: Алгоритм Евкліда і Остача · Побачити більше »

Основна теорема арифметики

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

Новинка!!: Алгоритм Евкліда і Основна теорема арифметики · Побачити більше »

Обернене число

Самообернена функція: ''y''.

Новинка!!: Алгоритм Евкліда і Обернене число · Побачити більше »

Арістотель

Арісто́тель (часто також Аристо́тель; Αριστοτέλης; 384 до н. е., Стагіра — 322 до н. е., Халкіда) — давньогрецький вчений-енциклопедист, філософ і логік, засновник класичної (формальної) логіки.

Новинка!!: Алгоритм Евкліда і Арістотель · Побачити більше »

Начала Евкліда

Фронтиспис перекладу ''Начал'' латиною Аделарда з Бату, 1309—1316. Початки Евкліда (Στοιχεῖα, Elementa) — математичний і геометричний трактат, який складається з 13 книг, що були написані грецьким математиком Евклідом з Александрії близько 300 до н. е.

Новинка!!: Алгоритм Евкліда і Начала Евкліда · Побачити більше »

Найбільший спільний дільник

Найбі́льший спі́льний дільни́к (НСД) двох або більше невід'ємних чисел — найбільше натуральне число, на яке ці числа діляться без остачі.

Новинка!!: Алгоритм Евкліда і Найбільший спільний дільник · Побачити більше »

Нотація Ландау

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

Новинка!!: Алгоритм Евкліда і Нотація Ландау · Побачити більше »

Розширений алгоритм Евкліда

Розширений алгоритм Евкліда —це розширення алгоритму Евкліда.

Новинка!!: Алгоритм Евкліда і Розширений алгоритм Евкліда · Побачити більше »

Стала Ейлера—Маскероні

Число Ейлера—Маскероні або просто стала Ейлера — число c, що визначається формулою Наближене значення \gamma \approx 0.57721566490153286060.

Новинка!!: Алгоритм Евкліда і Стала Ейлера—Маскероні · Побачити більше »

Теорія складності обчислень

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

Новинка!!: Алгоритм Евкліда і Теорія складності обчислень · Побачити більше »

Теорема Лагранжа про чотири квадрати

Теорема Лагранжа про чотири квадрати стверджує, що довільне натуральне число можна подати у виді суми чотирьох квадратів цілих чисел.

Новинка!!: Алгоритм Евкліда і Теорема Лагранжа про чотири квадрати · Побачити більше »

Факторизація

Візуальна ілюстрація многочлена ''x''2 + cx + d.

Новинка!!: Алгоритм Евкліда і Факторизація · Побачити більше »

Бартель ван дер Варден

Ба́ртель Лее́ндерт ван дер Ва́рден (Bartel Leendert van der Waerden, 2 лютого 1903, Амстердам, Нідерланди — 12 січня 1996, Цюрих, Швейцарія) — нідерландський математик.

Новинка!!: Алгоритм Евкліда і Бартель ван дер Варден · Побачити більше »

Греція

Гре́ція (Ελλάδα — Еллада), офіційна назва Гре́цька Респу́бліка (Ελληνική Δημοκρατία) — європейська держава на півдні Балканського півострова та численних островах.

Новинка!!: Алгоритм Евкліда і Греція · Побачити більше »

Гаусові числа

Гаусові цілі числа \mathbb — комплексні числа вигляду a+bi, де a,b\in\mathbb — звичайні цілі числа.

Новинка!!: Алгоритм Евкліда і Гаусові числа · Побачити більше »

Габрієль Ламе

Ґабрієль Ламе́ (Gabriel Lamé, *, Тур — †1 травня 1870, Париж) — французький інженер, математик і механік.

Новинка!!: Алгоритм Евкліда і Габрієль Ламе · Побачити більше »

Діофантові рівняння

''a''2 + ''b''2.

Новинка!!: Алгоритм Евкліда і Діофантові рівняння · Побачити більше »

Дзета-функція Рімана

Дзе́та-фу́нкція Рі́мана \displaystyle \zeta(s) визначена за допомогою ряду: У області \left\, цей ряд збіжний, є аналітичною функцією і допускає аналітичне продовження на всю комплексну площину без одиниці.

Новинка!!: Алгоритм Евкліда і Дзета-функція Рімана · Побачити більше »

Евдокс Кнідський

Евдокс Кнідський (Εύδοξος, Eudoxus; бл.408 до н. е. — бл. 355 до н. е.) — давньогрецький математик і астроном, народився в Кніді, на південному заході Малої Азії.

Новинка!!: Алгоритм Евкліда і Евдокс Кнідський · Побачити більше »

Евклід

Евклі́д (Ευκλείδης; близько 365 — близько 270 до н. е.) — старогрецький математик і визнаний основоположник математики, автор перших теоретичних трактатів з математики, що дійшли до сучасності.

Новинка!!: Алгоритм Евкліда і Евклід · Побачити більше »

Ланцюговий дріб

Ланцюговий дріб (або неперервний дріб) — це математичний вираз виду де a0 є ціле число, а всі інші an є натуральними числами.

Новинка!!: Алгоритм Евкліда і Ланцюговий дріб · Побачити більше »

Леопольд Кронекер

Леопо́льд Кро́некер (Leopold Kronecker; *7 грудня 1823, Легніца — †29 грудня 1891, Берлін) — німецький математик.

Новинка!!: Алгоритм Евкліда і Леопольд Кронекер · Побачити більше »

1829

Без опису.

Новинка!!: Алгоритм Евкліда і 1829 · Побачити більше »

1844

Див.

Новинка!!: Алгоритм Евкліда і 1844 · Побачити більше »

300 до н. е.

Без опису.

Новинка!!: Алгоритм Евкліда і 300 до н. е. · Побачити більше »

375 до н. е.

Без опису.

Новинка!!: Алгоритм Евкліда і 375 до н. е. · Побачити більше »

ВихідніВхідний
Гей! Ми на Facebook зараз! »