Inactive Tutor answered 01/09/24
By definition, a prime number has two factors: 1 and itself.
q cannot be a factor of p because the only factors of p are 1 and p.
Because q cannot be a factor of p, then q and p are relatively prime by definition.
Dhairya C.
asked 01/09/24Prove that if p is a prime and q is a positive integer less than p, then p and q are relatively
prime.
Inactive Tutor answered 01/09/24
By definition, a prime number has two factors: 1 and itself.
q cannot be a factor of p because the only factors of p are 1 and p.
Because q cannot be a factor of p, then q and p are relatively prime by definition.
Get a free answer to a quick problem.
Most questions answered within 4 hours.
Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.