Homework Help

Solve the diophantine equation: 15x+64y = 1

svjr's profile pic

Posted via web

dislike 0 like

Solve the diophantine equation: 15x+64y = 1

1 Answer | Add Yours

sciencesolve's profile pic

Posted (Answer #1)

dislike 0 like

Remember that Diophantine equations accept integer solutions, only.

Write the equation in the slope intercept form.

64y = -15x + 1

Dividingy by 64 both sides => y = -(15/64)*x + 1/64

Notice that the only factor that can divide c (c=1) is 1.

From this point, you have no reason to continue to solve the equation because it will not lead you to integer solutions.

ANSWER: The Diophantine equation has no integer solutions.

Join to answer this question

Join a community of thousands of dedicated teachers and students.

Join eNotes