Math, asked by sanjivansahara6, 1 year ago

give an argument in support of the statement that the largest natural number dose not exist​

Answers

Answered by YaBoi9897
5

the following will prove what you are looking for:

Assume the existence of a largest natural number (p)

Being the largest natural number, 'p' cannot be followed by a greater natural number. Meaning:

p + 1 ≤ p

Now subtract 'p' from both sides. The result is:

1 ≤ 0

This has shown that the assumption of 'p' leads to a contradiction.

Therefore, it is not the case that a largest natural number exists.

QED

Here is a constructive proof.

Let P(n) be the property that there exists a natural number n′ where n′>n. We prove this by induction.

Base case - n=1: Clearly, P(1), since 484000>1.

Step – assume for n, prove for n+1: Assume by induction hypothesis that there exists an n′′ such that n′′>n. By the precongruence properties of > we easily see that n′′+484000>n+1. So take n′=n′′+484000.

If we want to prove the statement that it is not the case that there exists an n0∈N such that n≤n0 for all n∈N, then we assume that there exists such an n0. But then we have n0+484000≤n0, which is a contradiction. Therefore n0 cannot exist.

Similar questions