Existence of Simultaneously Satisfying Sequences of Positive Integers

Click For Summary
SUMMARY

This discussion focuses on proving the existence of two infinite sequences of positive integers, denoted as and , that satisfy specific mathematical conditions. The conditions include that the sequences are strictly increasing, with being less than and both sequences adhering to divisibility rules involving their respective terms. The user attempts to derive insights based on the conditions provided, particularly focusing on the odd nature of the sequences and the implications of the divisibility conditions.

PREREQUISITES
  • Understanding of infinite sequences in mathematics
  • Familiarity with divisibility rules and properties
  • Knowledge of mathematical induction techniques
  • Basic number theory concepts, particularly regarding positive integers
NEXT STEPS
  • Research the properties of infinite sequences in number theory
  • Study the concept of divisibility in sequences
  • Explore mathematical induction as a proof technique
  • Investigate examples of sequences that satisfy similar conditions
USEFUL FOR

Mathematics students, educators, and researchers interested in number theory, particularly those focused on sequence properties and divisibility in positive integers.

ritwik06
Messages
577
Reaction score
0

Homework Statement



Prove that there exists two infinite sequences <an> and <bn> of
positive integers such that the following conditions hold simultaneously:
i) 1<a1<a2<a3...;
ii) an<bn<(an)^2 for all n>=1
iii)(an) - 1 divides (bn) - 1 for all n>=1
iv)(an)^2 -1 divides (bn)^2 - 1 for all n>=1


Homework Equations





The Attempt at a Solution


What I guess from this question is that both the series must be odd. Am I
right?

From iii) an iv) I deduce that bn+1 |mod| an+1 =0 for n>=1

Please help me further!
 
Physics news on Phys.org


I am very sorry I keyed in the wrong title for the post! MODS if you could please change it to Sequences?
 

Similar threads

Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
3
Views
10K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
2K