Problem 1471. Index of a Rational number

Created by G K

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The set of real numbers are infinite. They are so many that real numbers can't even be enumerated. However, unlike real numbers the set of integers is countably infinite as a mapping from 1,2,3,4,5 .... to 0,1,-1,2,-2,3,-3 can be made easily.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Surprisingly, rational Numbers are countably infinite too !!, meaning they can be enumerated. A diagonalization argument introduced by George Cantor easily shows this. Recollect that rational numbers are those numbers that can be represented in the form p/q.</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Rational_numbers\"><w:r><w:t>http://en.wikipedia.org/wiki/Rational_numbers</w:t></w:r></w:hyperlink></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>ex: The first ten rational numbers under this enumeration are 1/1, 2/1, 1/2, 3/1, 2/2, 1/3, 4/1, 3/2, 2/3, 1/4.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Find the index of a positive rational number enumerated this way. ie the index of 1/3 is 6</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Problem 1) Next:</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/1472\"><w:r><w:t>1472</w:t></w:r></w:hyperlink></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

134 Solutions
87 Solvers

Last Solution submitted on Dec 07, 2021

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Jean-Marie Sainthillier on 12 Jul 2013

Problem with test 4

Mehmet OZC on 13 Sep 2015

I am not able to submit a solution. I get error "There was an issue submitting your solution. Remove inappropriate content. For guidelines, see About Cody"

Problem Recent Solvers87

Problem Tags

math

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 1471. Index of a Rational number

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers87

Suggested Problems

More from this Author10

Problem Tags

Community Treasure Hunt

Problem 1471. Index of a Rational number

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers87

Suggested Problems

More from this Author10

Problem Tags

Community Treasure Hunt

Players