Mathematics: Prove that set of all rational numbers is countable

Prove that set of all rational numbers is countable

Ответ:

PinkDivaGirl02

12.03.2022

This claim is proven by building a bijection $\phi: \mathbb{N}\to\mathbb{Q}$ by following a diagonal procedure.

Imagine you have an infinite matrix, whose coefficient are all possible fractions:

$\left[\begin{array}{cccc}\frac{1}{1}&\frac{2}{1}&\frac{3}{1}&\ldots\\&&\\\frac{1}{2}&\frac{2}{2}&\frac{3}{2}&\ldots\\&&\\\frac{1}{3}&\frac{2}{3}&\frac{3}{3}&\ldots\end{array}\right]$

Now, count them "diagonally": this is how we map every natural number, using the same positions:

$\left[\begin{array}{cccc}\phi(1)&\phi(2)&\phi(6)&\phi(7)\\\phi(3)&\phi(5)&\phi(8)&\phi(13)\\\phi(4)&\phi(9)&\phi(12)&\ldots\\\phi(10)&\phi(11)&\ldots&\ldots\end{array}\right]$

The attached image, taken from aminsaied.wordpress.com/2012/05/21/diagonal-arguments/, should make it clearer

Prove that set of all rational numbers is countable

0,0(0 оценок)

Ответ:

Rochelle04

12.04.2022

Mathematics

Hi There the correct answer to this is C

Step-by-step explanation:

Because why it C they say the number of the Science Homework Assignments Each Week. Because A do not make sense B kinda make sense but it still not the answer and D it do make sense but it not the answer S the Answer to this is C.

0,0(0 оценок)

Prove that set of all rational numbers is countable

Ответ:

Ответ:

Ask your question to the AI advisor

More tips

Answers on questions: Mathematics

Ask an AI advisor a question