Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  df-constr Structured version   Visualization version   GIF version

Definition df-constr 33728
Description: Define the set of geometrically constructible points, by recursively adding the line-line, line-circle and circle-circle intersections constructions using points in a previous iteration. Definition 7.4. in [Stewart] p. 92 (Contributed by Saveliy Skresanov, 19-Jan-2025.)
Assertion
Ref Expression
df-constr Constr = (rec((𝑠 ∈ V ↦ {𝑥 ∈ ℂ ∣ (∃𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑡 ∈ ℝ ∃𝑟 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ 𝑥 = (𝑐 + (𝑟 · (𝑑𝑐))) ∧ (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐))) ≠ 0) ∨ ∃𝑎𝑠𝑏𝑠𝑐𝑠𝑒𝑠𝑓𝑠𝑡 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ (abs‘(𝑥𝑐)) = (abs‘(𝑒𝑓))) ∨ ∃𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑒𝑠𝑓𝑠 (𝑎𝑑 ∧ (abs‘(𝑥𝑎)) = (abs‘(𝑏𝑐)) ∧ (abs‘(𝑥𝑑)) = (abs‘(𝑒𝑓))))}), {0, 1}) “ ω)
Distinct variable group:   𝑎,𝑏,𝑐,𝑑,𝑒,𝑓,𝑟,𝑠,𝑡,𝑥

