All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Sum of all solutions (Posted on 2007-07-20) Difficulty: 2 of 5
Let S(A) be {1,2,3,...,(A-1)} and S'(A,B) be the set of elements X from S(A) that satisfy X^B mod A=1. Assuming that A is prime, find the sum of all the elements of S'(A,B) in terms of A and B.

No Solution Yet Submitted by Praneeth    
Rating: 4.5000 (4 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re: Is there a solution? Comment 8 of 8 |
(In reply to Is there a solution? by Eigenray)

I observed that right after you posted "Partial Solution"
There is no generalization for this sum for odd GCD values.
But one thing is that sum of all solutions in this case is
divisible by p.

Generally, I submit solutions within a week. You can take
it as granted that I had no solution for a problem if solution
is not posted within that time.

  Posted by Praneeth on 2007-09-10 07:31:06
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (5)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information