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.)
Question Is there a solution? | Comment 6 of 8 |
Praneeth, do you have a solution to this?  The result in the paper you mention here is incorrect.  Result (8) is correct but Observation (1) following is not.

For example, taking p=31 and A=5, S'(A) = {2, 4, 8, 16}, with sum 30, not 61 as predicted by the result.  More generally, if p=2^A - 1 is a Mersenne prime, S(p, A) = p, not (A-1)/2*p.

Nevertheless, it is an interesting problem.  I would guess that any sort of closed form would be a deep result.

Perhaps there is an elementary solution to the following: find all solutions to S(p, A) = p.

  Posted by Eigenray on 2007-08-31 17:03:47
Please log in:
Remember me:
Sign up! | Forgot password

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

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information