Question: Please help me with the backward directions how can show p is prime 3. Proves For all Integers p of O, +1, p is prime
Please help me with the backward directions how can show p is prime

3. Proves For all Integers p of O, +1, p is prime if and only if p has the property: For all integers r and s, if pars, then rot1 or so +1. Hint: For the forward direction, suppose p is a prime. You need to show that p has the givea property Vr Vs pars rs - (r= t1)v(s = +1). Suppose r and s are arbitrary integers and p = rs. You need to then show that r oil or . of1 For the backward direction tion, suppose p has the given property, You need to show that p is prime. Using the definition, you need to show that the only divisors of p are +1 and +p. Suppose d is an arbitrary divisor of p. You need to show d o al or dep
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
