Processing math: 100%

Thursday, June 11, 2015

2015/055) Prove that equation (3x + 4y)(4x + 5y) = 7^z is not possible?

we should have

7^a divides (3x+4y) and 7^b divides (4x+5y)

now gcd(3x+4y, 4x+ 5y)
= gcd( 3x + 4y, x+ y)
= gcd( y, x+y)
= gcd(x,y)

if 7 divides 3x + 4y then it does not divide 4x+ 5y or if it divides both x an y then sum cannot be power of 7 hence it is not possible

This I have solved at https://in.answers.yahoo.com/question/index?qid=20130925091522AAvX8Z0





No comments: