[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include(/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php) [function.include]: failed to open stream: No such file or directory
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include() [function.include]: Failed opening '/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php' for inclusion (include_path='.:/opt/php53/lib/php')
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include(/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php) [function.include]: failed to open stream: No such file or directory
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include() [function.include]: Failed opening '/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php' for inclusion (include_path='.:/opt/php53/lib/php')
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include(/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php) [function.include]: failed to open stream: No such file or directory
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include() [function.include]: Failed opening '/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php' for inclusion (include_path='.:/opt/php53/lib/php')
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include(/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php) [function.include]: failed to open stream: No such file or directory
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include() [function.include]: Failed opening '/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php' for inclusion (include_path='.:/opt/php53/lib/php')
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include(/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php) [function.include]: failed to open stream: No such file or directory
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include() [function.include]: Failed opening '/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php' for inclusion (include_path='.:/opt/php53/lib/php')
[phpBB Debug] PHP Warning: in file [ROOT]/includes/session.php on line 1042: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4786: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4788: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4789: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4790: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
BdMO Online Forum • View topic - Arithmetic series in Fibonacci

Arithmetic series in Fibonacci

For discussing Olympiad Level Number Theory problems
Facebook Twitter

Arithmetic series in Fibonacci

Post Number:#1  Unread postby Phlembac Adib Hasan » Tue Oct 14, 2014 8:27 pm

Find (with proof) the length of the longest arithmetic subsequence of the Fibonacci sequence.
$\small\textbf{Source:}$ Self-made, but probably well-known by now. :?
Welcome to BdMO Online Forum. Check out Forum Guides & Rules: viewtopic.php?f=25&t=6
User avatar
Phlembac Adib Hasan
 
Posts: 1012
Joined: Tue Nov 22, 2011 7:49 pm
Location: 127.0.0.1

Re: Arithmetic series in Fibonacci

Post Number:#2  Unread postby Nirjhor » Tue Oct 14, 2014 10:33 pm

I'm assuming that by 'subsequence' you mean the terms have to be consecutive terms of Fibo-Seq.

If there are at least $3$ terms then $F_{n+2}-F_{n+1}=F_{n+1}-F_{n}\Rightarrow 2F_{n+1}=F_n+F_{n+2}$ since common difference of consecutive terms is equal. Using $F_{n+2}=F_{n+1}+F_n$ this reduces to $F_{n+1}=2F_n$ which again reduces to $F_n=F_{n-1}$. So we must have $F_{n-1}=F_n=1$ and the longest subsequence is $1,2,3$.
- What is the value of the contour integral around Western Europe?

- Zero.

- Why?

- Because all the poles are in Eastern Europe.


Revive the IMO marathon.
Nirjhor
 
Posts: 136
Joined: Thu Aug 29, 2013 11:21 pm
Location: Varies.

Re: Arithmetic series in Fibonacci

Post Number:#3  Unread postby Samiun Fateeha Ira » Tue Oct 14, 2014 11:38 pm

But subsequence does not necessarily need to be of consecutive terms of the original sequence, does it? :?
User avatar
Samiun Fateeha Ira
 
Posts: 23
Joined: Sat Aug 24, 2013 7:08 pm
Location: Dhaka, Bangladesh

Re: Arithmetic series in Fibonacci

Post Number:#4  Unread postby SANZEED » Wed Oct 15, 2014 12:12 pm

Samiun Fateeha Ira wrote:But subsequence does not necessarily need to be of consecutive terms of the original sequence, does it? :?


Clearly $F_{m}-F_{n}>F_{n+2}-F_{n}>F_{n}-1>F_{n}-F_{k}$ for all $m\geq (n+2), k\leq (n-1)$. This means $F_{n+1}$ is the only possible term which can be in an arithmetic sequence with $F_{n}$ and $F_{k}$ where $k<n$.
Am I right? :?
$\color{blue}{\textit{To}} \color{red}{\textit{ problems }} \color{blue}{\textit{I am encountering with-}} \color{green}{\textit{AVADA KEDAVRA!}}$
User avatar
SANZEED
 
Posts: 550
Joined: Wed Dec 28, 2011 6:45 pm
Location: Mymensingh, Bangladesh

Re: Arithmetic series in Fibonacci

Post Number:#5  Unread postby Nirjhor » Wed Oct 15, 2014 12:57 pm

Samiun Fateeha Ira wrote:But subsequence does not necessarily need to be of consecutive terms of the original sequence, does it? :?

A substring of a string is any portion cut off from the string, so... I'm not quite sure about what is meant here by subseq. :?
- What is the value of the contour integral around Western Europe?

- Zero.

- Why?

- Because all the poles are in Eastern Europe.


Revive the IMO marathon.
Nirjhor
 
Posts: 136
Joined: Thu Aug 29, 2013 11:21 pm
Location: Varies.

Re: Arithmetic series in Fibonacci

Post Number:#6  Unread postby Phlembac Adib Hasan » Wed Oct 15, 2014 6:06 pm

Nirjhor wrote:A substring of a string is any portion cut off from the string, so... I'm not quite sure about what is meant here by subseq. :?

In math (and programming), a sequence is called a subsequence of another sequence if all of its terms appear in the same order (but not necessarily consecutive) in the other sequence. Example: $F_1,F_3,F_4,F_{10}$ is a subsequence of the Fibonacci sequence but $F_2,F_1,F_4$ isn't.

@Sanzeed, yes you are. Your procedure proves there can be only one type of arithmetic subsequence, namely $F_n,F_{n+2},F_{n+3}$
Welcome to BdMO Online Forum. Check out Forum Guides & Rules: viewtopic.php?f=25&t=6
User avatar
Phlembac Adib Hasan
 
Posts: 1012
Joined: Tue Nov 22, 2011 7:49 pm
Location: 127.0.0.1


Share with your friends: Facebook Twitter

  • Similar topics
    Replies
    Views
    Author

Return to Number Theory

Who is online

Users browsing this forum: No registered users and 1 guest

cron