S.O.S. Mathematics CyberBoard

Your Resource for mathematics help on the web!
It is currently Sun, 26 May 2013 08:51:59 UTC

All times are UTC [ DST ]




Post new topic Reply to topic  [ 11 posts ] 
Author Message
 Post subject: arithmetic problem
PostPosted: Sat, 28 Jan 2012 05:27:21 UTC 
Offline
Math Cadet

Joined: Fri, 27 Jan 2012 15:51:14 UTC
Posts: 5
prove that if 1+2^n+4^n is a prime number, then n is a power of 3

im not sure where to start with this kind of problem


Top
 Profile  
 
 Post subject: Re: arithmetic problem
PostPosted: Sat, 28 Jan 2012 08:21:09 UTC 
Online
Moderator
User avatar

Joined: Mon, 29 Dec 2008 17:49:32 UTC
Posts: 6010
Location: 127.0.0.1, ::1 (avatar courtesy of UDN)
Topic moved from Calculus to A&NT.

_________________
\begin{aligned}
Spin(1)&=O(1)=\mathbb{Z}/2&\quad&\text{and}\\
Spin(2)&=U(1)=SO(2)&&\text{are obvious}\\
Spin(3)&=Sp(1)=SU(2)&&\text{by }q\mapsto(\mathop{\mathrm{Im}}\mathbb{H}\ni p\mapsto qp\bar{q})\\
Spin(4)&=Sp(1)\times Sp(1)&&\text{by }(q_1,q_2)\mapsto(\mathbb{H}\ni p\mapsto q_1p\bar{q_2})\\
Spin(5)&=Sp(2)&&\text{by }\mathbb{HP}^1\cong S^4_{round}\hookrightarrow\mathbb{R}^5\\
Spin(6)&=SU(4)&&\text{by the irrep }\Lambda_+\mathbb{C}^4
\end{aligned}


Top
 Profile  
 
 Post subject: Re: arithmetic problem
PostPosted: Sat, 28 Jan 2012 08:38:06 UTC 
Offline
Moderator
User avatar

Joined: Wed, 30 Mar 2005 04:25:14 UTC
Posts: 12103
Location: Austin, TX
selfluminous wrote:
prove that if 1+2^n+4^n is a prime number, then n is a power of 3

im not sure where to start with this kind of problem


Hint:

