gausslemma2dlem3 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > gausslemma2dlem3		Structured version Visualization version GIF version

Theorem gausslemma2dlem3 27333

Description: Lemma 3 for gausslemma2d 27339. (Contributed by AV, 4-Jul-2021.)

**Hypotheses**
Ref	Expression
gausslemma2d.p	⊢ (𝜑 → 𝑃 ∈ (ℙ ∖ {2}))
gausslemma2d.h	⊢ 𝐻 = ((𝑃 − 1) / 2)
gausslemma2d.r	⊢ 𝑅 = (𝑥 ∈ (1...𝐻) ↦ if((𝑥 · 2) < (𝑃 / 2), (𝑥 · 2), (𝑃 − (𝑥 · 2))))
gausslemma2d.m	⊢ 𝑀 = (⌊‘(𝑃 / 4))

**Assertion**
Ref	Expression
gausslemma2dlem3	⊢ (𝜑 → ∀𝑘 ∈ ((𝑀 + 1)...𝐻)(𝑅‘𝑘) = (𝑃 − (𝑘 · 2)))

Distinct variable groups: 𝑥,𝐻 𝑥,𝑃 𝜑,𝑥 𝑘,𝐻 𝑅,𝑘 𝜑,𝑘 𝑥,𝑀 𝑥,𝑘 Allowed substitution hints: 𝑃(𝑘) 𝑅(𝑥) 𝑀(𝑘)

