Tricky NT problem from basic divisibily

For discussing Olympiad Level Number Theory problems
mutasimmim
Posts:107
Joined:Sun Dec 12, 2010 10:46 am
Tricky NT problem from basic divisibily

Unread post by mutasimmim » Thu Sep 04, 2014 10:54 am

Find all natural numbers $17$ such that $n$ divides $3^n-n$.

[Moderator note: Edited]

mutasimmim
Posts:107
Joined:Sun Dec 12, 2010 10:46 am

Re: Tricky NT problem from basic divisibily

Unread post by mutasimmim » Thu Sep 04, 2014 11:11 am

Hint 1. The incongruent solutions are between $0$ and $16$X$17-1$.

Hint 2. Division algorithm and FLT.

User avatar
asif e elahi
Posts:185
Joined:Mon Aug 05, 2013 12:36 pm
Location:Sylhet,Bangladesh

Re: Tricky NT problem from basic divisibily

Unread post by asif e elahi » Thu Sep 04, 2014 5:13 pm

I think there is something wrong in the problem.Otherwise $n=3^k$ satisfies the given condition

mutasimmim
Posts:107
Joined:Sun Dec 12, 2010 10:46 am

Re: Tricky NT problem from basic divisibily

Unread post by mutasimmim » Fri Sep 05, 2014 12:08 am

Oops! I wrote the whole problem wrong! I'm posting the actual problem in a different thread.

mutasimmim
Posts:107
Joined:Sun Dec 12, 2010 10:46 am

Tricky NT problem from basic divisibily-corrected

Unread post by mutasimmim » Fri Sep 05, 2014 12:11 am

Find all natural numbers $n$ such that $17$ divides $3^n-n$.
Last edited by *Mahi* on Fri Sep 05, 2014 11:08 am, edited 1 time in total.
Reason: Merged (nearly) duplicate topics.

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: Tricky NT problem from basic divisibily

Unread post by *Mahi* » Fri Sep 05, 2014 11:08 am

Instead of moving the discussion to a completely new thread, I merged the two threads and edited the first post in this thread accordingly :) I hope there are no confusions about this.
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

Post Reply