Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Is there a way to find whether a number (say $A$) formed by summing powers of another number (say $B$) is divisible by another number $C$? $A$ is a number like, for example, $B^1+B^3$. We can use a power of $B$ at most one time.

I don't want to know the number $A$. I just want to know that is $A$ is divisible by $C$.

Any help is appreciated.

edit: i found out that the answer is always yes :D

share|improve this question
    
that is, for example A can not be B^2+B^2. i just can include B^2 once. or i don't include it at all –  bliss Sep 11 '11 at 10:00
    
but if there is not such a number i will do infinitely many calculations. i dont want to know that if a number is divisible by C. i want to know that can i write a number formed from sums of powers of B that is divisible by C. i want to answer the question that is there a number A? –  bliss Sep 11 '11 at 12:11
1  
Having shared your question with us, and having found an answer to your question, maybe you want to share your answer with us? –  Gerry Myerson Sep 11 '11 at 13:32
add comment

1 Answer

If B and C are coprime, $B^{\phi(c)}=1 \pmod C$, where $\phi(n)$ is Euler's totient function. In this case there is always such an A, take $\sum_{i=1}^CB^{i\phi(C)}$. If they are not coprime I believe you can do this with the $B/gcd(B,C)$

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.