Skip to main content
Glite Dictionary
primality

primality

1 9.9
Being a number greater than one that can be divided evenly only by one and itself
  • noun
  • /ˈpraɪməlɪti/
  • Specialized
: primalidad
  • In number theory, primality refers to the property of being a prime number, essential for understanding cryptographic algorithms.

And so sadly, at the moment, what we have is a probabilistic primality test.

Examples

  • It is also possible to create a certificate for every Mersenne number you try to prove its primality.

    Blog text (5)

  • You can find the prime numbers up to E200 and their primality testing.

    Blog text (5)

  • And so sadly, at the moment, what we have is a probabilistic primality test.

    Numberphile

  • Yeah, but there's like some primality tests that are cheaper from a computational standpoint.

  • Turning to randomized algorithms, Moore and Mertens consider applications to finding the minimum and maximum cuts of a graph, 3-SAT, deciding whether the minimum spanning tree is unique, polynomial identity testing, and primality testing (including the proof that the latter is in P).

    Blog text (28)

  • The primality of the number 7 means it cannot be divided evenly by any other number except for 1 and itself.

  • The mathematician explained that the primality of a number determines if it has exactly two distinct positive divisors.

Surface Forms

primality singular
primalities plural

Morphology

primality = primal (transparent) = prime + al + ity

Formed by adjective 'primal' (derived from 'prime') plus the nominalizing suffix '-ity'; learners familiar with 'prime'/'primal' and '-ity' can infer 'state of being prime'.

Etymology

Primality comes from the word prime, which comes from the Latin primus meaning 'first'. Think of prime numbers as the basic, 'first' building blocks of whole numbers, so primality is the state or quality of being a prime number.