Classification of mathematical objects

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
68 replies · 6K views
trees and plants said:
1) ##m-1\geq1 \Rightarrow m\geq2 \Rightarrow m\in S## contradiction because ##m-1\leq m ## and m is the smallest element of S.

2) (i)##m## is of the form ##2k## ##\Rightarrow## ##m-1## is an odd,

or (ii) ##m## is of the form ##2k-1## ##\Rightarrow## ##m-1## is an even, but we said that m-1 is not a natural number , contradiction.

Both cases show that there is no such ##m\in S##

I don't get this at all. ##m-1\notin S## means that ##m-## can be written as ##2k## or ##2k+1##. You need to use that.
 
Last edited by a moderator:
  • Like
Likes   Reactions: Vanadium 50
Mathematics news on Phys.org
Office_Shredder said:
I don't get this at all. ##m-1\notin S## means that ##m-## can be written as ##2k## or ##2k+1#. You need to use that.
I am sorry for the mistakes before.
a) ##m-1\notin S##
(i) if ##m-1=2k## ##\Rightarrow## ##m=2k+1## ##m## is odd contradiction because we said that ##m\in S##

(ii) if ##m-1=2k-1## ##\Rightarrow## ##m=2k-2## ##\Rightarrow## ##m## is even, contradiction because we said that ##m\in S##

(b) if it is neither of these two forms then it is a contradiction because then ##m-1\leq m## but we know that ##m## is the smallest element of ##S##.
 
So, i had to suppose that there is a set ##S## that contains the rest of the natural numbers and prove that it is empty.

Thank you for your help and time.
 
If m-1=2k-1 then m=2k, not 2k-2. But now what you have looks a lot more like a correct proof.

I think you are still not handling the m-1 not a natural number case. That just means m is 1 or 0 depending on your definition of natural numbers. You need to confirm that is either even or odd also.
 
  • Like
Likes   Reactions: Vanadium 50
Office_Shredder said:
I think you are still not handling the m-1 not a natural number case.
This proof requires careful examination of the edge cases. Also, as originally posed (by you) it was a statement about integers, not natural numbers, and that will make zero an edge case as well.
 
Vanadium 50 said:
This proof requires careful examination of the edge cases. Also, as originally posed (by you) it was a statement about integers, not natural numbers, and that will make zero an edge case as well.
Is the proof for integers analogous to the one i made? Is there anything else needed?