2sqnn0 - Metamath Proof Explorer

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

Theorem 2sqnn0 27503

Description: All primes of the form 4𝑘 + 1 are sums of squares of two nonnegative integers. (Contributed by AV, 3-Jun-2023.)

**Assertion**
Ref	Expression
2sqnn0	⊢ ((𝑃 ∈ ℙ ∧ (𝑃 mod 4) = 1) → ∃𝑥 ∈ ℕ₀ ∃𝑦 ∈ ℕ₀ 𝑃 = ((𝑥↑2) + (𝑦↑2)))

Distinct variable group: 𝑥,𝑃,𝑦

Proof of Theorem 2sqnn0 Dummy variables 𝑎 𝑏 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		2sq 27495	. 2 ⊢ ((𝑃 ∈ ℙ ∧ (𝑃 mod 4) = 1) → ∃𝑎 ∈ ℤ ∃𝑏 ∈ ℤ 𝑃 = ((𝑎↑2) + (𝑏↑2)))
2		elnn0z 12582	. . . . . . . . 9 ⊢ (𝑎 ∈ ℕ₀ ↔ (𝑎 ∈ ℤ ∧ 0 ≤ 𝑎))
3	2	biimpri 230	. . . . . . . 8 ⊢ ((𝑎 ∈ ℤ ∧ 0 ≤ 𝑎) → 𝑎 ∈ ℕ₀)
4		elznn0 12584	. . . . . . . . . 10 ⊢ (𝑎 ∈ ℤ ↔ (𝑎 ∈ ℝ ∧ (𝑎 ∈ ℕ₀ ∨ -𝑎 ∈ ℕ₀)))
5		nn0ge0 12507	. . . . . . . . . . . . . 14 ⊢ (𝑎 ∈ ℕ₀ → 0 ≤ 𝑎)
6	5	pm2.24d 151	. . . . . . . . . . . . 13 ⊢ (𝑎 ∈ ℕ₀ → (¬ 0 ≤ 𝑎 → -𝑎 ∈ ℕ₀))
7	6	a1i 11	. . . . . . . . . . . 12 ⊢ (𝑎 ∈ ℝ → (𝑎 ∈ ℕ₀ → (¬ 0 ≤ 𝑎 → -𝑎 ∈ ℕ₀)))
8		ax-1 6	. . . . . . . . . . . . 13 ⊢ (-𝑎 ∈ ℕ₀ → (¬ 0 ≤ 𝑎 → -𝑎 ∈ ℕ₀))
9	8	a1i 11	. . . . . . . . . . . 12 ⊢ (𝑎 ∈ ℝ → (-𝑎 ∈ ℕ₀ → (¬ 0 ≤ 𝑎 → -𝑎 ∈ ℕ₀)))
10	7, 9	jaod 870	. . . . . . . . . . 11 ⊢ (𝑎 ∈ ℝ → ((𝑎 ∈ ℕ₀ ∨ -𝑎 ∈ ℕ₀) → (¬ 0 ≤ 𝑎 → -𝑎 ∈ ℕ₀)))
11	10	imp 410	. . . . . . . . . 10 ⊢ ((𝑎 ∈ ℝ ∧ (𝑎 ∈ ℕ₀ ∨ -𝑎 ∈ ℕ₀)) → (¬ 0 ≤ 𝑎 → -𝑎 ∈ ℕ₀))
12	4, 11	sylbi 219	. . . . . . . . 9 ⊢ (𝑎 ∈ ℤ → (¬ 0 ≤ 𝑎 → -𝑎 ∈ ℕ₀))
13	12	imp 410	. . . . . . . 8 ⊢ ((𝑎 ∈ ℤ ∧ ¬ 0 ≤ 𝑎) → -𝑎 ∈ ℕ₀)
14	3, 13	ifclda 4517	. . . . . . 7 ⊢ (𝑎 ∈ ℤ → if(0 ≤ 𝑎, 𝑎, -𝑎) ∈ ℕ₀)
15	14	adantr 484	. . . . . 6 ⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) → if(0 ≤ 𝑎, 𝑎, -𝑎) ∈ ℕ₀)
16	15	adantr 484	. . . . 5 ⊢ (((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ 𝑃 = ((𝑎↑2) + (𝑏↑2))) → if(0 ≤ 𝑎, 𝑎, -𝑎) ∈ ℕ₀)
17		elnn0z 12582	. . . . . . . . 9 ⊢ (𝑏 ∈ ℕ₀ ↔ (𝑏 ∈ ℤ ∧ 0 ≤ 𝑏))
18	17	biimpri 230	. . . . . . . 8 ⊢ ((𝑏 ∈ ℤ ∧ 0 ≤ 𝑏) → 𝑏 ∈ ℕ₀)
19		elznn0 12584	. . . . . . . . . 10 ⊢ (𝑏 ∈ ℤ ↔ (𝑏 ∈ ℝ ∧ (𝑏 ∈ ℕ₀ ∨ -𝑏 ∈ ℕ₀)))
20		nn0ge0 12507	. . . . . . . . . . . . . 14 ⊢ (𝑏 ∈ ℕ₀ → 0 ≤ 𝑏)
21	20	pm2.24d 151	. . . . . . . . . . . . 13 ⊢ (𝑏 ∈ ℕ₀ → (¬ 0 ≤ 𝑏 → -𝑏 ∈ ℕ₀))
22	21	a1i 11	. . . . . . . . . . . 12 ⊢ (𝑏 ∈ ℝ → (𝑏 ∈ ℕ₀ → (¬ 0 ≤ 𝑏 → -𝑏 ∈ ℕ₀)))
23		ax-1 6	. . . . . . . . . . . . 13 ⊢ (-𝑏 ∈ ℕ₀ → (¬ 0 ≤ 𝑏 → -𝑏 ∈ ℕ₀))
24	23	a1i 11	. . . . . . . . . . . 12 ⊢ (𝑏 ∈ ℝ → (-𝑏 ∈ ℕ₀ → (¬ 0 ≤ 𝑏 → -𝑏 ∈ ℕ₀)))
25	22, 24	jaod 870	. . . . . . . . . . 11 ⊢ (𝑏 ∈ ℝ → ((𝑏 ∈ ℕ₀ ∨ -𝑏 ∈ ℕ₀) → (¬ 0 ≤ 𝑏 → -𝑏 ∈ ℕ₀)))
26	25	imp 410	. . . . . . . . . 10 ⊢ ((𝑏 ∈ ℝ ∧ (𝑏 ∈ ℕ₀ ∨ -𝑏 ∈ ℕ₀)) → (¬ 0 ≤ 𝑏 → -𝑏 ∈ ℕ₀))
27	19, 26	sylbi 219	. . . . . . . . 9 ⊢ (𝑏 ∈ ℤ → (¬ 0 ≤ 𝑏 → -𝑏 ∈ ℕ₀))
28	27	imp 410	. . . . . . . 8 ⊢ ((𝑏 ∈ ℤ ∧ ¬ 0 ≤ 𝑏) → -𝑏 ∈ ℕ₀)
29	18, 28	ifclda 4517	. . . . . . 7 ⊢ (𝑏 ∈ ℤ → if(0 ≤ 𝑏, 𝑏, -𝑏) ∈ ℕ₀)
30	29	adantl 485	. . . . . 6 ⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) → if(0 ≤ 𝑏, 𝑏, -𝑏) ∈ ℕ₀)
31	30	adantr 484	. . . . 5 ⊢ (((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ 𝑃 = ((𝑎↑2) + (𝑏↑2))) → if(0 ≤ 𝑏, 𝑏, -𝑏) ∈ ℕ₀)
32		elznn0nn 12583	. . . . . . . . . 10 ⊢ (𝑎 ∈ ℤ ↔ (𝑎 ∈ ℕ₀ ∨ (𝑎 ∈ ℝ ∧ -𝑎 ∈ ℕ)))
33	5	iftrued 4489	. . . . . . . . . . . . 13 ⊢ (𝑎 ∈ ℕ₀ → if(0 ≤ 𝑎, 𝑎, -𝑎) = 𝑎)
34	33	eqcomd 2769	. . . . . . . . . . . 12 ⊢ (𝑎 ∈ ℕ₀ → 𝑎 = if(0 ≤ 𝑎, 𝑎, -𝑎))
35	34	oveq1d 7412	. . . . . . . . . . 11 ⊢ (𝑎 ∈ ℕ₀ → (𝑎↑2) = (if(0 ≤ 𝑎, 𝑎, -𝑎)↑2))
36		elnnz 12579	. . . . . . . . . . . . . . . 16 ⊢ (-𝑎 ∈ ℕ ↔ (-𝑎 ∈ ℤ ∧ 0 < -𝑎))
37		lt0neg1 11694	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑎 ∈ ℝ → (𝑎 < 0 ↔ 0 < -𝑎))
38		id 22	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑎 ∈ ℝ → 𝑎 ∈ ℝ)
39		0red 11185	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑎 ∈ ℝ → 0 ∈ ℝ)
40	38, 39	ltnled 11331	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑎 ∈ ℝ → (𝑎 < 0 ↔ ¬ 0 ≤ 𝑎))
41	40	biimpd 231	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑎 ∈ ℝ → (𝑎 < 0 → ¬ 0 ≤ 𝑎))
42	37, 41	sylbird 262	. . . . . . . . . . . . . . . . 17 ⊢ (𝑎 ∈ ℝ → (0 < -𝑎 → ¬ 0 ≤ 𝑎))
43	42	com12 32	. . . . . . . . . . . . . . . 16 ⊢ (0 < -𝑎 → (𝑎 ∈ ℝ → ¬ 0 ≤ 𝑎))
44	36, 43	simplbiim 512	. . . . . . . . . . . . . . 15 ⊢ (-𝑎 ∈ ℕ → (𝑎 ∈ ℝ → ¬ 0 ≤ 𝑎))
45	44	impcom 411	. . . . . . . . . . . . . 14 ⊢ ((𝑎 ∈ ℝ ∧ -𝑎 ∈ ℕ) → ¬ 0 ≤ 𝑎)
46	45	iffalsed 4492	. . . . . . . . . . . . 13 ⊢ ((𝑎 ∈ ℝ ∧ -𝑎 ∈ ℕ) → if(0 ≤ 𝑎, 𝑎, -𝑎) = -𝑎)
47	46	oveq1d 7412	. . . . . . . . . . . 12 ⊢ ((𝑎 ∈ ℝ ∧ -𝑎 ∈ ℕ) → (if(0 ≤ 𝑎, 𝑎, -𝑎)↑2) = (-𝑎↑2))
48		recn 11164	. . . . . . . . . . . . . 14 ⊢ (𝑎 ∈ ℝ → 𝑎 ∈ ℂ)
49		sqneg 14129	. . . . . . . . . . . . . 14 ⊢ (𝑎 ∈ ℂ → (-𝑎↑2) = (𝑎↑2))
50	48, 49	syl 17	. . . . . . . . . . . . 13 ⊢ (𝑎 ∈ ℝ → (-𝑎↑2) = (𝑎↑2))
51	50	adantr 484	. . . . . . . . . . . 12 ⊢ ((𝑎 ∈ ℝ ∧ -𝑎 ∈ ℕ) → (-𝑎↑2) = (𝑎↑2))
52	47, 51	eqtr2d 2799	. . . . . . . . . . 11 ⊢ ((𝑎 ∈ ℝ ∧ -𝑎 ∈ ℕ) → (𝑎↑2) = (if(0 ≤ 𝑎, 𝑎, -𝑎)↑2))
53	35, 52	jaoi 868	. . . . . . . . . 10 ⊢ ((𝑎 ∈ ℕ₀ ∨ (𝑎 ∈ ℝ ∧ -𝑎 ∈ ℕ)) → (𝑎↑2) = (if(0 ≤ 𝑎, 𝑎, -𝑎)↑2))
54	32, 53	sylbi 219	. . . . . . . . 9 ⊢ (𝑎 ∈ ℤ → (𝑎↑2) = (if(0 ≤ 𝑎, 𝑎, -𝑎)↑2))
55		elznn0nn 12583	. . . . . . . . . 10 ⊢ (𝑏 ∈ ℤ ↔ (𝑏 ∈ ℕ₀ ∨ (𝑏 ∈ ℝ ∧ -𝑏 ∈ ℕ)))
56	20	iftrued 4489	. . . . . . . . . . . . 13 ⊢ (𝑏 ∈ ℕ₀ → if(0 ≤ 𝑏, 𝑏, -𝑏) = 𝑏)
57	56	eqcomd 2769	. . . . . . . . . . . 12 ⊢ (𝑏 ∈ ℕ₀ → 𝑏 = if(0 ≤ 𝑏, 𝑏, -𝑏))
58	57	oveq1d 7412	. . . . . . . . . . 11 ⊢ (𝑏 ∈ ℕ₀ → (𝑏↑2) = (if(0 ≤ 𝑏, 𝑏, -𝑏)↑2))
59		elnnz 12579	. . . . . . . . . . . . . . . 16 ⊢ (-𝑏 ∈ ℕ ↔ (-𝑏 ∈ ℤ ∧ 0 < -𝑏))
60		lt0neg1 11694	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑏 ∈ ℝ → (𝑏 < 0 ↔ 0 < -𝑏))
61		id 22	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑏 ∈ ℝ → 𝑏 ∈ ℝ)
62		0red 11185	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑏 ∈ ℝ → 0 ∈ ℝ)
63	61, 62	ltnled 11331	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑏 ∈ ℝ → (𝑏 < 0 ↔ ¬ 0 ≤ 𝑏))
64	63	biimpd 231	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑏 ∈ ℝ → (𝑏 < 0 → ¬ 0 ≤ 𝑏))
65	60, 64	sylbird 262	. . . . . . . . . . . . . . . . 17 ⊢ (𝑏 ∈ ℝ → (0 < -𝑏 → ¬ 0 ≤ 𝑏))
66	65	com12 32	. . . . . . . . . . . . . . . 16 ⊢ (0 < -𝑏 → (𝑏 ∈ ℝ → ¬ 0 ≤ 𝑏))
67	59, 66	simplbiim 512	. . . . . . . . . . . . . . 15 ⊢ (-𝑏 ∈ ℕ → (𝑏 ∈ ℝ → ¬ 0 ≤ 𝑏))
68	67	impcom 411	. . . . . . . . . . . . . 14 ⊢ ((𝑏 ∈ ℝ ∧ -𝑏 ∈ ℕ) → ¬ 0 ≤ 𝑏)
69	68	iffalsed 4492	. . . . . . . . . . . . 13 ⊢ ((𝑏 ∈ ℝ ∧ -𝑏 ∈ ℕ) → if(0 ≤ 𝑏, 𝑏, -𝑏) = -𝑏)
70	69	oveq1d 7412	. . . . . . . . . . . 12 ⊢ ((𝑏 ∈ ℝ ∧ -𝑏 ∈ ℕ) → (if(0 ≤ 𝑏, 𝑏, -𝑏)↑2) = (-𝑏↑2))
71		recn 11164	. . . . . . . . . . . . . 14 ⊢ (𝑏 ∈ ℝ → 𝑏 ∈ ℂ)
72		sqneg 14129	. . . . . . . . . . . . . 14 ⊢ (𝑏 ∈ ℂ → (-𝑏↑2) = (𝑏↑2))
73	71, 72	syl 17	. . . . . . . . . . . . 13 ⊢ (𝑏 ∈ ℝ → (-𝑏↑2) = (𝑏↑2))
74	73	adantr 484	. . . . . . . . . . . 12 ⊢ ((𝑏 ∈ ℝ ∧ -𝑏 ∈ ℕ) → (-𝑏↑2) = (𝑏↑2))
75	70, 74	eqtr2d 2799	. . . . . . . . . . 11 ⊢ ((𝑏 ∈ ℝ ∧ -𝑏 ∈ ℕ) → (𝑏↑2) = (if(0 ≤ 𝑏, 𝑏, -𝑏)↑2))
76	58, 75	jaoi 868	. . . . . . . . . 10 ⊢ ((𝑏 ∈ ℕ₀ ∨ (𝑏 ∈ ℝ ∧ -𝑏 ∈ ℕ)) → (𝑏↑2) = (if(0 ≤ 𝑏, 𝑏, -𝑏)↑2))
77	55, 76	sylbi 219	. . . . . . . . 9 ⊢ (𝑏 ∈ ℤ → (𝑏↑2) = (if(0 ≤ 𝑏, 𝑏, -𝑏)↑2))
78	54, 77	oveqan12d 7416	. . . . . . . 8 ⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) → ((𝑎↑2) + (𝑏↑2)) = ((if(0 ≤ 𝑎, 𝑎, -𝑎)↑2) + (if(0 ≤ 𝑏, 𝑏, -𝑏)↑2)))
79	78	eqeq2d 2774	. . . . . . 7 ⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) → (𝑃 = ((𝑎↑2) + (𝑏↑2)) ↔ 𝑃 = ((if(0 ≤ 𝑎, 𝑎, -𝑎)↑2) + (if(0 ≤ 𝑏, 𝑏, -𝑏)↑2))))
80	79	biimpd 231	. . . . . 6 ⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) → (𝑃 = ((𝑎↑2) + (𝑏↑2)) → 𝑃 = ((if(0 ≤ 𝑎, 𝑎, -𝑎)↑2) + (if(0 ≤ 𝑏, 𝑏, -𝑏)↑2))))
81	80	imp 410	. . . . 5 ⊢ (((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ 𝑃 = ((𝑎↑2) + (𝑏↑2))) → 𝑃 = ((if(0 ≤ 𝑎, 𝑎, -𝑎)↑2) + (if(0 ≤ 𝑏, 𝑏, -𝑏)↑2)))
82		oveq1 7404	. . . . . . . 8 ⊢ (𝑥 = if(0 ≤ 𝑎, 𝑎, -𝑎) → (𝑥↑2) = (if(0 ≤ 𝑎, 𝑎, -𝑎)↑2))
83	82	oveq1d 7412	. . . . . . 7 ⊢ (𝑥 = if(0 ≤ 𝑎, 𝑎, -𝑎) → ((𝑥↑2) + (𝑦↑2)) = ((if(0 ≤ 𝑎, 𝑎, -𝑎)↑2) + (𝑦↑2)))
84	83	eqeq2d 2774	. . . . . 6 ⊢ (𝑥 = if(0 ≤ 𝑎, 𝑎, -𝑎) → (𝑃 = ((𝑥↑2) + (𝑦↑2)) ↔ 𝑃 = ((if(0 ≤ 𝑎, 𝑎, -𝑎)↑2) + (𝑦↑2))))
85		oveq1 7404	. . . . . . . 8 ⊢ (𝑦 = if(0 ≤ 𝑏, 𝑏, -𝑏) → (𝑦↑2) = (if(0 ≤ 𝑏, 𝑏, -𝑏)↑2))
86	85	oveq2d 7413	. . . . . . 7 ⊢ (𝑦 = if(0 ≤ 𝑏, 𝑏, -𝑏) → ((if(0 ≤ 𝑎, 𝑎, -𝑎)↑2) + (𝑦↑2)) = ((if(0 ≤ 𝑎, 𝑎, -𝑎)↑2) + (if(0 ≤ 𝑏, 𝑏, -𝑏)↑2)))
87	86	eqeq2d 2774	. . . . . 6 ⊢ (𝑦 = if(0 ≤ 𝑏, 𝑏, -𝑏) → (𝑃 = ((if(0 ≤ 𝑎, 𝑎, -𝑎)↑2) + (𝑦↑2)) ↔ 𝑃 = ((if(0 ≤ 𝑎, 𝑎, -𝑎)↑2) + (if(0 ≤ 𝑏, 𝑏, -𝑏)↑2))))
88	84, 87	rspc2ev 3595	. . . . 5 ⊢ ((if(0 ≤ 𝑎, 𝑎, -𝑎) ∈ ℕ₀ ∧ if(0 ≤ 𝑏, 𝑏, -𝑏) ∈ ℕ₀ ∧ 𝑃 = ((if(0 ≤ 𝑎, 𝑎, -𝑎)↑2) + (if(0 ≤ 𝑏, 𝑏, -𝑏)↑2))) → ∃𝑥 ∈ ℕ₀ ∃𝑦 ∈ ℕ₀ 𝑃 = ((𝑥↑2) + (𝑦↑2)))
89	16, 31, 81, 88	syl3anc 1391	. . . 4 ⊢ (((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ 𝑃 = ((𝑎↑2) + (𝑏↑2))) → ∃𝑥 ∈ ℕ₀ ∃𝑦 ∈ ℕ₀ 𝑃 = ((𝑥↑2) + (𝑦↑2)))
90	89	ex 416	. . 3 ⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) → (𝑃 = ((𝑎↑2) + (𝑏↑2)) → ∃𝑥 ∈ ℕ₀ ∃𝑦 ∈ ℕ₀ 𝑃 = ((𝑥↑2) + (𝑦↑2))))
91	90	rexlimivv 3205	. 2 ⊢ (∃𝑎 ∈ ℤ ∃𝑏 ∈ ℤ 𝑃 = ((𝑎↑2) + (𝑏↑2)) → ∃𝑥 ∈ ℕ₀ ∃𝑦 ∈ ℕ₀ 𝑃 = ((𝑥↑2) + (𝑦↑2)))
92	1, 91	syl 17	1 ⊢ ((𝑃 ∈ ℙ ∧ (𝑃 mod 4) = 1) → ∃𝑥 ∈ ℕ₀ ∃𝑦 ∈ ℕ₀ 𝑃 = ((𝑥↑2) + (𝑦↑2)))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 399 ∨ wo 858 = wceq 1561 ∈ wcel 2143 ∃wrex 3087 ifcif 4481 class class class wbr 5101 (class class class)co 7397 ℂcc 11072 ℝcr 11073 0cc0 11074 1c1 11075 + caddc 11077 < clt 11217 ≤ cle 11218 -cneg 11416 ℕcn 12211 2c2 12273 4c4 12275 ℕ₀cn0 12482 ℤcz 12569 mod cmo 13880 ↑cexp 14075 ℙcprime 16706

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1816 ax-4 1830 ax-5 1931 ax-6 1988 ax-7 2029 ax-8 2145 ax-9 2153 ax-10 2176 ax-11 2192 ax-12 2213 ax-ext 2735 ax-rep 5228 ax-sep 5247 ax-nul 5257 ax-pow 5323 ax-pr 5391 ax-un 7719 ax-cnex 11130 ax-resscn 11131 ax-1cn 11132 ax-icn 11133 ax-addcl 11134 ax-addrcl 11135 ax-mulcl 11136 ax-mulrcl 11137 ax-mulcom 11138 ax-addass 11139 ax-mulass 11140 ax-distr 11141 ax-i2m1 11142 ax-1ne0 11143 ax-1rid 11144 ax-rnegex 11145 ax-rrecex 11146 ax-cnre 11147 ax-pre-lttri 11148 ax-pre-lttrn 11149 ax-pre-ltadd 11150 ax-pre-mulgt0 11151 ax-pre-sup 11152 ax-addf 11153 ax-mulf 11154

