Modulo arthmetic solve for x^N .

  • Thread starter Thread starter shadowhywind
  • Start date Start date
shadowhywind
Messages
1
Reaction score
0
Modulo arthmetic solve for x^N...

Hay all, I am stuck on a problem, and its driving me crazy. I have a problem, xN = a mod b. Where I have to solve for x. My first thought was use to Fermat's little theorem(if I have the name correct), however my b is not a prime, (neither is 'N' or 'a' for that fact). I can give the exact problem with numbers if needed, but thought it would be slightly easier with variables instead. Any tips on how I could start to solve this would be great. Any questions please ask.
 
Physics news on Phys.org


I believe there is no generic solution to this problem.
 


Giving the actual numbers would probably be best for this one.
 


Google nth power residue for lots of results (and references to specific number theory texts) regarding your question.

Petek
 


Chinese remainder theorem.
 


Hurkyl said:
Chinese remainder theorem.

Yes. Factor b, use Fermat, then CRT the results together.
 
Thread 'Derivation of equations of stress tensor transformation'

Thread 'Derivation of equations of stress tensor transformation'

Hello ! I derived equations of stress tensor 2D transformation. Some details: I have plane ABCD in two cases (see top on the pic) and I know tensor components for case 1 only. Only plane ABCD rotate in two cases (top of the picture) but not coordinate system. Coordinate system rotates only on the bottom of picture. I want to obtain expression that connects tensor for case 1 and tensor for case 2. My attempt: Are these equations correct? Is there more easier expression for stress tensor...
View full post »

Similar threads

How Do You Determine the Maximum Order of an Element Modulo n?
Replies
10
Views
8K
I Dfns group action & group, written in terms of the other
Replies
26
Views
456
A Structure of modulo-integer matrix group GL(r,Z(n))?
Replies
17
Views
6K
I Understanding the Results of gcd(x,n)
Replies
8
Views
2K
MHB How to Translate Univariate Newton's Approximation to Multidimensional Systems?
Replies
2
Views
1K
I Name of distance to nearest multiple of n function?
Replies
1
Views
1K
MHB Prove that CnXCm isomorphic to Cgcd(m,n)XClcm(m,n)
Replies
3
Views
2K
I Modulo and Modulus in math and computer programming
Replies
5
Views
3K
I Solving a complex linear system with parameters
Replies
11
Views
2K
Proving the Chinese Remainder Theorem for Reduced Residues Modulo mn
Replies
1
Views
2K

Hot Threads

Recent Insights

Back
Top