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

HELP FAST BUT BE CORRECT(: Which expression completes this equation? 10 • 2 + 15 ÷ 3 = ? A. 10 • 17 ÷ 3 B. 35 – [6 + (3 – 1)] C. 5 • [(7 – 3
Jeremiah starts the day at 6 feet below sea level. for the next 3 minutes, he descends 2 more feet each hour. what is his elevation after 3 minutes?
Identify and explain three important factors leading to the success of the spanish in conquering and colonizing parts of central and north america
how many protons does the boron atom have ?
A bank loaned out ​$19 comma 000​, part of it at the rate of 6 % per year and the rest at 14 % per year. If the interest received in one year totaled ​$2000​, h
I need help with this please and thanks
word list ...picnic, magic, comic, music, attic,panic,public,Arctic,traffic,elastic,frantic,teriffic,magnetic,clinic,athletic,fantastic...please fast
a fertilized cell divide many times to form an embryo
meg and marcus are making a match hook rug so far meg has finished 2/3 of the rug and marcus has finished 1/4 what fraction of the rug they completed
What are the roots of the equation? x2+x−56=0