Let be a natural power of two. Find the number of numbers equivalent with $ 1 $ modulo $ 3 $ that divide it. Dan Brânzei
Problem
Source: Romanian JBMO TST 2000, day 3, p.2
Tags: number theory, modular arithmetic, algebra
16.08.2019 15:22
CatalinBordea wrote: Find the number of numbers $ 1 $ modulo $ 3 $ that divide a natural power of $ 2. $ Dan Brânzei There are infinitely many. Consider all powers of $4$.
16.08.2019 15:56
NikoIsLife wrote: CatalinBordea wrote: Find the number of numbers $ 1 $ modulo $ 3 $ that divide a natural power of $ 2. $ Dan Brânzei There are infinitely many. Consider all powers of $4$. No. $ 16 $ does not divide $ 4, $ per example.
16.08.2019 16:03
CatalinBordea wrote: NikoIsLife wrote: CatalinBordea wrote: Find the number of numbers $ 1 $ modulo $ 3 $ that divide a natural power of $ 2. $ Dan Brânzei There are infinitely many. Consider all powers of $4$. No. $ 16 $ does not divide $ 4, $ per example. But $16$ divides $32$, which is a power of $2$.
16.08.2019 16:07
Ok, my fault. I changed the wording. The answer should depend on the exponent of $ 2. $
16.08.2019 16:13
CatalinBordea wrote: Let be a natural power of two. Find the number of numbers equivalent with $ 1 $ modulo $ 3 $ that divide it. Dan Brânzei I assume you mean "Let $2^n$ be a natural power of two."