6.3k views
5 votes
Prove by contradiction that there do not exist integers m and n such that 14m+21n=100

User Thopaw
by
8.5k points

1 Answer

7 votes
You can factor the left hand side to get
14m+21n = 100
7*(2m+3n) = 100
7*x = 100
where x = 2m+3n is an integer

There are no solutions to 7x = 100 since 7 is not a factor of 100 (ie 7|100 is false). So that means there are no solutions to the original diophantine equation.
User Matt Mazur
by
7.6k points

Related questions

1 answer
3 votes
202k views
1 answer
4 votes
62.4k views
1 answer
2 votes
175k views
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories