Arithmetic progression question

In summary, the greatest number that a k-term arithmetic progression starting with 1 can end in is 1 + (k-1) * floor((n-1)/(k-1)), where each term is less than or equal to n. This expression can be used to count the number of arithmetic progressions of length k with each term in the set of positive integers less than or equal to n. The answer was provided by the OP almost 9 years ago.
  • #1
poissonspot
40
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
  • #2
Looks like the OP solved his own question, albeit almost 9 years ago.
 

Related to Arithmetic progression question

1. What is an arithmetic progression?

An arithmetic progression is a sequence of numbers where the difference between any two consecutive terms is constant. This difference is known as the common difference, and it can be either positive or negative.

2. How do you find the next term in an arithmetic progression?

To find the next term in an arithmetic progression, you need to add the common difference to the previous term. For example, if the common difference is 3 and the previous term is 10, the next term would be 13.

3. What is the formula for the nth term of an arithmetic progression?

The formula for the nth term of an arithmetic progression is a + (n-1)d, where a is the first term and d is the common difference. This formula can be used to find any term in the progression.

4. How do you find the sum of an arithmetic progression?

To find the sum of an arithmetic progression, you can use the formula Sn = n/2(2a + (n-1)d), where Sn is the sum, n is the number of terms, a is the first term, and d is the common difference. This formula can be used for both finite and infinite arithmetic progressions.

5. What is the significance of arithmetic progressions in mathematics?

Arithmetic progressions are essential in mathematics as they help to understand the concept of linear relationships and patterns. They are also used in various real-life situations, such as calculating interest rates, predicting population growth, and understanding the movement of objects in physics.

Similar threads

MHB Arithmetic Progression: Expressing d in Terms of x,y,z,n
    • General Math
Replies
1
Views
818
B Does Infinity Times Two Equal Infinity and Other Mathematical Paradoxes?
    • General Math
Replies
7
Views
696
I Is e^pi a unique transcendental, or perhaps not transcendental?
    • General Math
Replies
1
Views
1K
MHB Sum of First 20 Terms of Arithmetic Progression with Even Terms Removed
    • General Math
Replies
7
Views
2K
B Looking for context for a textbook quote
    • General Math
Replies
9
Views
1K
Problem about arithmetic progression
    • General Math
Replies
4
Views
3K
MHB Some formulas of Arithmetic progression/series
    • General Math
Replies
1
Views
1K
MHB Show that the number of questions he answered is 14, Arithmetic progressions
    • General Math
Replies
2
Views
1K
How to Solve Arithmetic Sequence Problems
    • Precalculus Mathematics Homework Help
Replies
1
Views
909
Solving for nC8,nC9, and nC10 in an Arithmetic Progression
    • Calculus and Beyond Homework Help
Replies
3
Views
1K

Hot Threads

Recent Insights

Back
Top