Congruent equality - how to prove?

  • Context: Graduate 
  • Thread starter Thread starter AntonVrba
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on proving the congruent equality involving a prime or pseudo-prime base \( b \) and an integer \( p \). The equality states that \( b^{2p-4} \equiv x \,(\text{mod } p) \) is equivalent to \( b^{p-3} \equiv x \,(\text{mod } p) \). Participants reference Fermat's Little Theorem to support their arguments, demonstrating the relationship between modular arithmetic and prime bases. The conversation also includes humor related to mathematical concepts, enhancing engagement.

PREREQUISITES
  • Understanding of modular arithmetic
  • Familiarity with Fermat's Little Theorem
  • Basic knowledge of prime and pseudo-prime numbers
  • Experience with mathematical proofs
NEXT STEPS
  • Study the proof of Fermat's Little Theorem
  • Explore advanced topics in number theory
  • Learn about modular exponentiation techniques
  • Investigate applications of congruences in cryptography
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in modular arithmetic and its applications in cryptography.

AntonVrba
Messages
92
Reaction score
0
If p is a prime or psuedo-prime base b then the following equality holds for all values \mbox{p , b}, but how to prove it?

b^{2p-4}\equiv\mbox{x (mod p)}\Longleftrightarrow b^{p-3}\equiv\mbox{x (mod p)}

we are talking about one and the same value for x in the above two congruencies.

Your help would be appreciated - thanks and regards
 
Physics news on Phys.org
AntonVrba said:
If p is a prime or psuedo-prime base b then the following equality holds for all values \mbox{p , b}, but how to prove it?

b^{2p-4}\equiv\mbox{x (mod p)}\Longleftrightarrow b^{p-3}\equiv\mbox{x (mod p)}

we are talking about one and the same value for x in the above two congruencies.

Your help would be appreciated - thanks and regards
This reminds me of a math Joke

The less you know, the more you make.
Proof:

Postulate 1: Knowledge is Power.
Postulate 2: Time is Money.
As every engineer knows: Power = Work / Time
And since Knowledge = Power and Time = Money
It is therefore true that Knowledge = Work / Money .
Solving for Money, we get:
Money = Work / Knowledge
Thus, as Knowledge approaches zero, Money approaches infinity,
regardless of the amount of Work done.

Another way to get this is that since equals divided by equals (not 0) are equal, then Money/Time = Power/Knowledge or
Money = Power*Time/Knowledge = Work/Knowledge.

Do you know Fermat's Little theorem?
 
ramsey2879 said:
This reminds me of a math Joke

The less you know, the more you make.
...
Thus, as Knowledge approaches zero, Money approaches infinity,
regardless of the amount of Work done.


Do you know Fermat's Little theorem?

Love your joke :smile: - by your theory I should be rich - alas - far from it :frown: .

Yes I know Fermats small theorem


Mod(5^(13-3),13) = Mod(5^10,13) = 5
Mod(5^(26-4),13) = Mod(5^22,13) = 5

And Fermats Little theorom

Mod(5^13,13) = 5 or Mod(5^12,13)=1

Ok now I see - Mod(5^22,13)=Mod(5^10,13)*Mod(5^12,13) (a=b(mod c) implies k a=k b(mod c))

Thanks for the joke
 

Similar threads

  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
48
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 8 ·
Replies
8
Views
11K