The point is that in order to prove something by contradiction, you must assume something that turns out to be false and see what you can derive from that assumption (ideally a contradiction). The last link in the sibling comments does indeed contain proofs that the given premise is impossible. Think about how you know that the square root of 2 is irrational.
lupire|1 year ago
That's hilarious. It's the brick joke, in math. https://plantsarethestrangestpeople.blogspot.com/2012/01/bri... It's a great example, made terrible (for teaching) because the punchline is never explained.
Your excerpt left out key information, which is the secondary hypothesis that am+bn=1
Hint: what are a and b? I won't wait for you to find values that satisfy the hypotheses.
It's the same flavor as: assume a=b+1, and b=a+1. Then a-b=b-a You can prove that p=>q, sometimes, even if p is false. (Especially if p is false!)
A later chapter provides the punchline.
https://hrmacbeth.github.io/math2001/07_Number_Theory.html#t...
dullcrisp|1 year ago
bmacho|1 year ago
Nothing special is going on there, but it may be distracting if the joke doesn't land.