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

The equation 3√x-k-2=10 has a solution of x = 5. What is the value of k?
A definition of a word that one would find in a dictionary is the word's _____.
Using the flowchart above, which decision statement will correctly check that hoursWorked is greater than or equal to the FULL_WEEK constant? a. hoursWorked &g
Given a= 108 degree, b=9 and c = 15, use the law of cosines to solve the triangle for the value of A. Round answer two decimal places. a. 19.13 b. 14.92 c. 19.
The fuel consumption in miles per gallon for a car varies inversely with its weight. Suppose a car that weighs 2800 pounds get 33 miles per gallon on the highwa
Which exponental function is represented by the values in the table?
Find the area of the regular polygon round to the nearest tenth
help me with the work
Find the area of the triangle
what is the equation of the following line? (7,2) (0,0)