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

An icecube floats in water but sinks in gasoline. Moreover, a cork floats on top of both of the water and gasoline. What can you conclude about the relative den
six more than five times a number (x) is at least 21
Savoir ou connaître? Complete each sentence using the verbs savoir or connaître in the present tense. The following is what i have so far, but im a little confu
WHAT IS BIGGER 3/4 OR 11/16 EXPLAIN
233,740 expanded word form
Celebrations of the Chinese New Year by Chinese-American citizens in the United States are MOST LIKELY to be the result of what kind of diffusion? Hierarchical
212514+396705 estimate
what is the relationship between the 6s in the number 660,472
In any good experiment, the scientist needs to (fill in the blank) the hypothesis.
write the number in two other forms 7.632