Properties
The total number of prime factors Ω(n) for a semiprime n is two, by definition. A semiprime is either a square of a prime or square-free.
For a semiprime n = pq the value of Euler's totient function (the number of positive integers less than or equal to n that are relatively prime to n) is particularly simple when p and q are distinct:
- φ(n) = (p − 1) (q − 1) = p q − (p + q) + 1 = n − (p + q) + 1.
If otherwise p and q are the same,
- φ(n) = φ(p2) = (p − 1) p = p2 − p = n − p.
The concept of the prime zeta function can be adapted to semiprimes, which defines constants like
- (sequence A117543 in OEIS)
- (sequence A152447 in OEIS)
- (sequence A154928 in OEIS)
Read more about this topic: Semiprime
Famous quotes containing the word properties:
“A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.”
—Ralph Waldo Emerson (18031882)
“The reason why men enter into society, is the preservation of their property; and the end why they choose and authorize a legislative, is, that there may be laws made, and rules set, as guards and fences to the properties of all the members of the society: to limit the power, and moderate the dominion, of every part and member of the society.”
—John Locke (16321704)