Divisible by 169

For students of class 6-8 (age 12 to 14)
User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:
Divisible by 169

Unread post by Moon » Tue Dec 14, 2010 12:19 am

Prove that $169 | 3^{3n+3}−26n−27$
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

User avatar
Avik Roy
Posts:156
Joined:Tue Dec 07, 2010 2:07 am

Re: Divisible by 169

Unread post by Avik Roy » Wed Dec 15, 2010 12:10 am

didn't try, but induction should work
"Je le vois, mais je ne le crois pas!" - Georg Ferdinand Ludwig Philipp Cantor

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: Divisible by 169

Unread post by Zzzz » Tue Jan 04, 2011 6:40 pm

Induction worked :)
It is easy to prove for n=1.

Let $169|3^{3m+1}-26m-27$, We need to prove that $169|3^{3(m+1)+1}-26(m+1)-27$
Now, \[169|3^{3m+1}-26m-27\]
\[\Rightarrow 3^{3m+1}\equiv 26m+27\ (mod\ 169)\]
\[\Rightarrow 27(3^{3m+1})\equiv 27(26m+27)\ (mod\ 169)\]
\[\Rightarrow 3^{3(m+1)+1}\equiv 27\cdot 26m +729\ (mod\ 169)\]
\[\Rightarrow 3^{3(m+1)+1}\equiv 26\cdot 26m+26m+676+53\ (mod\ 169)\]
\[\Rightarrow 3^{3(m+1)+1}\equiv 26m+53+169(4m+4)\ (mod\ 169)\]
\[\Rightarrow 3^{3(m+1)+1}\equiv 26m+53\ (mod\ 169)\]
\[\Rightarrow 3^{3(m+1)+1}\equiv 26(m+1)+27\ (mod\ 169)\]
\[\therefore 169|3^{3(m+1)+1}-26(m+1)-27\]
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

User avatar
Tahmid Hasan
Posts:665
Joined:Thu Dec 09, 2010 5:34 pm
Location:Khulna,Bangladesh.

Re: Divisible by 169

Unread post by Tahmid Hasan » Wed Jan 05, 2011 10:10 am

zzzz bhai apnei to kore dilen 1tu hide dile hoto na?
বড় ভালবাসি তোমায়,মা

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: Divisible by 169

Unread post by Zzzz » Wed Jan 05, 2011 10:20 am

এটা অনেক দিন ধরে পড়ে আছে... সরাসরি করেই দিলাম
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:

Re: Divisible by 169

Unread post by Moon » Wed Jan 05, 2011 10:25 am

ঐ জু্বায়ের....পড়তে বস!!! :)
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: Divisible by 169

Unread post by Zzzz » Wed Jan 05, 2011 5:45 pm

মন বসে না পড়ার টেবিলে :P

আর বইলেন না ভাই, পড়তে পড়তে অবস্থা খারাপ :evil:
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

Post Reply