1+2^n+4^n={8^n-1\over 2^n-1

_________________
(\ /)
(O.o)
(> <)
This is Bunny. Copy Bunny into your signature to help him on his way to world domination


Top
 Profile  
 
 Post subject: Re: arithmetic problem
PostPosted: Sat, 28 Jan 2012 10:26:12 UTC 
Offline
Math Cadet

Joined: Fri, 27 Jan 2012 15:51:14 UTC
Posts: 5
Shadow wrote:
selfluminous wrote:
prove that if 1+2^n+4^n is a prime number, then n is a power of 3

im not sure where to start with this kind of problem


Hint:

1+2^n+4^n={8^n-1\over 2^n-1

oh damn it :shock: i got to that point before, but didn't found the solution. Now that you suggest it, i will try again


Top
 Profile  
 
 Post subject: Re: arithmetic problem
PostPosted: Sat, 28 Jan 2012 16:00:53 UTC 
Offline
Math Cadet

Joined: Fri, 27 Jan 2012 15:51:14 UTC
Posts: 5
selfluminous wrote:
Shadow wrote:
selfluminous wrote:
prove that if 1+2^n+4^n is a prime number, then n is a power of 3

im not sure where to start with this kind of problem


Hint:

1+2^n+4^n={8^n-1\over 2^n-1

oh damn it :shock: i got to that point before, but didn't found the solution. Now that you suggest it, i will try again

doesnt work


Top
 Profile  
 
 Post subject: Re: arithmetic problem
PostPosted: Sat, 28 Jan 2012 16:26:02 UTC 
Online
Moderator
User avatar

Joined: Mon, 29 Dec 2008 17:49:32 UTC
Posts: 6010
Location: 127.0.0.1, ::1 (avatar courtesy of UDN)
selfluminous wrote:
selfluminous wrote:
Shadow wrote:
selfluminous wrote:
prove that if 1+2^n+4^n is a prime number, then n is a power of 3

im not sure where to start with this kind of problem


Hint:

1+2^n+4^n={8^n-1\over 2^n-1

oh damn it :shock: i got to that point before, but didn't found the solution. Now that you suggest it, i will try again

doesnt work


What doesn't work? It works exactly as intended.

_________________
\begin{aligned}
Spin(1)&=O(1)=\mathbb{Z}/2&\quad&\text{and}\\
Spin(2)&=U(1)=SO(2)&&\text{are obvious}\\
Spin(3)&=Sp(1)=SU(2)&&\text{by }q\mapsto(\mathop{\mathrm{Im}}\mathbb{H}\ni p\mapsto qp\bar{q})\\
Spin(4)&=Sp(1)\times Sp(1)&&\text{by }(q_1,q_2)\mapsto(\mathbb{H}\ni p\mapsto q_1p\bar{q_2})\\
Spin(5)&=Sp(2)&&\text{by }\mathbb{HP}^1\cong S^4_{round}\hookrightarrow\mathbb{R}^5\\
Spin(6)&=SU(4)&&\text{by the irrep }\Lambda_+\mathbb{C}^4
\end{aligned}


Top
 Profile  
 
 Post subject: Re: arithmetic problem
PostPosted: Sat, 28 Jan 2012 18:06:15 UTC 
Offline
Moderator
User avatar

Joined: Wed, 30 Mar 2005 04:25:14 UTC
Posts: 12103
Location: Austin, TX
selfluminous wrote:
selfluminous wrote:
Shadow wrote:
selfluminous wrote:
prove that if 1+2^n+4^n is a prime number, then n is a power of 3

im not sure where to start with this kind of problem


Hint:

1+2^n+4^n={8^n-1\over 2^n-1

oh damn it :shock: i got to that point before, but didn't found the solution. Now that you suggest it, i will try again

doesnt work


I'm pretty sure it works.

_________________
(\ /)
(O.o)
(> <)
This is Bunny. Copy Bunny into your signature to help him on his way to world domination


Top
 Profile  
 
 Post subject: Re: arithmetic problem
PostPosted: Sat, 28 Jan 2012 18:09:31 UTC 
Offline
Math Cadet

Joined: Fri, 27 Jan 2012 15:51:14 UTC
Posts: 5
sorry i mean from 1+2^n+4^n = {8^n-1\over 2^n -1
i got 1+2^n+4^n = {7(2^{3(n-1)}+2^{3(n-2)}+...+1)\over 2^{n -1}+...+1
hmm i have tried some values of n 1+2^n+4^n seems to be divisible by 7 when n is not divisible by 3
how to connect those clues -_-


Top
 Profile  
 
 Post subject: Re: arithmetic problem
PostPosted: Sat, 28 Jan 2012 18:22:19 UTC 
Offline
Moderator
User avatar

Joined: Wed, 30 Mar 2005 04:25:14 UTC
Posts: 12103
Location: Austin, TX
selfluminous wrote:
sorry i mean from 1+2^n+4^n = {8^n-1\over 2^n -1
i got 1+2^n+4^n = {7(2^{3(n-1)}+2^{3(n-2)}+...+1)\over 2^{n -1}+...+1
hmm i have tried some values of n 1+2^n+4^n seems to be divisible by 7 when n is not divisible by 3
how to connect those clues -_-


Try treating this as a question about polynomials instead of numbers, when does (x^m-1)|(x^n-1)?

_________________
(\ /)
(O.o)
(> <)
This is Bunny. Copy Bunny into your signature to help him on his way to world domination


Top
 Profile  
 
 Post subject: Re: arithmetic problem
PostPosted: Sat, 28 Jan 2012 18:45:36 UTC 
Offline
Math Cadet

Joined: Fri, 27 Jan 2012 15:51:14 UTC
Posts: 5
(x^m-1)|(x^n-1) when m|n


Top
 Profile  
 
 Post subject: Re: arithmetic problem
PostPosted: Sun, 29 Jan 2012 18:57:10 UTC 
Offline
Moderator
User avatar

Joined: Wed, 30 Mar 2005 04:25:14 UTC
Posts: 12103
Location: Austin, TX
selfluminous wrote:
(x^m-1)|(x^n-1) when m|n


Perfect.

_________________
(\ /)
(O.o)
(> <)
This is Bunny. Copy Bunny into your signature to help him on his way to world domination


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 11 posts ] 

All times are UTC [ DST ]


Who is online

Users browsing this forum: No registered users


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum

Search for:
Jump to:  
Contact Us | S.O.S. Mathematics Homepage
Privacy Statement | Search the "old" CyberBoard

users online during the last hour
Powered by phpBB © 2001, 2005-2011 phpBB Group.
Copyright © 1999-2013 MathMedics, LLC. All rights reserved.
Math Medics, LLC. - P.O. Box 12395 - El Paso TX 79913 - USA