---

Step * 1 1 1 of Lemma residues-mod_wf


1. n : ℕ
2. filter(λi.(gcd(n;i) =z 1);upto(n)) = filter(λi.(gcd(n;i) =z 1);upto(n)) ∈ ({x:ℕn| ↑((λi.(gcd(n;i) =z 1)) x)}  List)
3. x : ℕn@i
4. gcd(n;x) = 1 ∈ ℤ
⊢ gcd(n;x) ~ 1
BY
{ (RelRST THEN Auto)⋅ }

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}
2.  filter(\mlambda{}i.(gcd(n;i)  =\msubz{}  1);upto(n))  =  filter(\mlambda{}i.(gcd(n;i)  =\msubz{}  1);upto(n))
3.  x  :  \mBbbN{}n@i
4.  gcd(n;x)  =  1
\mvdash{}  gcd(n;x)  \msim{}  1


By

---

Latex:
(RelRST  THEN  Auto)\mcdot{}

---

Home Index