Primtalsfaktorisering
Sign in to saveAlso known as prime factorization
decomposition of a number into a product
Wikidata facts
- Image
- PrimeDecompositionExample.svg
Show 1 more fact
- Commons category
- Prime factorization
Sources (2)
via Wikidata · CC0
Article · Svenska
Primtalsfaktorisering innebär att ett heltal skrivs som en produkt av primtal. Exempelvis har talet 456 faktoriseringen Enligt aritmetikens fundamentalsats har varje positivt heltal en primtalsfaktorisering som är unik om man bortser från faktorernas inbördes ordning. Heltalsfaktorisering kallas den allmännare process i vilken ett heltal skrivs som en produkt av mindre men inte nödvändigtvis prima heltal. Till skillnad från primtalsfaktorisering är resultatet av en heltalsfaktorisering inte alltid unikt. Till exempel är både och giltiga heltalsfaktoriseringar av talet 12.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
division algorithm
Entity
fundamental theorem of arithmetic
Entity
multiplication algorithm
Entity
Lenstra elliptic curve factorization
Entity
RSA number
Entity
prime number
Entity
RSA
Entity
quantum computing
Entity
semiprime
Entity
time complexity
Entity
long division
Entity
randomized algorithm
Entity
mathematics
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
natural number
Entity
number theory
Entity
cryptography
Entity
digital object identifier
Entity