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

Complete the following statement: f(3)=_____
Please help with biology
2c-3(2c-5)-5(5c+5)+3c-6
Find the product of these complex numbers (8+5i)((-7+9i)
Boyle’s law says that the pressure of a perfect gas varies inversely to its volume at a _______ temperature.
PLEASE HELP ME FOR EXTRA POINTS AND BRAINLIEST ANWSER
Which of the following are necessary for a seed to germinate? 1.moisture content of seed must be at least 9% 2.Moisture content of the seed must be less than 9
Choose all that apply. What are three things that affect oil prices today? natural disasters that affect refineries too many oil fields greater demand for oil
what is the rate of change for the linear function f(x)=-2x-5 over any interval?
Joe plans to put a swing set inside a sand box he is building in his yard. He needs the sandbox to be 5 feet longer than twice the width for safety purposes. J