Euclid's lemma tells us that if p is a prime number and p divides ab, then p divides a orp divides b. Use Euclid's lemma

[answerhappygod]

Euclid S Lemma Tells Us That If P Is A Prime Number And P Divides Ab Then P Divides A Orp Divides B Use Euclid S Lemma 1 (7.4 KiB) Viewed 19 times

This is for a discrete mathematics course. If you can explain in
paragraph form the best you can that'd be great! I will rate
up if problem is attempted correctly. Thank you!!
Euclid's lemma tells us that if p is a prime number and p divides ab, then p divides a orp divides b. Use Euclid's lemma to prove (by contradiction), that 3 is irrational.