Proof By Contradiction

preview_player
Показать описание
Proof by contradiction example discrete math:
Prove square root of 2 is irrational

►Videos on Proof Strategies:

►Summation Videos:

►Please Subscribe !

►Algorithm Analysis Videos:

►Master Theorem Videos to solve T(n) Recurrence:

►Base of Logs Don't Matter:

►Easy Algorithm Analysis Tutorial:

►Visit my Website:

►Discrete Mathematics Workbooks:

Рекомендации по теме
Комментарии
Автор

It's easy to wonder, "Why do we assume they're in lowest terms?" But note that if you reduce the 2q/2p to q/p, then you're in the same position you started in with a/b. So if we don't make that assumption, then we'll be stuck in an endless reduction loop.

rrh