TheCount TheCount
  • 17-07-2017
  • Mathematics
contestada

How many positive integers satisfy 127=7 (mod n)? n=1 is allowed.

Respuesta :

mathmate
mathmate mathmate
  • 17-07-2017
127=7 (mod n) means when 127 is divided by n, the division leaves a remainder of 7.

The statement is equivalent to
120=0 (mod n), meaning that n divides 120.

All divisors of 120 will satisfy the statement because 120 divided by a divisor (factor) will leave a remainder of 0.

Factors of 120 are:
n={1,2,3,4,5,6,8,10,12,15,20,24,30,40,60,120}, |n|=16.
You can count how many such values of n there are, and try to check that each one satisfies 127=7 mod n.
Answer Link

Otras preguntas

The Chase-Hershey experiment resulted in which of the following being recognized as the genetic material? A. DNA B. Fats C. Lipids D. Protein
How do i use distributive property to express16 48?
A sample that weighs 107.75 g is a mixture of 30% helium atoms and 70% krypton atoms. How many particles are present in the sample?
According to shaw, art should _____ be instructive. always never sometimes
what three tasks does forensic scientists have
what is the capital of maine?
How to create a fillable form in word 2013?
Why did Griffith test to see whether the bacteria recovered from the sick mice in his last experiment would produce smooth or rough colonies in a petri dish?
what did Richard Maddox invent? why was this important?
In the 1976 presidential election, jimmy carter defeated opponent gerald ford walter mondale ronald reagan