Divisible by 169
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.
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.
Re: Divisible by 169
didn't try, but induction should work
"Je le vois, mais je ne le crois pas!" - Georg Ferdinand Ludwig Philipp Cantor
Re: Divisible by 169
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\]
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)
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)
- Tahmid Hasan
- Posts:665
- Joined:Thu Dec 09, 2010 5:34 pm
- Location:Khulna,Bangladesh.
Re: Divisible by 169
এটা অনেক দিন ধরে পড়ে আছে... সরাসরি করেই দিলাম
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)
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)
Re: Divisible by 169
ঐ জু্বায়ের....পড়তে বস!!!
"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.
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.
Re: Divisible by 169
মন বসে না পড়ার টেবিলে
আর বইলেন না ভাই, পড়তে পড়তে অবস্থা খারাপ
আর বইলেন না ভাই, পড়তে পড়তে অবস্থা খারাপ
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)
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)