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

Theorem prmind2 10984
Description: A variation on prmind 10985 assuming complete induction for primes. (Contributed by Mario Carneiro, 20-Jun-2015.)
Hypotheses
Ref Expression
prmind.1 (𝑥 = 1 → (𝜑𝜓))
prmind.2 (𝑥 = 𝑦 → (𝜑𝜒))
prmind.3 (𝑥 = 𝑧 → (𝜑𝜃))
prmind.4 (𝑥 = (𝑦 · 𝑧) → (𝜑𝜏))
prmind.5 (𝑥 = 𝐴 → (𝜑𝜂))
prmind.6 𝜓
prmind2.7 ((𝑥 ∈ ℙ ∧ ∀𝑦 ∈ (1...(𝑥 − 1))𝜒) → 𝜑)
prmind2.8 ((𝑦 ∈ (ℤ‘2) ∧ 𝑧 ∈ (ℤ‘2)) → ((𝜒𝜃) → 𝜏))
Assertion
Ref Expression
prmind2 (𝐴 ∈ ℕ → 𝜂)
Distinct variable groups:   𝑥,𝑦   𝑥,𝐴   𝑥,𝑧,𝜒   𝜂,𝑥   𝜏,𝑥   𝜃,𝑥   𝑦,𝑧,𝜑
Allowed substitution hints:   𝜑(𝑥)   𝜓(𝑥,𝑦,𝑧)   𝜒(𝑦)   𝜃(𝑦,𝑧)   𝜏(𝑦,𝑧)   𝜂(𝑦,𝑧)   𝐴(𝑦,𝑧)

