Intuitionistic Logic Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  ILE Home  >  Th. List  >  pitonnlem2 GIF version

Theorem pitonnlem2 6923
 Description: Lemma for pitonn 6924. Two ways to add one to a number. (Contributed by Jim Kingdon, 24-Apr-2020.)
Assertion
Ref Expression
pitonnlem2 (𝐾N → (⟨[⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩ + 1) = ⟨[⟨(⟨{𝑙𝑙 <Q [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩)
Distinct variable group:   𝐾,𝑙,𝑢

Proof of Theorem pitonnlem2
StepHypRef Expression
1 df-1 6897 . . . 4 1 = ⟨1R, 0R
21oveq2i 5523 . . 3 (⟨[⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩ + 1) = (⟨[⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩ + ⟨1R, 0R⟩)
3 nnprlu 6651 . . . . . . . 8 (𝐾N → ⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ ∈ P)
4 1pr 6652 . . . . . . . 8 1PP
5 addclpr 6635 . . . . . . . 8 ((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ ∈ P ∧ 1PP) → (⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) ∈ P)
63, 4, 5sylancl 392 . . . . . . 7 (𝐾N → (⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) ∈ P)
7 opelxpi 4376 . . . . . . 7 (((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) ∈ P ∧ 1PP) → ⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩ ∈ (P × P))
86, 4, 7sylancl 392 . . . . . 6 (𝐾N → ⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩ ∈ (P × P))
9 enrex 6822 . . . . . . 7 ~R ∈ V
109ecelqsi 6160 . . . . . 6 (⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩ ∈ (P × P) → [⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R ∈ ((P × P) / ~R ))
118, 10syl 14 . . . . 5 (𝐾N → [⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R ∈ ((P × P) / ~R ))
12 df-nr 6812 . . . . 5 R = ((P × P) / ~R )
1311, 12syl6eleqr 2131 . . . 4 (𝐾N → [⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~RR)
14 1sr 6836 . . . 4 1RR
15 addresr 6913 . . . 4 (([⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~RR ∧ 1RR) → (⟨[⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩ + ⟨1R, 0R⟩) = ⟨([⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R 1R), 0R⟩)
1613, 14, 15sylancl 392 . . 3 (𝐾N → (⟨[⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩ + ⟨1R, 0R⟩) = ⟨([⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R 1R), 0R⟩)
172, 16syl5eq 2084 . 2 (𝐾N → (⟨[⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩ + 1) = ⟨([⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R 1R), 0R⟩)
18 pitonnlem1p1 6922 . . . . 5 ((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) ∈ P → [⟨((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) +P (1P +P 1P)), (1P +P 1P)⟩] ~R = [⟨((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) +P 1P), 1P⟩] ~R )
196, 18syl 14 . . . 4 (𝐾N → [⟨((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) +P (1P +P 1P)), (1P +P 1P)⟩] ~R = [⟨((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) +P 1P), 1P⟩] ~R )
20 df-1r 6817 . . . . . 6 1R = [⟨(1P +P 1P), 1P⟩] ~R
2120oveq2i 5523 . . . . 5 ([⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R 1R) = ([⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R [⟨(1P +P 1P), 1P⟩] ~R )
22 addclpr 6635 . . . . . . . 8 ((1PP ∧ 1PP) → (1P +P 1P) ∈ P)
234, 4, 22mp2an 402 . . . . . . 7 (1P +P 1P) ∈ P
24 addsrpr 6830 . . . . . . . 8 ((((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) ∈ P ∧ 1PP) ∧ ((1P +P 1P) ∈ P ∧ 1PP)) → ([⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R [⟨(1P +P 1P), 1P⟩] ~R ) = [⟨((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) +P (1P +P 1P)), (1P +P 1P)⟩] ~R )
254, 24mpanl2 411 . . . . . . 7 (((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) ∈ P ∧ ((1P +P 1P) ∈ P ∧ 1PP)) → ([⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R [⟨(1P +P 1P), 1P⟩] ~R ) = [⟨((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) +P (1P +P 1P)), (1P +P 1P)⟩] ~R )
2623, 4, 25mpanr12 415 . . . . . 6 ((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) ∈ P → ([⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R [⟨(1P +P 1P), 1P⟩] ~R ) = [⟨((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) +P (1P +P 1P)), (1P +P 1P)⟩] ~R )
276, 26syl 14 . . . . 5 (𝐾N → ([⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R [⟨(1P +P 1P), 1P⟩] ~R ) = [⟨((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) +P (1P +P 1P)), (1P +P 1P)⟩] ~R )
2821, 27syl5eq 2084 . . . 4 (𝐾N → ([⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R 1R) = [⟨((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) +P (1P +P 1P)), (1P +P 1P)⟩] ~R )
29 addpinq1 6562 . . . . . . . . . . 11 (𝐾N → [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q = ([⟨𝐾, 1𝑜⟩] ~Q +Q 1Q))
3029breq2d 3776 . . . . . . . . . 10 (𝐾N → (𝑙 <Q [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q𝑙 <Q ([⟨𝐾, 1𝑜⟩] ~Q +Q 1Q)))
3130abbidv 2155 . . . . . . . . 9 (𝐾N → {𝑙𝑙 <Q [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q } = {𝑙𝑙 <Q ([⟨𝐾, 1𝑜⟩] ~Q +Q 1Q)})
3229breq1d 3774 . . . . . . . . . 10 (𝐾N → ([⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q <Q 𝑢 ↔ ([⟨𝐾, 1𝑜⟩] ~Q +Q 1Q) <Q 𝑢))
3332abbidv 2155 . . . . . . . . 9 (𝐾N → {𝑢 ∣ [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q <Q 𝑢} = {𝑢 ∣ ([⟨𝐾, 1𝑜⟩] ~Q +Q 1Q) <Q 𝑢})
3431, 33opeq12d 3557 . . . . . . . 8 (𝐾N → ⟨{𝑙𝑙 <Q [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q <Q 𝑢}⟩ = ⟨{𝑙𝑙 <Q ([⟨𝐾, 1𝑜⟩] ~Q +Q 1Q)}, {𝑢 ∣ ([⟨𝐾, 1𝑜⟩] ~Q +Q 1Q) <Q 𝑢}⟩)
35 nnnq 6520 . . . . . . . . 9 (𝐾N → [⟨𝐾, 1𝑜⟩] ~QQ)
36 addnqpr1 6660 . . . . . . . . 9 ([⟨𝐾, 1𝑜⟩] ~QQ → ⟨{𝑙𝑙 <Q ([⟨𝐾, 1𝑜⟩] ~Q +Q 1Q)}, {𝑢 ∣ ([⟨𝐾, 1𝑜⟩] ~Q +Q 1Q) <Q 𝑢}⟩ = (⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P))
3735, 36syl 14 . . . . . . . 8 (𝐾N → ⟨{𝑙𝑙 <Q ([⟨𝐾, 1𝑜⟩] ~Q +Q 1Q)}, {𝑢 ∣ ([⟨𝐾, 1𝑜⟩] ~Q +Q 1Q) <Q 𝑢}⟩ = (⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P))
3834, 37eqtrd 2072 . . . . . . 7 (𝐾N → ⟨{𝑙𝑙 <Q [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q <Q 𝑢}⟩ = (⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P))
3938oveq1d 5527 . . . . . 6 (𝐾N → (⟨{𝑙𝑙 <Q [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) = ((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) +P 1P))
4039opeq1d 3555 . . . . 5 (𝐾N → ⟨(⟨{𝑙𝑙 <Q [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩ = ⟨((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) +P 1P), 1P⟩)
4140eceq1d 6142 . . . 4 (𝐾N → [⟨(⟨{𝑙𝑙 <Q [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R = [⟨((⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P) +P 1P), 1P⟩] ~R )
4219, 28, 413eqtr4d 2082 . . 3 (𝐾N → ([⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R 1R) = [⟨(⟨{𝑙𝑙 <Q [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R )
4342opeq1d 3555 . 2 (𝐾N → ⟨([⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R +R 1R), 0R⟩ = ⟨[⟨(⟨{𝑙𝑙 <Q [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩)
4417, 43eqtrd 2072 1 (𝐾N → (⟨[⟨(⟨{𝑙𝑙 <Q [⟨𝐾, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝐾, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩ + 1) = ⟨[⟨(⟨{𝑙𝑙 <Q [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨(𝐾 +N 1𝑜), 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩)
 Colors of variables: wff set class Syntax hints:   → wi 4   ∧ wa 97   = wceq 1243   ∈ wcel 1393  {cab 2026  ⟨cop 3378   class class class wbr 3764   × cxp 4343  (class class class)co 5512  1𝑜c1o 5994  [cec 6104   / cqs 6105  Ncnpi 6370   +N cpli 6371   ~Q ceq 6377  Qcnq 6378  1Qc1q 6379   +Q cplq 6380
 Copyright terms: Public domain W3C validator