---

Step * 1 1 1 1 of Lemma residues-permute


1. n : {2...}
2. a : ℕ+
3. CoPrime(n,a)
4. b : ℤ
5. CoPrime(n,b)
6. ∀i:residue(n)
     ((((ba mod n) = 1 ∈ residue(n)) ∧ ((ab mod n) = 1 ∈ residue(n)))
     ∧ ((b(ai mod n) mod n) = i ∈ residue(n))
     ∧ ((a(bi mod n) mod n) = i ∈ residue(n)))
7. x : residue(n)
⊢ ((bx mod n) ∈ residues-mod(n)) ∧ (x = (a(bx mod n) mod n) ∈ residue(n))
BY
{ Auto }

1
1. n : {2...}
2. a : ℕ+
3. CoPrime(n,a)
4. b : ℤ
5. CoPrime(n,b)
6. ∀i:residue(n)
     ((((ba mod n) = 1 ∈ residue(n)) ∧ ((ab mod n) = 1 ∈ residue(n)))
     ∧ ((b(ai mod n) mod n) = i ∈ residue(n))
     ∧ ((a(bi mod n) mod n) = i ∈ residue(n)))
7. x : residue(n)
⊢ ((bx mod n) ∈ residues-mod(n))

2
1. n : {2...}
2. a : ℕ+
3. CoPrime(n,a)
4. b : ℤ
5. CoPrime(n,b)
6. ∀i:residue(n)
     ((((ba mod n) = 1 ∈ residue(n)) ∧ ((ab mod n) = 1 ∈ residue(n)))
     ∧ ((b(ai mod n) mod n) = i ∈ residue(n))
     ∧ ((a(bi mod n) mod n) = i ∈ residue(n)))
7. x : residue(n)
8. ((bx mod n) ∈ residues-mod(n))
⊢ x = (a(bx mod n) mod n) ∈ residue(n)

---

Latex:

---

Latex:

1.  n  :  \{2...\}
2.  a  :  \mBbbN{}\msupplus{}
3.  CoPrime(n,a)
4.  b  :  \mBbbZ{}
5.  CoPrime(n,b)
6.  \mforall{}i:residue(n)
          ((((ba  mod  n)  =  1)  \mwedge{}  ((ab  mod  n)  =  1))  \mwedge{}  ((b(ai  mod  n)  mod  n)  =  i)  \mwedge{}  ((a(bi  mod  n)  mod  n)  =  i))
7.  x  :  residue(n)
\mvdash{}  ((bx  mod  n)  \mmember{}  residues-mod(n))  \mwedge{}  (x  =  (a(bx  mod  n)  mod  n))


By

---

Latex:
Auto

---

Home Index