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

what did anna sofia nysten do after the titanic sinking
shayla says that one kilometer is equal to one million millimeters. is She correct? explain why?
how do i solve this infinite geometric series?64/25-16/5+4-5
If a = b + 2, then (b - a)⁴ = ?
Why was nature so important to Anne Frank? (The Diary of Anne Frank) Please help!!!
Identify true statements. (a) A sequence is either arithmetic or geometric. (b) An arithmetic sequence is either increasing or decreasing if common difference i
how do you say I want a bowl of soup in spanish
a meter stick casts a shadow 1.4 m long at the same time a flagpole casts a shadow 7.7 m long. The triangle formed by the meterstick and its shadow is similar t
if f(x)=3x+7 and g(x)=2x-5 find g(f(-3))A. -26 B.-9 C. -1 D. 10
Why is the enlightenment considered the turning point in world history