Detailed syntax breakdown of Definition df-constr
StepHypRef Expression
1 cconstr 33727 . 2 class Constr
2 vs . . . . . 6 setvar 𝑠
3 cvv 3455 . . . . . 6 class V
4 vx . . . . . . . . . . . . . . . . 17 setvar 𝑥
54cv 1539 . . . . . . . . . . . . . . . 16 class 𝑥
6 va . . . . . . . . . . . . . . . . . 18 setvar 𝑎
76cv 1539 . . . . . . . . . . . . . . . . 17 class 𝑎
8 vt . . . . . . . . . . . . . . . . . . 19 setvar 𝑡
98cv 1539 . . . . . . . . . . . . . . . . . 18 class 𝑡
10 vb . . . . . . . . . . . . . . . . . . . 20 setvar 𝑏
1110cv 1539 . . . . . . . . . . . . . . . . . . 19 class 𝑏
12 cmin 11423 . . . . . . . . . . . . . . . . . . 19 class
1311, 7, 12co 7394 . . . . . . . . . . . . . . . . . 18 class (𝑏𝑎)
14 cmul 11091 . . . . . . . . . . . . . . . . . 18 class ·
159, 13, 14co 7394 . . . . . . . . . . . . . . . . 17 class (𝑡 · (𝑏𝑎))
16 caddc 11089 . . . . . . . . . . . . . . . . 17 class +
177, 15, 16co 7394 . . . . . . . . . . . . . . . 16 class (𝑎 + (𝑡 · (𝑏𝑎)))
185, 17wceq 1540 . . . . . . . . . . . . . . 15 wff 𝑥 = (𝑎 + (𝑡 · (𝑏𝑎)))
19 vc . . . . . . . . . . . . . . . . . 18 setvar 𝑐
2019cv 1539 . . . . . . . . . . . . . . . . 17 class 𝑐
21 vr . . . . . . . . . . . . . . . . . . 19 setvar 𝑟
2221cv 1539 . . . . . . . . . . . . . . . . . 18 class 𝑟
23 vd . . . . . . . . . . . . . . . . . . . 20 setvar 𝑑
2423cv 1539 . . . . . . . . . . . . . . . . . . 19 class 𝑑
2524, 20, 12co 7394 . . . . . . . . . . . . . . . . . 18 class (𝑑𝑐)
2622, 25, 14co 7394 . . . . . . . . . . . . . . . . 17 class (𝑟 · (𝑑𝑐))
2720, 26, 16co 7394 . . . . . . . . . . . . . . . 16 class (𝑐 + (𝑟 · (𝑑𝑐)))
285, 27wceq 1540 . . . . . . . . . . . . . . 15 wff 𝑥 = (𝑐 + (𝑟 · (𝑑𝑐)))
29 ccj 15072 . . . . . . . . . . . . . . . . . . 19 class
3013, 29cfv 6519 . . . . . . . . . . . . . . . . . 18 class (∗‘(𝑏𝑎))
3130, 25, 14co 7394 . . . . . . . . . . . . . . . . 17 class ((∗‘(𝑏𝑎)) · (𝑑𝑐))
32 cim 15074 . . . . . . . . . . . . . . . . 17 class
3331, 32cfv 6519 . . . . . . . . . . . . . . . 16 class (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐)))
34 cc0 11086 . . . . . . . . . . . . . . . 16 class 0
3533, 34wne 2927 . . . . . . . . . . . . . . 15 wff (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐))) ≠ 0
3618, 28, 35w3a 1086 . . . . . . . . . . . . . 14 wff (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ 𝑥 = (𝑐 + (𝑟 · (𝑑𝑐))) ∧ (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐))) ≠ 0)
37 cr 11085 . . . . . . . . . . . . . 14 class
3836, 21, 37wrex 3055 . . . . . . . . . . . . 13 wff 𝑟 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ 𝑥 = (𝑐 + (𝑟 · (𝑑𝑐))) ∧ (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐))) ≠ 0)
3938, 8, 37wrex 3055 . . . . . . . . . . . 12 wff 𝑡 ∈ ℝ ∃𝑟 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ 𝑥 = (𝑐 + (𝑟 · (𝑑𝑐))) ∧ (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐))) ≠ 0)
402cv 1539 . . . . . . . . . . . 12 class 𝑠
4139, 23, 40wrex 3055 . . . . . . . . . . 11 wff 𝑑𝑠𝑡 ∈ ℝ ∃𝑟 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ 𝑥 = (𝑐 + (𝑟 · (𝑑𝑐))) ∧ (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐))) ≠ 0)
4241, 19, 40wrex 3055 . . . . . . . . . 10 wff 𝑐𝑠𝑑𝑠𝑡 ∈ ℝ ∃𝑟 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ 𝑥 = (𝑐 + (𝑟 · (𝑑𝑐))) ∧ (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐))) ≠ 0)
4342, 10, 40wrex 3055 . . . . . . . . 9 wff 𝑏𝑠𝑐𝑠𝑑𝑠𝑡 ∈ ℝ ∃𝑟 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ 𝑥 = (𝑐 + (𝑟 · (𝑑𝑐))) ∧ (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐))) ≠ 0)
4443, 6, 40wrex 3055 . . . . . . . 8 wff 𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑡 ∈ ℝ ∃𝑟 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ 𝑥 = (𝑐 + (𝑟 · (𝑑𝑐))) ∧ (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐))) ≠ 0)
455, 20, 12co 7394 . . . . . . . . . . . . . . . . 17 class (𝑥𝑐)
46 cabs 15210 . . . . . . . . . . . . . . . . 17 class abs
4745, 46cfv 6519 . . . . . . . . . . . . . . . 16 class (abs‘(𝑥𝑐))
48 ve . . . . . . . . . . . . . . . . . . 19 setvar 𝑒
4948cv 1539 . . . . . . . . . . . . . . . . . 18 class 𝑒
50 vf . . . . . . . . . . . . . . . . . . 19 setvar 𝑓
5150cv 1539 . . . . . . . . . . . . . . . . . 18 class 𝑓
5249, 51, 12co 7394 . . . . . . . . . . . . . . . . 17 class (𝑒𝑓)
5352, 46cfv 6519 . . . . . . . . . . . . . . . 16 class (abs‘(𝑒𝑓))
5447, 53wceq 1540 . . . . . . . . . . . . . . 15 wff (abs‘(𝑥𝑐)) = (abs‘(𝑒𝑓))
5518, 54wa 395 . . . . . . . . . . . . . 14 wff (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ (abs‘(𝑥𝑐)) = (abs‘(𝑒𝑓)))
5655, 8, 37wrex 3055 . . . . . . . . . . . . 13 wff 𝑡 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ (abs‘(𝑥𝑐)) = (abs‘(𝑒𝑓)))
5756, 50, 40wrex 3055 . . . . . . . . . . . 12 wff 𝑓𝑠𝑡 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ (abs‘(𝑥𝑐)) = (abs‘(𝑒𝑓)))
5857, 48, 40wrex 3055 . . . . . . . . . . 11 wff 𝑒𝑠𝑓𝑠𝑡 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ (abs‘(𝑥𝑐)) = (abs‘(𝑒𝑓)))
5958, 19, 40wrex 3055 . . . . . . . . . 10 wff 𝑐𝑠𝑒𝑠𝑓𝑠𝑡 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ (abs‘(𝑥𝑐)) = (abs‘(𝑒𝑓)))
6059, 10, 40wrex 3055 . . . . . . . . 9 wff 𝑏𝑠𝑐𝑠𝑒𝑠𝑓𝑠𝑡 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ (abs‘(𝑥𝑐)) = (abs‘(𝑒𝑓)))
6160, 6, 40wrex 3055 . . . . . . . 8 wff 𝑎𝑠𝑏𝑠𝑐𝑠𝑒𝑠𝑓𝑠𝑡 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ (abs‘(𝑥𝑐)) = (abs‘(𝑒𝑓)))
627, 24wne 2927 . . . . . . . . . . . . . . 15 wff 𝑎𝑑
635, 7, 12co 7394 . . . . . . . . . . . . . . . . 17 class (𝑥𝑎)
6463, 46cfv 6519 . . . . . . . . . . . . . . . 16 class (abs‘(𝑥𝑎))
6511, 20, 12co 7394 . . . . . . . . . . . . . . . . 17 class (𝑏𝑐)
6665, 46cfv 6519 . . . . . . . . . . . . . . . 16 class (abs‘(𝑏𝑐))
6764, 66wceq 1540 . . . . . . . . . . . . . . 15 wff (abs‘(𝑥𝑎)) = (abs‘(𝑏𝑐))
685, 24, 12co 7394 . . . . . . . . . . . . . . . . 17 class (𝑥𝑑)
6968, 46cfv 6519 . . . . . . . . . . . . . . . 16 class (abs‘(𝑥𝑑))
7069, 53wceq 1540 . . . . . . . . . . . . . . 15 wff (abs‘(𝑥𝑑)) = (abs‘(𝑒𝑓))
7162, 67, 70w3a 1086 . . . . . . . . . . . . . 14 wff (𝑎𝑑 ∧ (abs‘(𝑥𝑎)) = (abs‘(𝑏𝑐)) ∧ (abs‘(𝑥𝑑)) = (abs‘(𝑒𝑓)))
7271, 50, 40wrex 3055 . . . . . . . . . . . . 13 wff 𝑓𝑠 (𝑎𝑑 ∧ (abs‘(𝑥𝑎)) = (abs‘(𝑏𝑐)) ∧ (abs‘(𝑥𝑑)) = (abs‘(𝑒𝑓)))
7372, 48, 40wrex 3055 . . . . . . . . . . . 12 wff 𝑒𝑠𝑓𝑠 (𝑎𝑑 ∧ (abs‘(𝑥𝑎)) = (abs‘(𝑏𝑐)) ∧ (abs‘(𝑥𝑑)) = (abs‘(𝑒𝑓)))
7473, 23, 40wrex 3055 . . . . . . . . . . 11 wff 𝑑𝑠𝑒𝑠𝑓𝑠 (𝑎𝑑 ∧ (abs‘(𝑥𝑎)) = (abs‘(𝑏𝑐)) ∧ (abs‘(𝑥𝑑)) = (abs‘(𝑒𝑓)))
7574, 19, 40wrex 3055 . . . . . . . . . 10 wff 𝑐𝑠𝑑𝑠𝑒𝑠𝑓𝑠 (𝑎𝑑 ∧ (abs‘(𝑥𝑎)) = (abs‘(𝑏𝑐)) ∧ (abs‘(𝑥𝑑)) = (abs‘(𝑒𝑓)))
7675, 10, 40wrex 3055 . . . . . . . . 9 wff 𝑏𝑠𝑐𝑠𝑑𝑠𝑒𝑠𝑓𝑠 (𝑎𝑑 ∧ (abs‘(𝑥𝑎)) = (abs‘(𝑏𝑐)) ∧ (abs‘(𝑥𝑑)) = (abs‘(𝑒𝑓)))
7776, 6, 40wrex 3055 . . . . . . . 8 wff 𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑒𝑠𝑓𝑠 (𝑎𝑑 ∧ (abs‘(𝑥𝑎)) = (abs‘(𝑏𝑐)) ∧ (abs‘(𝑥𝑑)) = (abs‘(𝑒𝑓)))
7844, 61, 77w3o 1085 . . . . . . 7 wff (∃𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑡 ∈ ℝ ∃𝑟 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ 𝑥 = (𝑐 + (𝑟 · (𝑑𝑐))) ∧ (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐))) ≠ 0) ∨ ∃𝑎𝑠𝑏𝑠𝑐𝑠𝑒𝑠𝑓𝑠𝑡 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ (abs‘(𝑥𝑐)) = (abs‘(𝑒𝑓))) ∨ ∃𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑒𝑠𝑓𝑠 (𝑎𝑑 ∧ (abs‘(𝑥𝑎)) = (abs‘(𝑏𝑐)) ∧ (abs‘(𝑥𝑑)) = (abs‘(𝑒𝑓))))
79 cc 11084 . . . . . . 7 class
8078, 4, 79crab 3411 . . . . . 6 class {𝑥 ∈ ℂ ∣ (∃𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑡 ∈ ℝ ∃𝑟 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ 𝑥 = (𝑐 + (𝑟 · (𝑑𝑐))) ∧ (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐))) ≠ 0) ∨ ∃𝑎𝑠𝑏𝑠𝑐𝑠𝑒𝑠𝑓𝑠𝑡 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ (abs‘(𝑥𝑐)) = (abs‘(𝑒𝑓))) ∨ ∃𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑒𝑠𝑓𝑠 (𝑎𝑑 ∧ (abs‘(𝑥𝑎)) = (abs‘(𝑏𝑐)) ∧ (abs‘(𝑥𝑑)) = (abs‘(𝑒𝑓))))}
812, 3, 80cmpt 5196 . . . . 5 class (𝑠 ∈ V ↦ {𝑥 ∈ ℂ ∣ (∃𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑡 ∈ ℝ ∃𝑟 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ 𝑥 = (𝑐 + (𝑟 · (𝑑𝑐))) ∧ (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐))) ≠ 0) ∨ ∃𝑎𝑠𝑏𝑠𝑐𝑠𝑒𝑠𝑓𝑠𝑡 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ (abs‘(𝑥𝑐)) = (abs‘(𝑒𝑓))) ∨ ∃𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑒𝑠𝑓𝑠 (𝑎𝑑 ∧ (abs‘(𝑥𝑎)) = (abs‘(𝑏𝑐)) ∧ (abs‘(𝑥𝑑)) = (abs‘(𝑒𝑓))))})
82 c1 11087 . . . . . 6 class 1
8334, 82cpr 4599 . . . . 5 class {0, 1}
8481, 83crdg 8386 . . . 4 class rec((𝑠 ∈ V ↦ {𝑥 ∈ ℂ ∣ (∃𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑡 ∈ ℝ ∃𝑟 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ 𝑥 = (𝑐 + (𝑟 · (𝑑𝑐))) ∧ (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐))) ≠ 0) ∨ ∃𝑎𝑠𝑏𝑠𝑐𝑠𝑒𝑠𝑓𝑠𝑡 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ (abs‘(𝑥𝑐)) = (abs‘(𝑒𝑓))) ∨ ∃𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑒𝑠𝑓𝑠 (𝑎𝑑 ∧ (abs‘(𝑥𝑎)) = (abs‘(𝑏𝑐)) ∧ (abs‘(𝑥𝑑)) = (abs‘(𝑒𝑓))))}), {0, 1})
85 com 7850 . . . 4 class ω
8684, 85cima 5649 . . 3 class (rec((𝑠 ∈ V ↦ {𝑥 ∈ ℂ ∣ (∃𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑡 ∈ ℝ ∃𝑟 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ 𝑥 = (𝑐 + (𝑟 · (𝑑𝑐))) ∧ (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐))) ≠ 0) ∨ ∃𝑎𝑠𝑏𝑠𝑐𝑠𝑒𝑠𝑓𝑠𝑡 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ (abs‘(𝑥𝑐)) = (abs‘(𝑒𝑓))) ∨ ∃𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑒𝑠𝑓𝑠 (𝑎𝑑 ∧ (abs‘(𝑥𝑎)) = (abs‘(𝑏𝑐)) ∧ (abs‘(𝑥𝑑)) = (abs‘(𝑒𝑓))))}), {0, 1}) “ ω)
8786cuni 4879 . 2 class (rec((𝑠 ∈ V ↦ {𝑥 ∈ ℂ ∣ (∃𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑡 ∈ ℝ ∃𝑟 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ 𝑥 = (𝑐 + (𝑟 · (𝑑𝑐))) ∧ (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐))) ≠ 0) ∨ ∃𝑎𝑠𝑏𝑠𝑐𝑠𝑒𝑠𝑓𝑠𝑡 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ (abs‘(𝑥𝑐)) = (abs‘(𝑒𝑓))) ∨ ∃𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑒𝑠𝑓𝑠 (𝑎𝑑 ∧ (abs‘(𝑥𝑎)) = (abs‘(𝑏𝑐)) ∧ (abs‘(𝑥𝑑)) = (abs‘(𝑒𝑓))))}), {0, 1}) “ ω)
881, 87wceq 1540 1 wff Constr = (rec((𝑠 ∈ V ↦ {𝑥 ∈ ℂ ∣ (∃𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑡 ∈ ℝ ∃𝑟 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ 𝑥 = (𝑐 + (𝑟 · (𝑑𝑐))) ∧ (ℑ‘((∗‘(𝑏𝑎)) · (𝑑𝑐))) ≠ 0) ∨ ∃𝑎𝑠𝑏𝑠𝑐𝑠𝑒𝑠𝑓𝑠𝑡 ∈ ℝ (𝑥 = (𝑎 + (𝑡 · (𝑏𝑎))) ∧ (abs‘(𝑥𝑐)) = (abs‘(𝑒𝑓))) ∨ ∃𝑎𝑠𝑏𝑠𝑐𝑠𝑑𝑠𝑒𝑠𝑓𝑠 (𝑎𝑑 ∧ (abs‘(𝑥𝑎)) = (abs‘(𝑏𝑐)) ∧ (abs‘(𝑥𝑑)) = (abs‘(𝑒𝑓))))}), {0, 1}) “ ω)
Colors of variables: wff setvar class
This definition is referenced by:  isconstr  33734
  Copyright terms: Public domain W3C validator