# proof using well ordering principle

Watch
Announcements
#1
https://imgur.com/a/WxPs089
Here is the proof.

I don't understand the bit where it says 'if n0 is not a prime, then n0=n1 x n2. n1 and n2 are both greater than 1 and less than n0. But then neither can be in S'.

Why cant n1 or n2 be in S? S is just defined as all the elements greater than 1 and not divisible by a prime. How do we we know n1 and n2 are divisible by a prime?
0
#2
(Original post by Econowizmeister)
https://imgur.com/a/WxPs089
Here is the proof.

I don't understand the bit where it says 'if n0 is not a prime, then n0=n1 x n2. n1 and n2 are both greater than 1 and less than n0. But then neither can be in S'.

Why cant n1 or n2 be in S? S is just defined as all the elements greater than 1 and not divisible by a prime. How do we we know n1 and n2 are divisible by a prime?
bump
0
1 month ago
#3
n_0 is the least element of S, so we can't have any elements less than n_0 in S. We know that n_1 and n_2 are divisible by primes: since they're less than n_0 and hence not in S.

Strong induction is the same idea (just a different explanation of the same thing with WOP) and might be clearer.
Last edited by _gcx; 1 month ago
1
#4
(Original post by _gcx)
n_0 is the least element of S, so we can't have any elements less than n_0 in S. We know that n_1 and n_2 are divisible by primes: since they're less than n_0 and hence not in S.

Strong induction is the same idea (just a different explanation of the same thing with WOP) and might be clearer.
ohhhh wow i completely forgot we defined n_0 as the minimum of the set. Thank you so much
0
X

new posts Back
to top
Latest
My Feed

### Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

### See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

### Poll

Join the discussion

#### Are you tempted to change your firm university choice on A-level results day?

Yes, I'll try and go to a uni higher up the league tables (42)
27.1%
Yes, there is a uni that I prefer and I'll fit in better (14)
9.03%
No I am happy with my choice (88)
56.77%
I'm using Clearing when I have my exam results (11)
7.1%