edited by
337 views
0 votes
0 votes

From Wiki :-  

Given a set S with a partial order ≤, an infinite descending chain is an infinite, strictly decreasing sequence of elements x1 > x2 > ... > xn > ...

As an example, in the set of integers, the chain −1, −2, −3, ... is an infinite descending chain, but there exists no infinite descending chain on the natural numbers, as every chain of natural numbers has a minimal element.

 

I can't understand this point "  but there exists no infinite descending chain on the natural numbers, as every chain of natural numbers has a minimal element. "

Please Explain How this Point is correct?

 

In mathematics, a natural number is either a positive integer (1, 2, 3, 4, ...) or a non-negative integer (0, 1, 2, 3, 4, ...). The former definition is generally used in number theory, while the latter is preferred in set theory and computer science. 

Now while solving question which definition to use ? 

edited by

Please log in or register to answer this question.

Related questions

1 votes
1 votes
1 answer
1
sripo asked Oct 6, 2018
615 views
I wanted an example of a set which is infinite and countable. Is hair on human head an example of countable set being infinite?
1 votes
1 votes
3 answers
2
0 votes
0 votes
1 answer
3
0 votes
0 votes
0 answers
4
Sanjay Sharma asked May 18, 2016
406 views
a descending heap is also calleda)Max Heapb)Min Heapc)Priority Heapd)Priority ordered tree