# Thread: congruence relation / residue classes

1. ## congruence relation / residue classes

I have an assignment I need some help to solve.

q, w, e ∈Z with q w (mod e)
Show that for every x ∈ Z, x>=1 the following holds:
q^x = (w^x)(mod e)

2. Originally Posted by PowerRanger69
I have an assignment I need some help to solve.

q, w, e ∈Z with q w (mod e)
Show that for every x ∈ Z, x>=1 the following holds:
q^x = (w^x)(mod e)