- #1
scottstapp
- 40
- 0
Homework Statement
Let a be an integer greater than 1. Then there exists a prime that divides a.
Homework Equations
A prime is an integer that is greater than 1 but not composite
The Attempt at a Solution
Via Contradiction
S={x:x is an integer, x>1, x is not divisible by any prime }, assume S is nonempty.
I believe this is the set I must use, but I am not sure how to start this proof.
Thank you