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

in the adjoining fig ABCD is a square and PQRS is a circle if ab=14cm.find the area of shaded portion
what is the difference between work done by fuel and work done by moving object??​
Select the correct answer. Choose the CONJUNCTION. Dad fixed the steps, for they were dangerous. OA. steps OB. for O C. were
YALL I NEED HELP PLS THIS IS DUE SOON when Rachel exceeds the number of minutes on her cell phone plan,she is charged an extra cost for each minute. The graph
I need help but please don’t leave a link
HELP PLEEES ASAP i am so lost show your work
Which of the following is a viral infection that most adults contract 2 to 4 times a year? A. bacterial pneumonia B. strep throat C. influenza D. the common col
What are three symbols in the book the hunger games that describe Katnoss Everdeen?
The “address” of a place using absolute and relative terms
PLEASEEE HELPPPPPP GIViNG POINTS