Calculating The Nth Rational Number

  • Context: MHB 
  • Thread starter Thread starter moyo
  • Start date Start date
  • Tags Tags
    Rational
Click For Summary
SUMMARY

The discussion focuses on calculating the nth rational number using a specific mapping method from natural numbers to rationals. It emphasizes the importance of defining a function, denoted as {a_n}, which assigns a rational number to each natural number n. The conversation highlights that while rational numbers are countable and such progressions exist, the feasibility of deriving a reasonable formula for the nth term depends on the chosen mapping method. A reference to an algorithm for calculating the nth term is provided through a link to GeeksforGeeks.

PREREQUISITES
  • Understanding of rational numbers and their properties
  • Familiarity with sequences and series in mathematics
  • Knowledge of functions and mappings in mathematical contexts
  • Basic algorithmic concepts for calculating terms in sequences
NEXT STEPS
  • Research the Calkin-Wilf sequence for calculating the nth rational number
  • Explore mathematical functions that map natural numbers to rational numbers
  • Study the concept of countability in set theory
  • Learn about distance functions in sequences and their applications
USEFUL FOR

Mathematicians, educators, students studying number theory, and anyone interested in algorithms for rational number sequences.

moyo
Messages
27
Reaction score
0
Hallo

If we specify a particular method for mapping the natural numbers to the rationals, could we also specify a "distance" between two consecutive terms in some general way. Also are we able to calculate the nth term in such a progression perhaps incorporating this distance function somehow within its expression.
 
Mathematics news on Phys.org
Your question is not very clear. What are you referring to when you say "two consecutive terms", "nth term" and "progression"?
 
moyo said:
Hallo

If we specify a particular method for mapping the natural numbers to the rationals, could we also specify a "distance" between two consecutive terms in some general way. Also are we able to calculate the nth term in such a progression perhaps incorporating this distance function somehow within its expression.

If "we specify a particular method for mapping the natural numbers to the rationals" is the key. If we have some function \{a_n\} such that to every natural number n, we have a rational number a_n and every rational number is on that list, then, for any n we could determine a_{n+1}- a_n. Whether there would be any reasonable formula for that function of n depends on the mapping. And asking whether "we able to calculate the nth term in such a progression" is asking whether there exist a reasonable function describing that progression.

Since the rational numbers are countable, such progressions exist but whether or not there exist reasonable formulas for calculating them depends on the progression.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
4
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K