erinpletzkee28561 erinpletzkee28561
  • 01-04-2020
  • Mathematics
contestada

What is the smallest positive integer $n$ for which $9n-2$ and $7n + 3$ share a common factor greater than $1$?

Respuesta :

sqdancefan
sqdancefan sqdancefan
  • 23-08-2020

Answer:

  23

Step-by-step explanation:

You can use Euler's method to find the GCF of these values:

  (9n -2) mod (7n +3) = 2n -5

  (7n +3) mod (2n -5) = n +18

  (2n -5) mod (n +18) = n -23

We want this to be zero, so n = 23. (Note that none of the other remainders are zero for any positive integer n.)

The smallest positive integer n for which (9n-2) and (7n+3) share a common factor is 23. (Their common factor is 41.)

_____

Check

  9(23) -2 = 205 = 5×41

  7(23) +3 = 164 = 4×41

Answer Link

Otras preguntas

A sphere is dilated by a scale factor of 1.04 to create a new sphere. How does the volume of the new sphere compare with the volume of the original sphere?
Solve 2p^4+6p^3-8p^2-4p
Why do geographers study human systems and human environment relationships?
What happens when a solid object with a lower density is placed in a liquid with a greater density?
2(n-3)=4n+1 ugh why does math have to be so confusing??
WHAT IS THE FULL FORM OF MILLION
accurate estimation of 75-33
The digit in the tens place of a two digit number is three times that in the units place. If the digits are reversed the new number will be 36 less than the ori
What happens when a solid object with a lower density is placed in a liquid with a greater density?
sedimentation as a method of water purification results in what