Question and Answers Forum

All Questions      Topic List

Algebra Questions

Previous in All Question      Next in All Question      

Previous in Algebra      Next in Algebra      

Question Number 34429 by $@ty@m last updated on 06/May/18

Prove that  3^m +3^n +1 is not a perfect square.  where m and n are positive integers.

Provethat3m+3n+1isnotaperfectsquare.wheremandnarepositiveintegers.

Answered by tanmay.chaudhury50@gmail.com last updated on 06/May/18

let assume m=2k  =(3^k )^2 +2.3^k .1+1^2 +3^n −2.3^k   =(3^k +1)^2 +3^k ×(3^(n−k) −2)  for perfect square3^k (3^(n−k) −2)=0  so 3^(n−k) =2 for any value of n and k  the the value of 3^(n−k)  can not be 2.  so 3^m +3^n +1 csn not be perfect squae

letassumem=2k=(3k)2+2.3k.1+12+3n2.3k=(3k+1)2+3k×(3nk2)forperfectsquare3k(3nk2)=0so3nk=2foranyvalueofnandkthethevalueof3nkcannotbe2.so3m+3n+1csnnotbeperfectsquae

Commented by $@ty@m last updated on 06/May/18

Nice attempt.  but incomplete because m=2k  means m is even.  What if  both m and are odd?

Niceattempt.butincompletebecausem=2kmeansmiseven.Whatifbothmandareodd?

Commented by Rasheed.Sindhi last updated on 07/May/18

It′s not necessary to become   3^k (3^(n−k) −2)=0  for being (3^k +1)^2 +3^k ×(3^(n−k) −2)   square.  because sum of a square & a number  (although it′s not 0) may be a square.   For example       if (3^k +1)^2 =25 & 3^k ×(3^(n−k) −2)=11    (3^k +1)^2 +3^k ×(3^(n−k) −2)=36

Itsnotnecessarytobecome3k(3nk2)=0forbeing(3k+1)2+3k×(3nk2)square.becausesumofasquare&anumber(althoughitsnot0)maybeasquare.Forexampleif(3k+1)2=25&3k×(3nk2)=11(3k+1)2+3k×(3nk2)=36

Answered by Rasheed.Sindhi last updated on 08/May/18

3^m ,3^n & 1 are odd numbers.   ∵ The sum of three odd numbers is odd   ∴  3^m +3^n +1 is an odd number.  And if it were perfect square,it must have been  square of an odd number.[Square of an  even number is even of course.]  Let 3^m +3^n +1=(2k+1)^2            3^m +3^n +1=4k^2 +4k+1           3^m +3^n =4k^2 +4k           3^m +3^n =4(k^2 +k)  k^2 +k∈E, so right side is divisible by 8  whereas left side is not divisible by 8  (See proof at the end)^∗    ∵ 3^m +3^n +1 cannot be square of even nunmber.  because it an odd number.   ∵ 3^m +3^n +1 cannot be square of odd nunmber  due to the above contrdiction.   ∴ 3^m +3^n +1 can′t be perfect square.            −−−−−−−−−−−  ∗ 3^m (mod 8)=1 or 3       3^m +3^n (mod 8)=2,4,6 only  ∴  3^m +3^n (mod 8)≠0        I-e 3^m +3^n  is not divisible by 8

3m,3n&1areoddnumbers.Thesumofthreeoddnumbersisodd3m+3n+1isanoddnumber.Andifitwereperfectsquare,itmusthavebeensquareofanoddnumber.[Squareofanevennumberisevenofcourse.]Let3m+3n+1=(2k+1)23m+3n+1=4k2+4k+13m+3n=4k2+4k3m+3n=4(k2+k)k2+kE,sorightsideisdivisibleby8whereasleftsideisnotdivisibleby8(Seeproofattheend)3m+3n+1cannotbesquareofevennunmber.becauseitanoddnumber.3m+3n+1cannotbesquareofoddnunmberduetotheabovecontrdiction.3m+3n+1cantbeperfectsquare.3m(mod8)=1or33m+3n(mod8)=2,4,6only3m+3n(mod8)0Ie3m+3nisnotdivisibleby8

Commented by MJS last updated on 09/May/18

great!

great!

Commented by MrW3 last updated on 14/Jun/18

wonderful proof!

wonderfulproof!

Terms of Service

Privacy Policy

Contact: info@tinkutara.com