REMINDER Zn01 n 1 What is the prime decomposition of 124 W

REMINDER Z_n={0.1, ..., n - 1} What is the prime decomposition of 124? What number in Z_17 is -14 mod 17?

Solution

(1)

Prime divisor of 124 = 2, 4, 31

Integers of 124

Positive Integer factors of 124 = 2, 4, 31

124 divided by 2, 2, 31, gives no remainder. They are integers and prime numbers of 124, they are also called composite number.

Prime factorization or integer factorization of a number is the determination of the set of prime integers which multiply together to give the original integer. It is also known as prime decomposition.

Prime number are numbers that can divide without remainder, This means that 124 is divisible by 2, 2, 31, numbers.