Quod Erat Demonstrandum

2012/05/29

an easy question about A.S.

Filed under: NSS — johnmayhk @ 12:45 下午
Tags:

Many students think that ‘arithmetic sequences’(等差數列)is an extremely easy topic in core mathematics, however, I guess many of them may have misunderstanding when they tackle certain problems like:

Let T_n=7n+1, U_n=11n-4(where n is any positive integer)

How many terms of sequences \{T_n\} and \{U_n\} are in common for 1\le n \le 2012?

This is just a 1-mark question I’d set in a quiz.

Many students thought that

7n+4 and 11n-1 could be regarded as two straight lines, because they are not parallel to each other, there should be an intersection, and hence there should be only one term in common."

No!

Undoubtedly, there is exactly one intersection between the lines

y=7x+4
y=11x-1

however, to find common terms of two sequences,

y=7n+4
y=11n-1

we are not looking for the intersection of lines, instead, we are searching for the points having same y-coordinates; where their n-coordinates (or x-coordinates) may not be the same.

A picture is worth a thousand words, let’s refer to the following

As for example, when n=15, T_n=7(15)+1=106; when n=10, U_n=11(10)-4=106.

Hence, 106 is a common term of sequences \{T_n\} and \{U_n\}.

Now, how to solve the original question?

Many.

May be, first of all, we find out one common term, like 106.

That is

7(15)+1=11(10)-4

So, for any integer k, we have

7(15+11k)+1=11(10+7k)-4

(note that 7 and 11 are coprime)

For requiring 1\le n \le 2012, just set

(15+11k \ge 1 and 10+7k \ge 1) and (15+11k \le 2012 and 10+7k \le 2012)

yield,

-1\le k \le 181,

it means that there are 183 terms in common, namely

29,106,183,…,13966,14043.

Advertisements

發表迴響 »

仍無迴響。

RSS feed for comments on this post. TrackBack URI

發表迴響

在下方填入你的資料或按右方圖示以社群網站登入:

WordPress.com Logo

您的留言將使用 WordPress.com 帳號。 登出 / 變更 )

Twitter picture

您的留言將使用 Twitter 帳號。 登出 / 變更 )

Facebook照片

您的留言將使用 Facebook 帳號。 登出 / 變更 )

Google+ photo

您的留言將使用 Google+ 帳號。 登出 / 變更 )

連結到 %s

在WordPress.com寫網誌.

%d 位部落客按了讚: