
Number Theory Number Theory Math Forum 
 LinkBack  Thread Tools  Display Modes 
April 13th, 2017, 10:13 AM  #1 
Senior Member Joined: Dec 2006 Posts: 163 Thanks: 3  For odd n and prime p, (p  (3^n+1)) ⇒ 3(p1)
Show that if $p> 2$ is a prime, $n > 1$ is odd and $p\mid (3^n+1)$, then $p\equiv 1\pmod{3}$ 
April 13th, 2017, 07:18 PM  #2 
Senior Member Joined: Aug 2012 Posts: 1,165 Thanks: 258 
Fiendish. It has something to do with the binomial coefficients, that's my current theory. I'm writing $3^n$ as $(2 + 1)^n$ and noting that the sum of the elements of each row of Pascal's triangle are alternately $1$ and $2$ mod $3$. Can't get any farther than that. Anyone else hacking away at this? Last edited by Maschke; April 13th, 2017 at 07:20 PM. 
April 14th, 2017, 12:44 AM  #3 
Global Moderator Joined: Dec 2006 Posts: 16,792 Thanks: 1238 
Where did this problem come from?

April 14th, 2017, 06:50 PM  #4 
Member Joined: Jan 2016 From: Athens, OH Posts: 32 Thanks: 19 
This is almost an immediate consequence of the quadratic reciprocity theorem  link https://en.wikipedia.org/wiki/Quadratic_residue, a lot of information. The following just defines the relevant notation and some preliminary facts before the proof of the statement. 

Tags 
3p1, ⇒, odd, prime 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Pythagorean prime in every prime twin  blind887  Algebra  2  April 12th, 2017 02:35 AM 
For every prime (x+y) exist a prime (xy)  M_B_S  Number Theory  59  October 5th, 2014 11:52 PM 
Mod prime  gaussrelatz  Number Theory  4  September 1st, 2012 11:06 AM 
If P is prime imply that a is prime  momo  Number Theory  14  September 26th, 2008 07:21 AM 
Primorial + prime = prime  momo  Number Theory  3  September 23rd, 2008 01:06 PM 