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

Choose the correct answer. Most paragraphs have a ___ that ties the paragraph together. A) main idea B) supporting idea C) line space D) group of different idea
Where did the Vernon war take place?
What is the area of this quadrilateral
Please help me with this I need to get it done
If this song (aka happy by Pharrell Williams) was non-fiction, what would the genre of the song be? A. Biography B. Autobiography C. Realistic Fiction D. Speec
Help please I would appreciate ​
in a formal outline, what should roman numerals repersent​
please i need help This figure consists of a rectangle and semicircle. What is the area of this figure? Use 3.14 for π. Enter your answer to the nearest hundre
How did Lenin and the Bolsheviks gain, consolidate, and maintain power in Russia?
Type SSS, SAS, ASA, AAS, or HL to justify why the TWO LARGER triangles are congruent. m BE = BC