This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3or 1100 df-3an 1101 df-tru 1564 df-fal 1574 df-ex 1801 df-nf 1805 df-sb 2092 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-ne 2959 df-nel 3063 df-ral 3078 df-rex 3088 df-rmo 3368 df-reu 3369 df-rab 3416 df-v 3457 df-sbc 3746 df-csb 3854 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-pss 3925 df-nul 4287 df-if 4482 df-pw 4558 df-sn 4584 df-pr 4586 df-tp 4588 df-op 4590 df-uni 4867 df-int 4907 df-iun 4952 df-iin 4953 df-br 5102 df-opab 5164 df-mpt 5183 df-tr 5209 df-id 5543 df-eprel 5548 df-po 5556 df-so 5557 df-fr 5601 df-se 5602 df-we 5603 df-xp 5654 df-rel 5655 df-cnv 5656 df-co 5657 df-dm 5658 df-rn 5659 df-res 5660 df-ima 5661 df-pred 6289 df-ord 6350 df-on 6351 df-lim 6352 df-suc 6353 df-iota 6478 df-fun 6524 df-fn 6525 df-f 6526 df-f1 6527 df-fo 6528 df-f1o 6529 df-fv 6530 df-isom 6531 df-riota 7354 df-ov 7400 df-oprab 7401 df-mpo 7402 df-of 7661 df-ofr 7662 df-om 7848 df-1st 7971 df-2nd 7972 df-supp 8142 df-tpos 8207 df-frecs 8263 df-wrecs 8294 df-recs 8343 df-rdg 8382 df-1o 8438 df-2o 8439 df-oadd 8442 df-er 8679 df-ec 8681 df-qs 8685 df-map 8811 df-pm 8812 df-ixp 8881 df-en 8929 df-dom 8930 df-sdom 8931 df-fin 8932 df-fsupp 9309 df-sup 9389 df-inf 9390 df-oi 9459 df-dju 9860 df-card 9898 df-pnf 11219 df-mnf 11220 df-xr 11221 df-ltxr 11222 df-le 11223 df-sub 11417 df-neg 11418 df-div 11846 df-nn 12212 df-2 12281 df-3 12282 df-4 12283 df-5 12284 df-6 12285 df-7 12286 df-8 12287 df-9 12288 df-n0 12483 df-xnn0 12556 df-z 12570 df-dec 12690 df-uz 12841 df-q 12951 df-rp 12995 df-fz 13514 df-fzo 13661 df-fl 13803 df-mod 13881 df-seq 14016 df-exp 14076 df-hash 14345 df-cj 15127 df-re 15128 df-im 15129 df-sqrt 15263 df-abs 15264 df-dvds 16288 df-gcd 16530 df-prm 16707 df-phi 16802 df-pc 16874 df-gz 16967 df-struct 17184 df-sets 17201 df-slot 17219 df-ndx 17231 df-base 17247 df-ress 17268 df-plusg 17300 df-mulr 17301 df-starv 17302 df-sca 17303 df-vsca 17304 df-ip 17305 df-tset 17306 df-ple 17307 df-ds 17309 df-unif 17310 df-hom 17311 df-cco 17312 df-0g 17471 df-gsum 17472 df-prds 17477 df-pws 17479 df-imas 17539 df-qus 17540 df-mre 17615 df-mrc 17616 df-acs 17618 df-mgm 18675 df-sgrp 18754 df-mnd 18770 df-mhm 18818 df-submnd 18819 df-grp 18979 df-minusg 18980 df-sbg 18981 df-mulg 19111 df-subg 19166 df-nsg 19167 df-eqg 19168 df-ghm 19255 df-cntz 19358 df-cmn 19823 df-abl 19824 df-mgp 20188 df-rng 20200 df-ur 20233 df-srg 20238 df-ring 20286 df-cring 20287 df-oppr 20387 df-dvdsr 20407 df-unit 20408 df-invr 20438 df-dvr 20451 df-rhm 20522 df-nzr 20564 df-subrng 20597 df-subrg 20621 df-rlreg 20745 df-domn 20746 df-idom 20747 df-drng 20782 df-field 20783 df-lmod 20930 df-lss 21000 df-lsp 21040 df-sra 21241 df-rgmod 21242 df-lidl 21279 df-rsp 21280 df-2idl 21321 df-cnfld 21426 df-zring 21500 df-zrh 21556 df-zn 21559 df-assa 21906 df-asp 21907 df-ascl 21908 df-psr 21962 df-mvr 21963 df-mpl 21964 df-opsr 21966 df-evls 22128 df-evl 22129 df-psr1 22243 df-vr1 22244 df-ply1 22245 df-coe1 22246 df-evl1 22380 df-mdeg 26116 df-deg1 26117 df-mon1 26192 df-uc1p 26193 df-q1p 26194 df-r1p 26195 df-lgs 27360

This theorem is referenced by: 2sqnn 27504 2sqreulem1 27511

W3C validator