Solve this Equation for H: 5260862 = M*H^y % 20876441

  • Context: MHB 
  • Thread starter Thread starter matson1
  • Start date Start date
Click For Summary
SUMMARY

The equation 5260862 = M*H^y % 20876441, where y = 17 and M = 20192834, requires solving for H using modular arithmetic. The user has expressed difficulty in determining the correct order of operations and has requested assistance with Python code implementation. Familiarity with the mod_inverse function in Python 3 is noted, indicating a foundational understanding of modular mathematics. A clear function to compute H based on the given parameters is essential for accurate results.

PREREQUISITES
  • Understanding of modular arithmetic
  • Familiarity with Python 3 programming
  • Knowledge of the mod_inverse function
  • Basic algebraic manipulation skills
NEXT STEPS
  • Implement a Python function to solve for H using modular exponentiation
  • Research the use of the pow() function in Python for modular calculations
  • Explore the concept of modular multiplicative inverse in detail
  • Study examples of solving modular equations in Python
USEFUL FOR

Mathematicians, software developers, and anyone interested in solving modular equations using Python, particularly those familiar with Python 3 and modular arithmetic concepts.

matson1
Messages
1
Reaction score
0
Solve this Equation for H: 5260862 = M*H^y % 20876441

Where y = 17, and M = 20192834? My H value is wrong from my previous tries.

I think my order of operations is wrong. Function for code would be helpful. Already familiar with mod_inverse. (Python 3)
 
Technology news on Phys.org
Hi there,

What have you tried so far? What Python modules are allowed if any?
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
31
Views
4K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 7 ·
Replies
7
Views
5K