невизначених коефіцієнтів (Розкладання на прості дроби) (англ. partial fraction decomposition) алгебраїчного дробу (такого дробу, що чисельник і знаменник...

Знаменник дробу не може дорівнювати нулеві. Історично, через дроби були побудовані раціональні числа, коли чисельник та знаменник це цілі числа. Дроби застосовують...

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

Факториза́ція цілого числа — розкладання заданого цілого числа на прості множники. На відміну від задачі розпізнавання простоти числа, факторизація ймовірно...

x − x 2 . {\displaystyle \Phi (x)={\frac {2-x}{1-x-x^{2}}}.} Розкладання на прості дроби задає Φ ( x ) = 1 1 − φ x + 1 1 − ϕ x , {\displaystyle \Phi (x)={\frac...

показали, що визначення, чи є число практичним, визначається його розкладанням на прості дільники. Додатне ціле число, більше від 1 з розкладом n = p 1 α...

тільки аліквотні дроби, а всі інші розкладались на суму аліквотних. В папірусі Ахмеса наведені таблиці таких розкладань для дробів вигляду 2 / n {\displaystyle...

квадратів число. Бо тільки k простих p 1 , … , p k {\displaystyle p_{1},\ldots ,p_{k}} може бути (з показником 1) у розкладі на прості числа r, є не більше 2k...

8616460799=89681\cdot 96079} . Втім, основна думка Джевонса — про складність розкладання чисел на прості множники в порівнянні з їх перемноженням — справедлива, але тільки...

натурального числа n; для його роботи необхідно знати розкладання n − 1 {\displaystyle n-1} на прості множники. Вони утворюють базис для сертифікату Пратта[en]...

Алгоритм Шора — квантовий алгоритм[en] факторизації (розкладання числа на прості множники), що дозволяє розкласти число M {\displaystyle M} за час O (...