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

Two 1 litre jugs are each filled with a mixture of olive oil and vinegar. The first jug has 3 times as much as oil as vinegar and the second jug has 4 times as
Find an equivalent ratio for 22/55 and then write the proportion
(X+12) 2 ÷ x2-144 ×-12. 12×-144
Which word is an interjection commonly used in advertising?
(X+12) 2 ÷ x2-144 ×-12. 12×-144
If 2 less than or equal too X less than or equal too 6, which of the following has the greatest value
The plans for a shed call for a rectangular floor with a perimeter of 204 ft. The length is two times the width. Find the length and width.
The neolithic revolution is most closely associated with....
Where do the cranial nerves originate? Where do the spinal nerves originate?
Please tell me five slogans on conservation of natural vegetation.