Proof of Theorem prmind2
Dummy variables 𝑘 𝑛 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 prmind.5 . 2 (𝑥 = 𝐴 → (𝜑𝜂))
2 oveq2 5621 . . . 4 (𝑛 = 1 → (1...𝑛) = (1...1))
32raleqdv 2564 . . 3 (𝑛 = 1 → (∀𝑥 ∈ (1...𝑛)𝜑 ↔ ∀𝑥 ∈ (1...1)𝜑))
4 oveq2 5621 . . . 4 (𝑛 = 𝑘 → (1...𝑛) = (1...𝑘))
54raleqdv 2564 . . 3 (𝑛 = 𝑘 → (∀𝑥 ∈ (1...𝑛)𝜑 ↔ ∀𝑥 ∈ (1...𝑘)𝜑))
6 oveq2 5621 . . . 4 (𝑛 = (𝑘 + 1) → (1...𝑛) = (1...(𝑘 + 1)))
76raleqdv 2564 . . 3 (𝑛 = (𝑘 + 1) → (∀𝑥 ∈ (1...𝑛)𝜑 ↔ ∀𝑥 ∈ (1...(𝑘 + 1))𝜑))
8 oveq2 5621 . . . 4 (𝑛 = 𝐴 → (1...𝑛) = (1...𝐴))
98raleqdv 2564 . . 3 (𝑛 = 𝐴 → (∀𝑥 ∈ (1...𝑛)𝜑 ↔ ∀𝑥 ∈ (1...𝐴)𝜑))
10 prmind.6 . . . . 5 𝜓
11 elfz1eq 9381 . . . . . 6 (𝑥 ∈ (1...1) → 𝑥 = 1)
12 prmind.1 . . . . . 6 (𝑥 = 1 → (𝜑𝜓))
1311, 12syl 14 . . . . 5 (𝑥 ∈ (1...1) → (𝜑𝜓))
1410, 13mpbiri 166 . . . 4 (𝑥 ∈ (1...1) → 𝜑)
1514rgen 2424 . . 3 𝑥 ∈ (1...1)𝜑
16 peano2nn 8369 . . . . . . . . . . . . 13 (𝑘 ∈ ℕ → (𝑘 + 1) ∈ ℕ)
1716ad2antrr 472 . . . . . . . . . . . 12 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → (𝑘 + 1) ∈ ℕ)
1817nncnd 8371 . . . . . . . . . . 11 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → (𝑘 + 1) ∈ ℂ)
19 elfzuz 9368 . . . . . . . . . . . . . 14 (𝑦 ∈ (2...((𝑘 + 1) − 1)) → 𝑦 ∈ (ℤ‘2))
2019ad2antrl 474 . . . . . . . . . . . . 13 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 𝑦 ∈ (ℤ‘2))
21 eluz2nn 8989 . . . . . . . . . . . . 13 (𝑦 ∈ (ℤ‘2) → 𝑦 ∈ ℕ)
2220, 21syl 14 . . . . . . . . . . . 12 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 𝑦 ∈ ℕ)
2322nncnd 8371 . . . . . . . . . . 11 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 𝑦 ∈ ℂ)
2422nnap0d 8402 . . . . . . . . . . 11 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 𝑦 # 0)
2518, 23, 24divcanap2d 8197 . . . . . . . . . 10 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → (𝑦 · ((𝑘 + 1) / 𝑦)) = (𝑘 + 1))
26 simprr 499 . . . . . . . . . . . . 13 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 𝑦 ∥ (𝑘 + 1))
2722nnzd 8800 . . . . . . . . . . . . . 14 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 𝑦 ∈ ℤ)
2822nnne0d 8401 . . . . . . . . . . . . . 14 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 𝑦 ≠ 0)
2917nnzd 8800 . . . . . . . . . . . . . 14 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → (𝑘 + 1) ∈ ℤ)
30 dvdsval2 10681 . . . . . . . . . . . . . 14 ((𝑦 ∈ ℤ ∧ 𝑦 ≠ 0 ∧ (𝑘 + 1) ∈ ℤ) → (𝑦 ∥ (𝑘 + 1) ↔ ((𝑘 + 1) / 𝑦) ∈ ℤ))
3127, 28, 29, 30syl3anc 1172 . . . . . . . . . . . . 13 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → (𝑦 ∥ (𝑘 + 1) ↔ ((𝑘 + 1) / 𝑦) ∈ ℤ))
3226, 31mpbid 145 . . . . . . . . . . . 12 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → ((𝑘 + 1) / 𝑦) ∈ ℤ)
3323mulid2d 7450 . . . . . . . . . . . . . 14 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → (1 · 𝑦) = 𝑦)
34 elfzle2 9374 . . . . . . . . . . . . . . . . 17 (𝑦 ∈ (2...((𝑘 + 1) − 1)) → 𝑦 ≤ ((𝑘 + 1) − 1))
3534ad2antrl 474 . . . . . . . . . . . . . . . 16 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 𝑦 ≤ ((𝑘 + 1) − 1))
36 nncn 8365 . . . . . . . . . . . . . . . . . 18 (𝑘 ∈ ℕ → 𝑘 ∈ ℂ)
3736ad2antrr 472 . . . . . . . . . . . . . . . . 17 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 𝑘 ∈ ℂ)
38 ax-1cn 7382 . . . . . . . . . . . . . . . . 17 1 ∈ ℂ
39 pncan 7632 . . . . . . . . . . . . . . . . 17 ((𝑘 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑘 + 1) − 1) = 𝑘)
4037, 38, 39sylancl 404 . . . . . . . . . . . . . . . 16 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → ((𝑘 + 1) − 1) = 𝑘)
4135, 40breqtrd 3844 . . . . . . . . . . . . . . 15 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 𝑦𝑘)
42 nnz 8702 . . . . . . . . . . . . . . . . 17 (𝑘 ∈ ℕ → 𝑘 ∈ ℤ)
4342ad2antrr 472 . . . . . . . . . . . . . . . 16 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 𝑘 ∈ ℤ)
44 zleltp1 8738 . . . . . . . . . . . . . . . 16 ((𝑦 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑦𝑘𝑦 < (𝑘 + 1)))
4527, 43, 44syl2anc 403 . . . . . . . . . . . . . . 15 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → (𝑦𝑘𝑦 < (𝑘 + 1)))
4641, 45mpbid 145 . . . . . . . . . . . . . 14 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 𝑦 < (𝑘 + 1))
4733, 46eqbrtrd 3840 . . . . . . . . . . . . 13 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → (1 · 𝑦) < (𝑘 + 1))
48 1red 7447 . . . . . . . . . . . . . 14 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 1 ∈ ℝ)
4917nnred 8370 . . . . . . . . . . . . . 14 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → (𝑘 + 1) ∈ ℝ)
5022nnred 8370 . . . . . . . . . . . . . 14 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 𝑦 ∈ ℝ)
5122nngt0d 8400 . . . . . . . . . . . . . 14 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 0 < 𝑦)
52 ltmuldiv 8270 . . . . . . . . . . . . . 14 ((1 ∈ ℝ ∧ (𝑘 + 1) ∈ ℝ ∧ (𝑦 ∈ ℝ ∧ 0 < 𝑦)) → ((1 · 𝑦) < (𝑘 + 1) ↔ 1 < ((𝑘 + 1) / 𝑦)))
5348, 49, 50, 51, 52syl112anc 1176 . . . . . . . . . . . . 13 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → ((1 · 𝑦) < (𝑘 + 1) ↔ 1 < ((𝑘 + 1) / 𝑦)))
5447, 53mpbid 145 . . . . . . . . . . . 12 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 1 < ((𝑘 + 1) / 𝑦))
55 eluz2b1 9020 . . . . . . . . . . . 12 (((𝑘 + 1) / 𝑦) ∈ (ℤ‘2) ↔ (((𝑘 + 1) / 𝑦) ∈ ℤ ∧ 1 < ((𝑘 + 1) / 𝑦)))
5632, 54, 55sylanbrc 408 . . . . . . . . . . 11 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → ((𝑘 + 1) / 𝑦) ∈ (ℤ‘2))
57 prmind.2 . . . . . . . . . . . . 13 (𝑥 = 𝑦 → (𝜑𝜒))
58 simplr 497 . . . . . . . . . . . . 13 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → ∀𝑥 ∈ (1...𝑘)𝜑)
59 fznn 9433 . . . . . . . . . . . . . . 15 (𝑘 ∈ ℤ → (𝑦 ∈ (1...𝑘) ↔ (𝑦 ∈ ℕ ∧ 𝑦𝑘)))
6043, 59syl 14 . . . . . . . . . . . . . 14 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → (𝑦 ∈ (1...𝑘) ↔ (𝑦 ∈ ℕ ∧ 𝑦𝑘)))
6122, 41, 60mpbir2and 888 . . . . . . . . . . . . 13 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 𝑦 ∈ (1...𝑘))
6257, 58, 61rspcdva 2720 . . . . . . . . . . . 12 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 𝜒)
63 vex 2618 . . . . . . . . . . . . . . 15 𝑧 ∈ V
64 prmind.3 . . . . . . . . . . . . . . 15 (𝑥 = 𝑧 → (𝜑𝜃))
6563, 64sbcie 2862 . . . . . . . . . . . . . 14 ([𝑧 / 𝑥]𝜑𝜃)
66 dfsbcq 2831 . . . . . . . . . . . . . 14 (𝑧 = ((𝑘 + 1) / 𝑦) → ([𝑧 / 𝑥]𝜑[((𝑘 + 1) / 𝑦) / 𝑥]𝜑))
6765, 66syl5bbr 192 . . . . . . . . . . . . 13 (𝑧 = ((𝑘 + 1) / 𝑦) → (𝜃[((𝑘 + 1) / 𝑦) / 𝑥]𝜑))
6864cbvralv 2586 . . . . . . . . . . . . . 14 (∀𝑥 ∈ (1...𝑘)𝜑 ↔ ∀𝑧 ∈ (1...𝑘)𝜃)
6958, 68sylib 120 . . . . . . . . . . . . 13 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → ∀𝑧 ∈ (1...𝑘)𝜃)
7017nnrpd 9104 . . . . . . . . . . . . . . . . 17 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → (𝑘 + 1) ∈ ℝ+)
7122nnrpd 9104 . . . . . . . . . . . . . . . . 17 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 𝑦 ∈ ℝ+)
7270, 71rpdivcld 9123 . . . . . . . . . . . . . . . 16 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → ((𝑘 + 1) / 𝑦) ∈ ℝ+)
7372rpgt0d 9108 . . . . . . . . . . . . . . 15 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 0 < ((𝑘 + 1) / 𝑦))
74 elnnz 8693 . . . . . . . . . . . . . . 15 (((𝑘 + 1) / 𝑦) ∈ ℕ ↔ (((𝑘 + 1) / 𝑦) ∈ ℤ ∧ 0 < ((𝑘 + 1) / 𝑦)))
7532, 73, 74sylanbrc 408 . . . . . . . . . . . . . 14 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → ((𝑘 + 1) / 𝑦) ∈ ℕ)
7617nnap0d 8402 . . . . . . . . . . . . . . . . . 18 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → (𝑘 + 1) # 0)
7718, 76dividapd 8192 . . . . . . . . . . . . . . . . 17 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → ((𝑘 + 1) / (𝑘 + 1)) = 1)
78 eluz2gt1 9021 . . . . . . . . . . . . . . . . . 18 (𝑦 ∈ (ℤ‘2) → 1 < 𝑦)
7920, 78syl 14 . . . . . . . . . . . . . . . . 17 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 1 < 𝑦)
8077, 79eqbrtrd 3840 . . . . . . . . . . . . . . . 16 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → ((𝑘 + 1) / (𝑘 + 1)) < 𝑦)
8117nngt0d 8400 . . . . . . . . . . . . . . . . 17 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → 0 < (𝑘 + 1))
82 ltdiv23 8288 . . . . . . . . . . . . . . . . 17 (((𝑘 + 1) ∈ ℝ ∧ ((𝑘 + 1) ∈ ℝ ∧ 0 < (𝑘 + 1)) ∧ (𝑦 ∈ ℝ ∧ 0 < 𝑦)) → (((𝑘 + 1) / (𝑘 + 1)) < 𝑦 ↔ ((𝑘 + 1) / 𝑦) < (𝑘 + 1)))
8349, 49, 81, 50, 51, 82syl122anc 1181 . . . . . . . . . . . . . . . 16 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → (((𝑘 + 1) / (𝑘 + 1)) < 𝑦 ↔ ((𝑘 + 1) / 𝑦) < (𝑘 + 1)))
8480, 83mpbid 145 . . . . . . . . . . . . . . 15 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → ((𝑘 + 1) / 𝑦) < (𝑘 + 1))
85 zleltp1 8738 . . . . . . . . . . . . . . . 16 ((((𝑘 + 1) / 𝑦) ∈ ℤ ∧ 𝑘 ∈ ℤ) → (((𝑘 + 1) / 𝑦) ≤ 𝑘 ↔ ((𝑘 + 1) / 𝑦) < (𝑘 + 1)))
8632, 43, 85syl2anc 403 . . . . . . . . . . . . . . 15 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → (((𝑘 + 1) / 𝑦) ≤ 𝑘 ↔ ((𝑘 + 1) / 𝑦) < (𝑘 + 1)))
8784, 86mpbird 165 . . . . . . . . . . . . . 14 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → ((𝑘 + 1) / 𝑦) ≤ 𝑘)
88 fznn 9433 . . . . . . . . . . . . . . 15 (𝑘 ∈ ℤ → (((𝑘 + 1) / 𝑦) ∈ (1...𝑘) ↔ (((𝑘 + 1) / 𝑦) ∈ ℕ ∧ ((𝑘 + 1) / 𝑦) ≤ 𝑘)))
8943, 88syl 14 . . . . . . . . . . . . . 14 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → (((𝑘 + 1) / 𝑦) ∈ (1...𝑘) ↔ (((𝑘 + 1) / 𝑦) ∈ ℕ ∧ ((𝑘 + 1) / 𝑦) ≤ 𝑘)))
9075, 87, 89mpbir2and 888 . . . . . . . . . . . . 13 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → ((𝑘 + 1) / 𝑦) ∈ (1...𝑘))
9167, 69, 90rspcdva 2720 . . . . . . . . . . . 12 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → [((𝑘 + 1) / 𝑦) / 𝑥]𝜑)
9262, 91jca 300 . . . . . . . . . . 11 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → (𝜒[((𝑘 + 1) / 𝑦) / 𝑥]𝜑))
9367anbi2d 452 . . . . . . . . . . . . . 14 (𝑧 = ((𝑘 + 1) / 𝑦) → ((𝜒𝜃) ↔ (𝜒[((𝑘 + 1) / 𝑦) / 𝑥]𝜑)))
94 oveq2 5621 . . . . . . . . . . . . . . 15 (𝑧 = ((𝑘 + 1) / 𝑦) → (𝑦 · 𝑧) = (𝑦 · ((𝑘 + 1) / 𝑦)))
9594sbceq1d 2834 . . . . . . . . . . . . . 14 (𝑧 = ((𝑘 + 1) / 𝑦) → ([(𝑦 · 𝑧) / 𝑥]𝜑[(𝑦 · ((𝑘 + 1) / 𝑦)) / 𝑥]𝜑))
9693, 95imbi12d 232 . . . . . . . . . . . . 13 (𝑧 = ((𝑘 + 1) / 𝑦) → (((𝜒𝜃) → [(𝑦 · 𝑧) / 𝑥]𝜑) ↔ ((𝜒[((𝑘 + 1) / 𝑦) / 𝑥]𝜑) → [(𝑦 · ((𝑘 + 1) / 𝑦)) / 𝑥]𝜑)))
9796imbi2d 228 . . . . . . . . . . . 12 (𝑧 = ((𝑘 + 1) / 𝑦) → ((𝑦 ∈ (ℤ‘2) → ((𝜒𝜃) → [(𝑦 · 𝑧) / 𝑥]𝜑)) ↔ (𝑦 ∈ (ℤ‘2) → ((𝜒[((𝑘 + 1) / 𝑦) / 𝑥]𝜑) → [(𝑦 · ((𝑘 + 1) / 𝑦)) / 𝑥]𝜑))))
98 prmind2.8 . . . . . . . . . . . . . . 15 ((𝑦 ∈ (ℤ‘2) ∧ 𝑧 ∈ (ℤ‘2)) → ((𝜒𝜃) → 𝜏))
9998ancoms 264 . . . . . . . . . . . . . 14 ((𝑧 ∈ (ℤ‘2) ∧ 𝑦 ∈ (ℤ‘2)) → ((𝜒𝜃) → 𝜏))
100 eluzelz 8960 . . . . . . . . . . . . . . . . 17 (𝑦 ∈ (ℤ‘2) → 𝑦 ∈ ℤ)
101100adantl 271 . . . . . . . . . . . . . . . 16 ((𝑧 ∈ (ℤ‘2) ∧ 𝑦 ∈ (ℤ‘2)) → 𝑦 ∈ ℤ)
102 eluzelz 8960 . . . . . . . . . . . . . . . . 17 (𝑧 ∈ (ℤ‘2) → 𝑧 ∈ ℤ)
103102adantr 270 . . . . . . . . . . . . . . . 16 ((𝑧 ∈ (ℤ‘2) ∧ 𝑦 ∈ (ℤ‘2)) → 𝑧 ∈ ℤ)
104101, 103zmulcld 8807 . . . . . . . . . . . . . . 15 ((𝑧 ∈ (ℤ‘2) ∧ 𝑦 ∈ (ℤ‘2)) → (𝑦 · 𝑧) ∈ ℤ)
105 prmind.4 . . . . . . . . . . . . . . . 16 (𝑥 = (𝑦 · 𝑧) → (𝜑𝜏))
106105sbcieg 2860 . . . . . . . . . . . . . . 15 ((𝑦 · 𝑧) ∈ ℤ → ([(𝑦 · 𝑧) / 𝑥]𝜑𝜏))
107104, 106syl 14 . . . . . . . . . . . . . 14 ((𝑧 ∈ (ℤ‘2) ∧ 𝑦 ∈ (ℤ‘2)) → ([(𝑦 · 𝑧) / 𝑥]𝜑𝜏))
10899, 107sylibrd 167 . . . . . . . . . . . . 13 ((𝑧 ∈ (ℤ‘2) ∧ 𝑦 ∈ (ℤ‘2)) → ((𝜒𝜃) → [(𝑦 · 𝑧) / 𝑥]𝜑))
109108ex 113 . . . . . . . . . . . 12 (𝑧 ∈ (ℤ‘2) → (𝑦 ∈ (ℤ‘2) → ((𝜒𝜃) → [(𝑦 · 𝑧) / 𝑥]𝜑)))
11097, 109vtoclga 2678 . . . . . . . . . . 11 (((𝑘 + 1) / 𝑦) ∈ (ℤ‘2) → (𝑦 ∈ (ℤ‘2) → ((𝜒[((𝑘 + 1) / 𝑦) / 𝑥]𝜑) → [(𝑦 · ((𝑘 + 1) / 𝑦)) / 𝑥]𝜑)))
11156, 20, 92, 110syl3c 62 . . . . . . . . . 10 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → [(𝑦 · ((𝑘 + 1) / 𝑦)) / 𝑥]𝜑)
11225, 111sbceq1dd 2835 . . . . . . . . 9 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ (𝑦 ∈ (2...((𝑘 + 1) − 1)) ∧ 𝑦 ∥ (𝑘 + 1))) → [(𝑘 + 1) / 𝑥]𝜑)
113112rexlimdvaa 2486 . . . . . . . 8 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → (∃𝑦 ∈ (2...((𝑘 + 1) − 1))𝑦 ∥ (𝑘 + 1) → [(𝑘 + 1) / 𝑥]𝜑))
114 ralnex 2365 . . . . . . . . 9 (∀𝑦 ∈ (2...((𝑘 + 1) − 1)) ¬ 𝑦 ∥ (𝑘 + 1) ↔ ¬ ∃𝑦 ∈ (2...((𝑘 + 1) − 1))𝑦 ∥ (𝑘 + 1))
115 simpl 107 . . . . . . . . . . . . . 14 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → 𝑘 ∈ ℕ)
116 elnnuz 8987 . . . . . . . . . . . . . 14 (𝑘 ∈ ℕ ↔ 𝑘 ∈ (ℤ‘1))
117115, 116sylib 120 . . . . . . . . . . . . 13 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → 𝑘 ∈ (ℤ‘1))
118 eluzp1p1 8976 . . . . . . . . . . . . 13 (𝑘 ∈ (ℤ‘1) → (𝑘 + 1) ∈ (ℤ‘(1 + 1)))
119117, 118syl 14 . . . . . . . . . . . 12 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → (𝑘 + 1) ∈ (ℤ‘(1 + 1)))
120 df-2 8416 . . . . . . . . . . . . 13 2 = (1 + 1)
121120fveq2i 5271 . . . . . . . . . . . 12 (ℤ‘2) = (ℤ‘(1 + 1))
122119, 121syl6eleqr 2178 . . . . . . . . . . 11 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → (𝑘 + 1) ∈ (ℤ‘2))
123 isprm3 10982 . . . . . . . . . . . 12 ((𝑘 + 1) ∈ ℙ ↔ ((𝑘 + 1) ∈ (ℤ‘2) ∧ ∀𝑦 ∈ (2...((𝑘 + 1) − 1)) ¬ 𝑦 ∥ (𝑘 + 1)))
124123baibr 865 . . . . . . . . . . 11 ((𝑘 + 1) ∈ (ℤ‘2) → (∀𝑦 ∈ (2...((𝑘 + 1) − 1)) ¬ 𝑦 ∥ (𝑘 + 1) ↔ (𝑘 + 1) ∈ ℙ))
125122, 124syl 14 . . . . . . . . . 10 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → (∀𝑦 ∈ (2...((𝑘 + 1) − 1)) ¬ 𝑦 ∥ (𝑘 + 1) ↔ (𝑘 + 1) ∈ ℙ))
126 simpr 108 . . . . . . . . . . . . 13 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → ∀𝑥 ∈ (1...𝑘)𝜑)
12757cbvralv 2586 . . . . . . . . . . . . 13 (∀𝑥 ∈ (1...𝑘)𝜑 ↔ ∀𝑦 ∈ (1...𝑘)𝜒)
128126, 127sylib 120 . . . . . . . . . . . 12 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → ∀𝑦 ∈ (1...𝑘)𝜒)
129115nncnd 8371 . . . . . . . . . . . . . . 15 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → 𝑘 ∈ ℂ)
130129, 38, 39sylancl 404 . . . . . . . . . . . . . 14 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → ((𝑘 + 1) − 1) = 𝑘)
131130oveq2d 5629 . . . . . . . . . . . . 13 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → (1...((𝑘 + 1) − 1)) = (1...𝑘))
132131raleqdv 2564 . . . . . . . . . . . 12 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → (∀𝑦 ∈ (1...((𝑘 + 1) − 1))𝜒 ↔ ∀𝑦 ∈ (1...𝑘)𝜒))
133128, 132mpbird 165 . . . . . . . . . . 11 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → ∀𝑦 ∈ (1...((𝑘 + 1) − 1))𝜒)
134 nfcv 2225 . . . . . . . . . . . 12 𝑥(𝑘 + 1)
135 nfv 1464 . . . . . . . . . . . . 13 𝑥𝑦 ∈ (1...((𝑘 + 1) − 1))𝜒
136 nfsbc1v 2847 . . . . . . . . . . . . 13 𝑥[(𝑘 + 1) / 𝑥]𝜑
137135, 136nfim 1507 . . . . . . . . . . . 12 𝑥(∀𝑦 ∈ (1...((𝑘 + 1) − 1))𝜒[(𝑘 + 1) / 𝑥]𝜑)
138 oveq1 5620 . . . . . . . . . . . . . . 15 (𝑥 = (𝑘 + 1) → (𝑥 − 1) = ((𝑘 + 1) − 1))
139138oveq2d 5629 . . . . . . . . . . . . . 14 (𝑥 = (𝑘 + 1) → (1...(𝑥 − 1)) = (1...((𝑘 + 1) − 1)))
140139raleqdv 2564 . . . . . . . . . . . . 13 (𝑥 = (𝑘 + 1) → (∀𝑦 ∈ (1...(𝑥 − 1))𝜒 ↔ ∀𝑦 ∈ (1...((𝑘 + 1) − 1))𝜒))
141 sbceq1a 2838 . . . . . . . . . . . . 13 (𝑥 = (𝑘 + 1) → (𝜑[(𝑘 + 1) / 𝑥]𝜑))
142140, 141imbi12d 232 . . . . . . . . . . . 12 (𝑥 = (𝑘 + 1) → ((∀𝑦 ∈ (1...(𝑥 − 1))𝜒𝜑) ↔ (∀𝑦 ∈ (1...((𝑘 + 1) − 1))𝜒[(𝑘 + 1) / 𝑥]𝜑)))
143 prmind2.7 . . . . . . . . . . . . 13 ((𝑥 ∈ ℙ ∧ ∀𝑦 ∈ (1...(𝑥 − 1))𝜒) → 𝜑)
144143ex 113 . . . . . . . . . . . 12 (𝑥 ∈ ℙ → (∀𝑦 ∈ (1...(𝑥 − 1))𝜒𝜑))
145134, 137, 142, 144vtoclgaf 2677 . . . . . . . . . . 11 ((𝑘 + 1) ∈ ℙ → (∀𝑦 ∈ (1...((𝑘 + 1) − 1))𝜒[(𝑘 + 1) / 𝑥]𝜑))
146133, 145syl5com 29 . . . . . . . . . 10 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → ((𝑘 + 1) ∈ ℙ → [(𝑘 + 1) / 𝑥]𝜑))
147125, 146sylbid 148 . . . . . . . . 9 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → (∀𝑦 ∈ (2...((𝑘 + 1) − 1)) ¬ 𝑦 ∥ (𝑘 + 1) → [(𝑘 + 1) / 𝑥]𝜑))
148114, 147syl5bir 151 . . . . . . . 8 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → (¬ ∃𝑦 ∈ (2...((𝑘 + 1) − 1))𝑦 ∥ (𝑘 + 1) → [(𝑘 + 1) / 𝑥]𝜑))
149 2z 8711 . . . . . . . . . . 11 2 ∈ ℤ
150149a1i 9 . . . . . . . . . 10 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → 2 ∈ ℤ)
151115nnzd 8800 . . . . . . . . . . . 12 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → 𝑘 ∈ ℤ)
152151peano2zd 8804 . . . . . . . . . . 11 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → (𝑘 + 1) ∈ ℤ)
153 1zzd 8710 . . . . . . . . . . 11 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → 1 ∈ ℤ)
154152, 153zsubcld 8806 . . . . . . . . . 10 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → ((𝑘 + 1) − 1) ∈ ℤ)
15519, 21syl 14 . . . . . . . . . . 11 (𝑦 ∈ (2...((𝑘 + 1) − 1)) → 𝑦 ∈ ℕ)
156 dvdsdc 10686 . . . . . . . . . . 11 ((𝑦 ∈ ℕ ∧ (𝑘 + 1) ∈ ℤ) → DECID 𝑦 ∥ (𝑘 + 1))
157155, 152, 156syl2anr 284 . . . . . . . . . 10 (((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) ∧ 𝑦 ∈ (2...((𝑘 + 1) − 1))) → DECID 𝑦 ∥ (𝑘 + 1))
158150, 154, 157exfzdc 9579 . . . . . . . . 9 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → DECID𝑦 ∈ (2...((𝑘 + 1) − 1))𝑦 ∥ (𝑘 + 1))
159 exmiddc 780 . . . . . . . . 9 (DECID𝑦 ∈ (2...((𝑘 + 1) − 1))𝑦 ∥ (𝑘 + 1) → (∃𝑦 ∈ (2...((𝑘 + 1) − 1))𝑦 ∥ (𝑘 + 1) ∨ ¬ ∃𝑦 ∈ (2...((𝑘 + 1) − 1))𝑦 ∥ (𝑘 + 1)))
160158, 159syl 14 . . . . . . . 8 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → (∃𝑦 ∈ (2...((𝑘 + 1) − 1))𝑦 ∥ (𝑘 + 1) ∨ ¬ ∃𝑦 ∈ (2...((𝑘 + 1) − 1))𝑦 ∥ (𝑘 + 1)))
161113, 148, 160mpjaod 671 . . . . . . 7 ((𝑘 ∈ ℕ ∧ ∀𝑥 ∈ (1...𝑘)𝜑) → [(𝑘 + 1) / 𝑥]𝜑)
162161ex 113 . . . . . 6 (𝑘 ∈ ℕ → (∀𝑥 ∈ (1...𝑘)𝜑[(𝑘 + 1) / 𝑥]𝜑))
163 ralsnsg 3463 . . . . . . 7 ((𝑘 + 1) ∈ ℕ → (∀𝑥 ∈ {(𝑘 + 1)}𝜑[(𝑘 + 1) / 𝑥]𝜑))
16416, 163syl 14 . . . . . 6 (𝑘 ∈ ℕ → (∀𝑥 ∈ {(𝑘 + 1)}𝜑[(𝑘 + 1) / 𝑥]𝜑))
165162, 164sylibrd 167 . . . . 5 (𝑘 ∈ ℕ → (∀𝑥 ∈ (1...𝑘)𝜑 → ∀𝑥 ∈ {(𝑘 + 1)}𝜑))
166165ancld 318 . . . 4 (𝑘 ∈ ℕ → (∀𝑥 ∈ (1...𝑘)𝜑 → (∀𝑥 ∈ (1...𝑘)𝜑 ∧ ∀𝑥 ∈ {(𝑘 + 1)}𝜑)))
167 fzsuc 9413 . . . . . . 7 (𝑘 ∈ (ℤ‘1) → (1...(𝑘 + 1)) = ((1...𝑘) ∪ {(𝑘 + 1)}))
168116, 167sylbi 119 . . . . . 6 (𝑘 ∈ ℕ → (1...(𝑘 + 1)) = ((1...𝑘) ∪ {(𝑘 + 1)}))
169168raleqdv 2564 . . . . 5 (𝑘 ∈ ℕ → (∀𝑥 ∈ (1...(𝑘 + 1))𝜑 ↔ ∀𝑥 ∈ ((1...𝑘) ∪ {(𝑘 + 1)})𝜑))
170 ralunb 3170 . . . . 5 (∀𝑥 ∈ ((1...𝑘) ∪ {(𝑘 + 1)})𝜑 ↔ (∀𝑥 ∈ (1...𝑘)𝜑 ∧ ∀𝑥 ∈ {(𝑘 + 1)}𝜑))
171169, 170syl6bb 194 . . . 4 (𝑘 ∈ ℕ → (∀𝑥 ∈ (1...(𝑘 + 1))𝜑 ↔ (∀𝑥 ∈ (1...𝑘)𝜑 ∧ ∀𝑥 ∈ {(𝑘 + 1)}𝜑)))
172166, 171sylibrd 167 . . 3 (𝑘 ∈ ℕ → (∀𝑥 ∈ (1...𝑘)𝜑 → ∀𝑥 ∈ (1...(𝑘 + 1))𝜑))
1733, 5, 7, 9, 15, 172nnind 8373 . 2 (𝐴 ∈ ℕ → ∀𝑥 ∈ (1...𝐴)𝜑)
174 elfz1end 9401 . . 3 (𝐴 ∈ ℕ ↔ 𝐴 ∈ (1...𝐴))
175174biimpi 118 . 2 (𝐴 ∈ ℕ → 𝐴 ∈ (1...𝐴))
1761, 173, 175rspcdva 2720 1 (𝐴 ∈ ℕ → 𝜂)
Colors of variables: wff set class
Syntax hints:  ¬ wn 3  wi 4  wa 102  wb 103  wo 662  DECID wdc 778   = wceq 1287  wcel 1436  wne 2251  wral 2355  wrex 2356  [wsbc 2829  cun 2986  {csn 3431   class class class wbr 3820  cfv 4981  (class class class)co 5613  cc 7292  cr 7293  0cc0 7294  1c1 7295   + caddc 7297   · cmul 7299   < clt 7466  cle 7467  cmin 7597   / cdiv 8078  cn 8357  2c2 8407  cz 8683  cuz 8951  ...cfz 9356  cdvds 10678  cprime 10971
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-in1 577  ax-in2 578  ax-io 663  ax-5 1379  ax-7 1380  ax-gen 1381  ax-ie1 1425  ax-ie2 1426  ax-8 1438  ax-10 1439  ax-11 1440  ax-i12 1441  ax-bndl 1442  ax-4 1443  ax-13 1447  ax-14 1448  ax-17 1462  ax-i9 1466  ax-ial 1470  ax-i5r 1471  ax-ext 2067  ax-coll 3929  ax-sep 3932  ax-nul 3940  ax-pow 3984  ax-pr 4010  ax-un 4234  ax-setind 4326  ax-iinf 4376  ax-cnex 7380  ax-resscn 7381  ax-1cn 7382  ax-1re 7383  ax-icn 7384  ax-addcl 7385  ax-addrcl 7386  ax-mulcl 7387  ax-mulrcl 7388  ax-addcom 7389  ax-mulcom 7390  ax-addass 7391  ax-mulass 7392  ax-distr 7393  ax-i2m1 7394  ax-0lt1 7395  ax-1rid 7396  ax-0id 7397  ax-rnegex 7398  ax-precex 7399  ax-cnre 7400  ax-pre-ltirr 7401  ax-pre-ltwlin 7402  ax-pre-lttrn 7403  ax-pre-apti 7404  ax-pre-ltadd 7405  ax-pre-mulgt0 7406  ax-pre-mulext 7407  ax-arch 7408  ax-caucvg 7409
This theorem depends on definitions:  df-bi 115  df-dc 779  df-3or 923  df-3an 924  df-tru 1290  df-fal 1293  df-nf 1393  df-sb 1690  df-eu 1948  df-mo 1949  df-clab 2072  df-cleq 2078  df-clel 2081  df-nfc 2214  df-ne 2252  df-nel 2347  df-ral 2360  df-rex 2361  df-reu 2362  df-rmo 2363  df-rab 2364  df-v 2617  df-sbc 2830  df-csb 2923  df-dif 2990  df-un 2992  df-in 2994  df-ss 3001  df-nul 3276  df-if 3380  df-pw 3417  df-sn 3437  df-pr 3438  df-op 3440  df-uni 3637  df-int 3672  df-iun 3715  df-br 3821  df-opab 3875  df-mpt 3876  df-tr 3912  df-id 4094  df-po 4097  df-iso 4098  df-iord 4167  df-on 4169  df-ilim 4170  df-suc 4172  df-iom 4379  df-xp 4417  df-rel 4418  df-cnv 4419  df-co 4420  df-dm 4421  df-rn 4422  df-res 4423  df-ima 4424  df-iota 4946  df-fun 4983  df-fn 4984  df-f 4985  df-f1 4986  df-fo 4987  df-f1o 4988  df-fv 4989  df-riota 5569  df-ov 5616  df-oprab 5617  df-mpt2 5618  df-1st 5868  df-2nd 5869  df-recs 6024  df-frec 6110  df-1o 6135  df-2o 6136  df-er 6244  df-en 6410  df-pnf 7468  df-mnf 7469  df-xr 7470  df-ltxr 7471  df-le 7472  df-sub 7599  df-neg 7600  df-reap 7993  df-ap 8000  df-div 8079  df-inn 8358  df-2 8416  df-3 8417  df-4 8418  df-n0 8607  df-z 8684  df-uz 8952  df-q 9037  df-rp 9067  df-fz 9357  df-fzo 9482  df-fl 9605  df-mod 9658  df-iseq 9780  df-iexp 9854  df-cj 10172  df-re 10173  df-im 10174  df-rsqrt 10327  df-abs 10328  df-dvds 10679  df-prm 10972
This theorem is referenced by:  prmind  10985
  Copyright terms: Public domain W3C validator