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

what is one use in which geography can be put
(9x-3 1/8)- (7x+1 3/8)
African Americans seeking free land in the Midwest faced:a. a waiting period before land ownership.b. competition by whites.c. discrimination by whites.d. all o
which uses more electricity in an hour a 25 inch TV or a computer and a printer?
Cuneiform was not a complicated writing system, and many Sumerians could write. A. True B. False
x-y=w Make X the subject of the formula
What does the Halloween color orange represent? a. The harvest b. The twilight c. The burning of spirits d. The voice of spirits
round the 0 in this number 32.073
What is 10 percent of 59.99
Can somebody solve this out? Identify Two additional vValues for x and y in a direct variation relationship where y=11 when x=8.