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

Students record the number of minutes they watch TV. The box plot shows the summary of the results. Which statement best describes the data? First one to answer
What is the pH of a solution with (OH1-) = 1 x 10-4 M?​
True or False In addition to earth, many of the other planets in the solar system have atmospheres.
Answer this please, I'm really confused.
Determine the sum of the terms in the series 25 + 30 + 35 + ⋯ + 245. Show your work.
describe the meaning of the word fallacy
What is the perimeter of this rectangle? A. 2(x2 − x1) + 2(y2 − y1) B. (x2 − x1)(y2 − y1) C. D. E. 4(y2 − x1)(x2 − y1)
What is the Pythagorean Theorem?
Which statement describes an important belief in Hinduism? A. It is never acceptable to use violence against another person. B. It is a terrible sin to worship
Which of these excerpts from the end of the poem suggests that imogen has reconciled herself to her situation in life?