Arithmetic progression question

Click For Summary
SUMMARY

The greatest number a k-term arithmetic progression starting with 1 can end in, with each term less than or equal to n, is expressed as 1 + (k-1) * floor((n-1)/(k-1)). This formula allows for the counting of arithmetic progressions of length k where each term is within the set of positive integers up to n. The discussion highlights the importance of understanding the relationship between k and n in determining the maximum endpoint of the progression.

PREREQUISITES
  • Understanding of arithmetic progressions
  • Familiarity with the floor function in mathematics
  • Basic knowledge of number theory
  • Ability to manipulate algebraic expressions
NEXT STEPS
  • Research the properties of arithmetic progressions in number theory
  • Explore the application of the floor function in mathematical expressions
  • Study combinatorial counting techniques for sequences
  • Learn about the implications of k-term sequences in mathematical proofs
USEFUL FOR

Mathematicians, educators, students studying number theory, and anyone interested in combinatorial mathematics.

poissonspot
Messages
39
Reaction score
0
Hey,

What is the greatest number a k-term arithmetic progression starting with 1 can end in if each term is less than or equal to n? I'm looking to write this as an expression involving n and k in order to count the number of arithmetic progressions of length k with each term in $[n]$, that is the set of positive integers less than or equal to n.

Thx,

Edit:

It was good to ask the question. Here is the answer: 1+(k-1)*floor((n-1)/(k-1)).
If anyone has any remarks, questions as to how the above is true, shoot!

Thanks again,
 
Last edited:
Mathematics news on Phys.org
Looks like the OP solved his own question, albeit almost 9 years ago.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
910
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
1K
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K