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

How old is McDonald’s
Kara has 21 collectible buttons to sell. She sells the small buttons for $3 and the large buttons for $4, and earns a total of $68. If the small buttons are rep
what can you say about climate change?
You should choose ? As often as possible
select the twrm that best describes the statement . all lines are straight or a tringle.hs four sides. conjuction, disjunction, negation, conditional
Which is a compound? water iodine air calcium
Help please! Will give brainliest
Find a polynomial with integer coefficients that satisfies the given conditions p has degree 4 zeros -2-5i 2 0
What are the three main groups that researchers theorize may have the biggest impact on domestic policy?
When a mutation results in no significant change in the production of a functional protein, it's called a?