Dictionary.com
Thesaurus.com
Showing results for prime factorization. Search instead for prime+factorization.

prime factorization

American  
[prahym fak-ter-uh-zey-shuhn] / ˈpraɪm ˌfæk tər əˈzeɪ ʃən /

noun

Mathematics.
    1. the process of resolving a number into its prime factors.

    2. the resulting mathematical expression, such as 18 = 2 × 3 × 3.


Etymology

Origin of prime factorization

First recorded in 1945–50

Example Sentences

Examples are provided to illustrate real-world usage of words in context. Any opinions expressed do not reflect the views of Dictionary.com.

The idea is to express the matrix as a product of simpler matrices—similar to the prime factorization of a number.

From Scientific American • Aug. 17, 2023

The implications were immediately obvious: prime factorization was the backbone of modern encryption.

From Scientific American • Sep. 22, 2022

Finish the prime factorization and verify this for yourself.

From Textbooks • Apr. 22, 2020

Finding the prime factorization of a composite number will be useful later in this course.

From Textbooks • Apr. 22, 2020

I mean, sure it's hard to do this prime factorization stuff, whatever you say it is.

From Little Brother by Doctorow, Cory