Divisibility

For discussing Olympiad Level Number Theory problems
mathlover007
Posts:7
Joined:Sun Dec 10, 2017 5:14 pm
Divisibility

Unread post by mathlover007 » Fri Dec 15, 2017 9:36 pm

Find n such that 2n31024 − 1.

samiul_samin
Posts:1007
Joined:Sat Dec 09, 2017 1:32 pm

Re: Divisibility

Unread post by samiul_samin » Thu Mar 01, 2018 7:38 pm

mathlover007 wrote:
Fri Dec 15, 2017 9:36 pm
Find n such that 2n31024 − 1.
The correct question is,
Find the highest value of $n$ such that $2^n|3^{1024}-1$.
Hint
$2^{10}=1024$
$3^{2k}+1$ is divided by $2$.
Use the formula $x^2-y^2=(x+y)(x-y)$
Answer
$9+2+1=12$

Post Reply