eclipsemods6801 eclipsemods6801
  • 14-12-2017
  • Mathematics
contestada

Prove by contradiction that there do not exist integers m and n such that 14m+21n=100

Respuesta :

jimthompson5910 jimthompson5910
  • 14-12-2017
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.
Answer Link

Otras preguntas

Melanie swam 918 meters in 3 days if she swam the distance each day how many far did melanie swim in one day
how was the Jordan river different from the nile river
what is the Nth term of 0 3 8 15 24 35
A company offers a rate of $.05 per minute. How would you find the unit rate per hour?
tia is buying paper cups and plates. cups come in package of 12 ,and plates come in package of 10.she wants to buy the same number of cups and plates but plans
how is the volume of the cone related to the volume of the cylinder
How do you say I have short hair in French
passes through (-6,5) and parallel to 2x-3y=12
what is 25/1000 reduced
round 32.697 to the nearest tenth