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

put sequence into a sentence
An advertisement for a new model of luxury sedan would target ________??1.new drivers2.families 3 businesses 4.professional  adults
Is meiosis mitosis happening twice and why would a teacher explain to their students that it is a correct assumption?
The arrangement of atoms in a water molecule, H₂O, is best described as (A) ring (B) trigonal planar (C) linear (D) trigonal pyramidal (E) bent
The arrangement of atoms in a water molecule, H₂O, is best described as (A) ring (B) trigonal planar (C) linear (D) trigonal pyramidal (E) bent
what transfer nutrients into the blood stream and body.
how to make a sentence with conflict resolution?
A circular logo is enlarged to fit the lid of a jar. The new diameter is 50 per cent larger than the original. By what percentage has the area of the logo incre
what did the word villain mean in Old English
An advertisement for a new model of luxury sedan would target ________??1.new drivers2.families 3 businesses 4.professional  adults