Facts
- If {r1, r2, ..., rφ(n)} is a reduced residue system with n > 2, then .
- If n is prime, then every number in a reduced residue system mod n (except for 1) is a generator for the multiplicative group of integers mod n.
Read more about this topic: Reduced Residue System
Famous quotes containing the word facts:
“News reports don’t change the world. Only facts change it, and those have already happened when we get the news.”
—Friedrich Dürrenmatt (1921–1990)
“Science is facts. Just as houses are made of stones, so is science made of facts. But a pile of stones is not a house and a collection of facts is not necessarily science.”
—Jules Henri Poincare (1854–1912)
“Is it true or false that Belfast is north of London? That the galaxy is the shape of a fried egg? That Beethoven was a drunkard? That Wellington won the battle of Waterloo? There are various degrees and dimensions of success in making statements: the statements fit the facts always more or less loosely, in different ways on different occasions for different intents and purposes.”
—J.L. (John Langshaw)