**Proof of Theorem gausslemma2dlem3**
Step	Hyp	Ref	Expression
1		gausslemma2d.r	. . 3 ⊢ 𝑅 = (𝑥 ∈ (1...𝐻) ↦ if((𝑥 · 2) < (𝑃 / 2), (𝑥 · 2), (𝑃 − (𝑥 · 2))))
2		oveq1 7363	. . . . . . 7 ⊢ (𝑥 = 𝑘 → (𝑥 · 2) = (𝑘 · 2))
3	2	breq1d 5106	. . . . . 6 ⊢ (𝑥 = 𝑘 → ((𝑥 · 2) < (𝑃 / 2) ↔ (𝑘 · 2) < (𝑃 / 2)))
4	2	oveq2d 7372	. . . . . 6 ⊢ (𝑥 = 𝑘 → (𝑃 − (𝑥 · 2)) = (𝑃 − (𝑘 · 2)))
5	3, 2, 4	ifbieq12d 4506	. . . . 5 ⊢ (𝑥 = 𝑘 → if((𝑥 · 2) < (𝑃 / 2), (𝑥 · 2), (𝑃 − (𝑥 · 2))) = if((𝑘 · 2) < (𝑃 / 2), (𝑘 · 2), (𝑃 − (𝑘 · 2))))
6	5	adantl 481	. . . 4 ⊢ (((𝜑 ∧ 𝑘 ∈ ((𝑀 + 1)...𝐻)) ∧ 𝑥 = 𝑘) → if((𝑥 · 2) < (𝑃 / 2), (𝑥 · 2), (𝑃 − (𝑥 · 2))) = if((𝑘 · 2) < (𝑃 / 2), (𝑘 · 2), (𝑃 − (𝑘 · 2))))
7		gausslemma2d.p	. . . . . . . 8 ⊢ (𝜑 → 𝑃 ∈ (ℙ ∖ {2}))
8	7	gausslemma2dlem0a 27321	. . . . . . 7 ⊢ (𝜑 → 𝑃 ∈ ℕ)
9		elfz2 13428	. . . . . . . . . 10 ⊢ (𝑘 ∈ ((𝑀 + 1)...𝐻) ↔ (((𝑀 + 1) ∈ ℤ ∧ 𝐻 ∈ ℤ ∧ 𝑘 ∈ ℤ) ∧ ((𝑀 + 1) ≤ 𝑘 ∧ 𝑘 ≤ 𝐻)))
10		gausslemma2d.m	. . . . . . . . . . . . . . . . 17 ⊢ 𝑀 = (⌊‘(𝑃 / 4))
11	10	oveq1i 7366	. . . . . . . . . . . . . . . 16 ⊢ (𝑀 + 1) = ((⌊‘(𝑃 / 4)) + 1)
12	11	breq1i 5103	. . . . . . . . . . . . . . 15 ⊢ ((𝑀 + 1) ≤ 𝑘 ↔ ((⌊‘(𝑃 / 4)) + 1) ≤ 𝑘)
13		nnre 12150	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑃 ∈ ℕ → 𝑃 ∈ ℝ)
14		4re 12227	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ 4 ∈ ℝ
15	14	a1i 11	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑃 ∈ ℕ → 4 ∈ ℝ)
16		4ne0 12251	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ 4 ≠ 0
17	16	a1i 11	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑃 ∈ ℕ → 4 ≠ 0)
18	13, 15, 17	redivcld 11967	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑃 ∈ ℕ → (𝑃 / 4) ∈ ℝ)
19	18	adantl 481	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) → (𝑃 / 4) ∈ ℝ)
20		fllelt 13715	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃 / 4) ∈ ℝ → ((⌊‘(𝑃 / 4)) ≤ (𝑃 / 4) ∧ (𝑃 / 4) < ((⌊‘(𝑃 / 4)) + 1)))
21	19, 20	syl 17	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) → ((⌊‘(𝑃 / 4)) ≤ (𝑃 / 4) ∧ (𝑃 / 4) < ((⌊‘(𝑃 / 4)) + 1)))
22	18	flcld 13716	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑃 ∈ ℕ → (⌊‘(𝑃 / 4)) ∈ ℤ)
23	22	zred 12594	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑃 ∈ ℕ → (⌊‘(𝑃 / 4)) ∈ ℝ)
24		peano2re 11304	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((⌊‘(𝑃 / 4)) ∈ ℝ → ((⌊‘(𝑃 / 4)) + 1) ∈ ℝ)
25	23, 24	syl 17	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑃 ∈ ℕ → ((⌊‘(𝑃 / 4)) + 1) ∈ ℝ)
26	25	adantl 481	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) → ((⌊‘(𝑃 / 4)) + 1) ∈ ℝ)
27		zre 12490	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑘 ∈ ℤ → 𝑘 ∈ ℝ)
28	27	adantr 480	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) → 𝑘 ∈ ℝ)
29		ltleletr 11224	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝑃 / 4) ∈ ℝ ∧ ((⌊‘(𝑃 / 4)) + 1) ∈ ℝ ∧ 𝑘 ∈ ℝ) → (((𝑃 / 4) < ((⌊‘(𝑃 / 4)) + 1) ∧ ((⌊‘(𝑃 / 4)) + 1) ≤ 𝑘) → (𝑃 / 4) ≤ 𝑘))
30	19, 26, 28, 29	syl3anc 1373	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) → (((𝑃 / 4) < ((⌊‘(𝑃 / 4)) + 1) ∧ ((⌊‘(𝑃 / 4)) + 1) ≤ 𝑘) → (𝑃 / 4) ≤ 𝑘))
31	30	expd 415	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) → ((𝑃 / 4) < ((⌊‘(𝑃 / 4)) + 1) → (((⌊‘(𝑃 / 4)) + 1) ≤ 𝑘 → (𝑃 / 4) ≤ 𝑘)))
32	31	adantld 490	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) → (((⌊‘(𝑃 / 4)) ≤ (𝑃 / 4) ∧ (𝑃 / 4) < ((⌊‘(𝑃 / 4)) + 1)) → (((⌊‘(𝑃 / 4)) + 1) ≤ 𝑘 → (𝑃 / 4) ≤ 𝑘)))
33	21, 32	mpd 15	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) → (((⌊‘(𝑃 / 4)) + 1) ≤ 𝑘 → (𝑃 / 4) ≤ 𝑘))
34	33	imp 406	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) ∧ ((⌊‘(𝑃 / 4)) + 1) ≤ 𝑘) → (𝑃 / 4) ≤ 𝑘)
35	13	rehalfcld 12386	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑃 ∈ ℕ → (𝑃 / 2) ∈ ℝ)
36	35	adantl 481	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) → (𝑃 / 2) ∈ ℝ)
37		2re 12217	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ 2 ∈ ℝ
38	37	a1i 11	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑘 ∈ ℤ → 2 ∈ ℝ)
39	27, 38	remulcld 11160	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑘 ∈ ℤ → (𝑘 · 2) ∈ ℝ)
40	39	adantr 480	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) → (𝑘 · 2) ∈ ℝ)
41		2pos 12246	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ 0 < 2
42	37, 41	pm3.2i 470	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (2 ∈ ℝ ∧ 0 < 2)
43	42	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) → (2 ∈ ℝ ∧ 0 < 2))
44		lediv1 12005	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝑃 / 2) ∈ ℝ ∧ (𝑘 · 2) ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → ((𝑃 / 2) ≤ (𝑘 · 2) ↔ ((𝑃 / 2) / 2) ≤ ((𝑘 · 2) / 2)))
45	36, 40, 43, 44	syl3anc 1373	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) → ((𝑃 / 2) ≤ (𝑘 · 2) ↔ ((𝑃 / 2) / 2) ≤ ((𝑘 · 2) / 2)))
46		nncn 12151	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑃 ∈ ℕ → 𝑃 ∈ ℂ)
47		2cnne0 12348	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (2 ∈ ℂ ∧ 2 ≠ 0)
48	47	a1i 11	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑃 ∈ ℕ → (2 ∈ ℂ ∧ 2 ≠ 0))
49		divdiv1 11850	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑃 ∈ ℂ ∧ (2 ∈ ℂ ∧ 2 ≠ 0) ∧ (2 ∈ ℂ ∧ 2 ≠ 0)) → ((𝑃 / 2) / 2) = (𝑃 / (2 · 2)))
50	46, 48, 48, 49	syl3anc 1373	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑃 ∈ ℕ → ((𝑃 / 2) / 2) = (𝑃 / (2 · 2)))
51		2t2e4 12302	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (2 · 2) = 4
52	51	oveq2i 7367	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑃 / (2 · 2)) = (𝑃 / 4)
53	50, 52	eqtrdi 2785	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑃 ∈ ℕ → ((𝑃 / 2) / 2) = (𝑃 / 4))
54		zcn 12491	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑘 ∈ ℤ → 𝑘 ∈ ℂ)
55		2cnd 12221	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑘 ∈ ℤ → 2 ∈ ℂ)
56		2ne0 12247	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ 2 ≠ 0
57	56	a1i 11	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑘 ∈ ℤ → 2 ≠ 0)
58	54, 55, 57	divcan4d 11921	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑘 ∈ ℤ → ((𝑘 · 2) / 2) = 𝑘)
59	53, 58	breqan12rd 5113	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) → (((𝑃 / 2) / 2) ≤ ((𝑘 · 2) / 2) ↔ (𝑃 / 4) ≤ 𝑘))
60	45, 59	bitrd 279	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) → ((𝑃 / 2) ≤ (𝑘 · 2) ↔ (𝑃 / 4) ≤ 𝑘))
61	60	adantr 480	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) ∧ ((⌊‘(𝑃 / 4)) + 1) ≤ 𝑘) → ((𝑃 / 2) ≤ (𝑘 · 2) ↔ (𝑃 / 4) ≤ 𝑘))
62	34, 61	mpbird 257	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑘 ∈ ℤ ∧ 𝑃 ∈ ℕ) ∧ ((⌊‘(𝑃 / 4)) + 1) ≤ 𝑘) → (𝑃 / 2) ≤ (𝑘 · 2))
63	62	exp31 419	. . . . . . . . . . . . . . . 16 ⊢ (𝑘 ∈ ℤ → (𝑃 ∈ ℕ → (((⌊‘(𝑃 / 4)) + 1) ≤ 𝑘 → (𝑃 / 2) ≤ (𝑘 · 2))))
64	63	com23 86	. . . . . . . . . . . . . . 15 ⊢ (𝑘 ∈ ℤ → (((⌊‘(𝑃 / 4)) + 1) ≤ 𝑘 → (𝑃 ∈ ℕ → (𝑃 / 2) ≤ (𝑘 · 2))))
65	12, 64	biimtrid 242	. . . . . . . . . . . . . 14 ⊢ (𝑘 ∈ ℤ → ((𝑀 + 1) ≤ 𝑘 → (𝑃 ∈ ℕ → (𝑃 / 2) ≤ (𝑘 · 2))))
66	65	3ad2ant3 1135	. . . . . . . . . . . . 13 ⊢ (((𝑀 + 1) ∈ ℤ ∧ 𝐻 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((𝑀 + 1) ≤ 𝑘 → (𝑃 ∈ ℕ → (𝑃 / 2) ≤ (𝑘 · 2))))
67	66	com12 32	. . . . . . . . . . . 12 ⊢ ((𝑀 + 1) ≤ 𝑘 → (((𝑀 + 1) ∈ ℤ ∧ 𝐻 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑃 ∈ ℕ → (𝑃 / 2) ≤ (𝑘 · 2))))
68	67	adantr 480	. . . . . . . . . . 11 ⊢ (((𝑀 + 1) ≤ 𝑘 ∧ 𝑘 ≤ 𝐻) → (((𝑀 + 1) ∈ ℤ ∧ 𝐻 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑃 ∈ ℕ → (𝑃 / 2) ≤ (𝑘 · 2))))
69	68	impcom 407	. . . . . . . . . 10 ⊢ ((((𝑀 + 1) ∈ ℤ ∧ 𝐻 ∈ ℤ ∧ 𝑘 ∈ ℤ) ∧ ((𝑀 + 1) ≤ 𝑘 ∧ 𝑘 ≤ 𝐻)) → (𝑃 ∈ ℕ → (𝑃 / 2) ≤ (𝑘 · 2)))
70	9, 69	sylbi 217	. . . . . . . . 9 ⊢ (𝑘 ∈ ((𝑀 + 1)...𝐻) → (𝑃 ∈ ℕ → (𝑃 / 2) ≤ (𝑘 · 2)))
71	70	impcom 407	. . . . . . . 8 ⊢ ((𝑃 ∈ ℕ ∧ 𝑘 ∈ ((𝑀 + 1)...𝐻)) → (𝑃 / 2) ≤ (𝑘 · 2))
72		elfzelz 13438	. . . . . . . . . . 11 ⊢ (𝑘 ∈ ((𝑀 + 1)...𝐻) → 𝑘 ∈ ℤ)
73	72	zred 12594	. . . . . . . . . 10 ⊢ (𝑘 ∈ ((𝑀 + 1)...𝐻) → 𝑘 ∈ ℝ)
74	37	a1i 11	. . . . . . . . . 10 ⊢ (𝑘 ∈ ((𝑀 + 1)...𝐻) → 2 ∈ ℝ)
75	73, 74	remulcld 11160	. . . . . . . . 9 ⊢ (𝑘 ∈ ((𝑀 + 1)...𝐻) → (𝑘 · 2) ∈ ℝ)
76		lenlt 11209	. . . . . . . . 9 ⊢ (((𝑃 / 2) ∈ ℝ ∧ (𝑘 · 2) ∈ ℝ) → ((𝑃 / 2) ≤ (𝑘 · 2) ↔ ¬ (𝑘 · 2) < (𝑃 / 2)))
77	35, 75, 76	syl2an 596	. . . . . . . 8 ⊢ ((𝑃 ∈ ℕ ∧ 𝑘 ∈ ((𝑀 + 1)...𝐻)) → ((𝑃 / 2) ≤ (𝑘 · 2) ↔ ¬ (𝑘 · 2) < (𝑃 / 2)))
78	71, 77	mpbid 232	. . . . . . 7 ⊢ ((𝑃 ∈ ℕ ∧ 𝑘 ∈ ((𝑀 + 1)...𝐻)) → ¬ (𝑘 · 2) < (𝑃 / 2))
79	8, 78	sylan 580	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ ((𝑀 + 1)...𝐻)) → ¬ (𝑘 · 2) < (𝑃 / 2))
80	79	adantr 480	. . . . 5 ⊢ (((𝜑 ∧ 𝑘 ∈ ((𝑀 + 1)...𝐻)) ∧ 𝑥 = 𝑘) → ¬ (𝑘 · 2) < (𝑃 / 2))
81	80	iffalsed 4488	. . . 4 ⊢ (((𝜑 ∧ 𝑘 ∈ ((𝑀 + 1)...𝐻)) ∧ 𝑥 = 𝑘) → if((𝑘 · 2) < (𝑃 / 2), (𝑘 · 2), (𝑃 − (𝑘 · 2))) = (𝑃 − (𝑘 · 2)))
82	6, 81	eqtrd 2769	. . 3 ⊢ (((𝜑 ∧ 𝑘 ∈ ((𝑀 + 1)...𝐻)) ∧ 𝑥 = 𝑘) → if((𝑥 · 2) < (𝑃 / 2), (𝑥 · 2), (𝑃 − (𝑥 · 2))) = (𝑃 − (𝑘 · 2)))
83	7, 10	gausslemma2dlem0d 27324	. . . . . 6 ⊢ (𝜑 → 𝑀 ∈ ℕ₀)
84		nn0p1nn 12438	. . . . . . 7 ⊢ (𝑀 ∈ ℕ₀ → (𝑀 + 1) ∈ ℕ)
85		nnuz 12788	. . . . . . 7 ⊢ ℕ = (ℤ_≥‘1)
86	84, 85	eleqtrdi 2844	. . . . . 6 ⊢ (𝑀 ∈ ℕ₀ → (𝑀 + 1) ∈ (ℤ_≥‘1))
87	83, 86	syl 17	. . . . 5 ⊢ (𝜑 → (𝑀 + 1) ∈ (ℤ_≥‘1))
88		fzss1 13477	. . . . 5 ⊢ ((𝑀 + 1) ∈ (ℤ_≥‘1) → ((𝑀 + 1)...𝐻) ⊆ (1...𝐻))
89	87, 88	syl 17	. . . 4 ⊢ (𝜑 → ((𝑀 + 1)...𝐻) ⊆ (1...𝐻))
90	89	sselda 3931	. . 3 ⊢ ((𝜑 ∧ 𝑘 ∈ ((𝑀 + 1)...𝐻)) → 𝑘 ∈ (1...𝐻))
91		ovexd 7391	. . 3 ⊢ ((𝜑 ∧ 𝑘 ∈ ((𝑀 + 1)...𝐻)) → (𝑃 − (𝑘 · 2)) ∈ V)
92	1, 82, 90, 91	fvmptd2 6947	. 2 ⊢ ((𝜑 ∧ 𝑘 ∈ ((𝑀 + 1)...𝐻)) → (𝑅‘𝑘) = (𝑃 − (𝑘 · 2)))
93	92	ralrimiva 3126	1 ⊢ (𝜑 → ∀𝑘 ∈ ((𝑀 + 1)...𝐻)(𝑅‘𝑘) = (𝑃 − (𝑘 · 2)))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1086 = wceq 1541 ∈ wcel 2113 ≠ wne 2930 ∀wral 3049 Vcvv 3438 ∖ cdif 3896 ⊆ wss 3899 ifcif 4477 {csn 4578 class class class wbr 5096 ↦ cmpt 5177 ‘cfv 6490 (class class class)co 7356 ℂcc 11022 ℝcr 11023 0cc0 11024 1c1 11025 + caddc 11027 · cmul 11029 < clt 11164 ≤ cle 11165 − cmin 11362 / cdiv 11792 ℕcn 12143 2c2 12198 4c4 12200 ℕ₀cn0 12399 ℤcz 12486 ℤ_≥cuz 12749 ...cfz 13421 ⌊cfl 13708 ℙcprime 16596

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2182 ax-ext 2706 ax-sep 5239 ax-nul 5249 ax-pow 5308 ax-pr 5375 ax-un 7678 ax-cnex 11080 ax-resscn 11081 ax-1cn 11082 ax-icn 11083 ax-addcl 11084 ax-addrcl 11085 ax-mulcl 11086 ax-mulrcl 11087 ax-mulcom 11088 ax-addass 11089 ax-mulass 11090 ax-distr 11091 ax-i2m1 11092 ax-1ne0 11093 ax-1rid 11094 ax-rnegex 11095 ax-rrecex 11096 ax-cnre 11097 ax-pre-lttri 11098 ax-pre-lttrn 11099 ax-pre-ltadd 11100 ax-pre-mulgt0 11101 ax-pre-sup 11102

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2537 df-eu 2567 df-clab 2713 df-cleq 2726 df-clel 2809 df-nfc 2883 df-ne 2931 df-nel 3035 df-ral 3050 df-rex 3059 df-rmo 3348 df-reu 3349 df-rab 3398 df-v 3440 df-sbc 3739 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4284 df-if 4478 df-pw 4554 df-sn 4579 df-pr 4581 df-op 4585 df-uni 4862 df-iun 4946 df-br 5097 df-opab 5159 df-mpt 5178 df-tr 5204 df-id 5517 df-eprel 5522 df-po 5530 df-so 5531 df-fr 5575 df-we 5577 df-xp 5628 df-rel 5629 df-cnv 5630 df-co 5631 df-dm 5632 df-rn 5633 df-res 5634 df-ima 5635 df-pred 6257 df-ord 6318 df-on 6319 df-lim 6320 df-suc 6321 df-iota 6446 df-fun 6492 df-fn 6493 df-f 6494 df-f1 6495 df-fo 6496 df-f1o 6497 df-fv 6498 df-riota 7313 df-ov 7359 df-oprab 7360 df-mpo 7361 df-om 7807 df-1st 7931 df-2nd 7932 df-frecs 8221 df-wrecs 8252 df-recs 8301 df-rdg 8339 df-1o 8395 df-2o 8396 df-er 8633 df-en 8882 df-dom 8883 df-sdom 8884 df-fin 8885 df-sup 9343 df-inf 9344 df-pnf 11166 df-mnf 11167 df-xr 11168 df-ltxr 11169 df-le 11170 df-sub 11364 df-neg 11365 df-div 11793 df-nn 12144 df-2 12206 df-3 12207 df-4 12208 df-n0 12400 df-z 12487 df-uz 12750 df-rp 12904 df-fz 13422 df-fl 13710 df-seq 13923 df-exp 13983 df-cj 15020 df-re 15021 df-im 15022 df-sqrt 15156 df-abs 15157 df-dvds 16178 df-prm 16597

This theorem is referenced by: gausslemma2dlem5a 27335 gausslemma2dlem6 27337

W3C validator