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

how to solve this shot?
In a recent 82-game season, Dwight Hoard averaged 20.7 points per game. His approximate total points scored p(g) is a function of the number of games played g.
How do you write seven hundred twelve thousandths in standard and expanded form
10 to the power of 5. may someone help me
Your cousin wants to quit using prescription drugs. She is under the care of a doctor, so which of the following can best improve her chances at success? Make
what is weight, in newtons, of a 50.-kg person on earth?
Use complete sentences to describe a relationship between two sets that you can describe mathematically. For example, if you make a habit of eating 10 carrot st
is 700.005 greater than 703.05
What effect does observing a substances physical properties have on the substance
What is 91+ (-7) -5 ggggggggg