Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > ILE Home > Th. List > dvdsdivcl | GIF version |
Description: The complement of a divisor of 𝑁 is also a divisor of 𝑁. (Contributed by Mario Carneiro, 2-Jul-2015.) (Proof shortened by AV, 9-Aug-2021.) |
Ref | Expression |
---|---|
dvdsdivcl | ⊢ ((𝑁 ∈ ℕ ∧ 𝐴 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑁}) → (𝑁 / 𝐴) ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑁}) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | breq1 3968 | . . . . 5 ⊢ (𝑥 = 𝐴 → (𝑥 ∥ 𝑁 ↔ 𝐴 ∥ 𝑁)) | |
2 | 1 | elrab 2868 | . . . 4 ⊢ (𝐴 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑁} ↔ (𝐴 ∈ ℕ ∧ 𝐴 ∥ 𝑁)) |
3 | nndivdvds 11687 | . . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝐴 ∈ ℕ) → (𝐴 ∥ 𝑁 ↔ (𝑁 / 𝐴) ∈ ℕ)) | |
4 | 3 | biimpd 143 | . . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝐴 ∈ ℕ) → (𝐴 ∥ 𝑁 → (𝑁 / 𝐴) ∈ ℕ)) |
5 | 4 | expcom 115 | . . . . . . 7 ⊢ (𝐴 ∈ ℕ → (𝑁 ∈ ℕ → (𝐴 ∥ 𝑁 → (𝑁 / 𝐴) ∈ ℕ))) |
6 | 5 | com23 78 | . . . . . 6 ⊢ (𝐴 ∈ ℕ → (𝐴 ∥ 𝑁 → (𝑁 ∈ ℕ → (𝑁 / 𝐴) ∈ ℕ))) |
7 | 6 | imp 123 | . . . . 5 ⊢ ((𝐴 ∈ ℕ ∧ 𝐴 ∥ 𝑁) → (𝑁 ∈ ℕ → (𝑁 / 𝐴) ∈ ℕ)) |
8 | nnne0 8856 | . . . . . . . 8 ⊢ (𝐴 ∈ ℕ → 𝐴 ≠ 0) | |
9 | 8 | anim1i 338 | . . . . . . 7 ⊢ ((𝐴 ∈ ℕ ∧ 𝐴 ∥ 𝑁) → (𝐴 ≠ 0 ∧ 𝐴 ∥ 𝑁)) |
10 | 9 | ancomd 265 | . . . . . 6 ⊢ ((𝐴 ∈ ℕ ∧ 𝐴 ∥ 𝑁) → (𝐴 ∥ 𝑁 ∧ 𝐴 ≠ 0)) |
11 | divconjdvds 11735 | . . . . . 6 ⊢ ((𝐴 ∥ 𝑁 ∧ 𝐴 ≠ 0) → (𝑁 / 𝐴) ∥ 𝑁) | |
12 | 10, 11 | syl 14 | . . . . 5 ⊢ ((𝐴 ∈ ℕ ∧ 𝐴 ∥ 𝑁) → (𝑁 / 𝐴) ∥ 𝑁) |
13 | 7, 12 | jctird 315 | . . . 4 ⊢ ((𝐴 ∈ ℕ ∧ 𝐴 ∥ 𝑁) → (𝑁 ∈ ℕ → ((𝑁 / 𝐴) ∈ ℕ ∧ (𝑁 / 𝐴) ∥ 𝑁))) |
14 | 2, 13 | sylbi 120 | . . 3 ⊢ (𝐴 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑁} → (𝑁 ∈ ℕ → ((𝑁 / 𝐴) ∈ ℕ ∧ (𝑁 / 𝐴) ∥ 𝑁))) |
15 | 14 | impcom 124 | . 2 ⊢ ((𝑁 ∈ ℕ ∧ 𝐴 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑁}) → ((𝑁 / 𝐴) ∈ ℕ ∧ (𝑁 / 𝐴) ∥ 𝑁)) |
16 | breq1 3968 | . . 3 ⊢ (𝑥 = (𝑁 / 𝐴) → (𝑥 ∥ 𝑁 ↔ (𝑁 / 𝐴) ∥ 𝑁)) | |
17 | 16 | elrab 2868 | . 2 ⊢ ((𝑁 / 𝐴) ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑁} ↔ ((𝑁 / 𝐴) ∈ ℕ ∧ (𝑁 / 𝐴) ∥ 𝑁)) |
18 | 15, 17 | sylibr 133 | 1 ⊢ ((𝑁 ∈ ℕ ∧ 𝐴 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑁}) → (𝑁 / 𝐴) ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑁}) |
Colors of variables: wff set class |
Syntax hints: → wi 4 ∧ wa 103 ∈ wcel 2128 ≠ wne 2327 {crab 2439 class class class wbr 3965 (class class class)co 5821 0cc0 7727 / cdiv 8540 ℕcn 8828 ∥ cdvds 11678 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 105 ax-ia2 106 ax-ia3 107 ax-in1 604 ax-in2 605 ax-io 699 ax-5 1427 ax-7 1428 ax-gen 1429 ax-ie1 1473 ax-ie2 1474 ax-8 1484 ax-10 1485 ax-11 1486 ax-i12 1487 ax-bndl 1489 ax-4 1490 ax-17 1506 ax-i9 1510 ax-ial 1514 ax-i5r 1515 ax-13 2130 ax-14 2131 ax-ext 2139 ax-sep 4082 ax-pow 4135 ax-pr 4169 ax-un 4393 ax-setind 4495 ax-cnex 7818 ax-resscn 7819 ax-1cn 7820 ax-1re 7821 ax-icn 7822 ax-addcl 7823 ax-addrcl 7824 ax-mulcl 7825 ax-mulrcl 7826 ax-addcom 7827 ax-mulcom 7828 ax-addass 7829 ax-mulass 7830 ax-distr 7831 ax-i2m1 7832 ax-0lt1 7833 ax-1rid 7834 ax-0id 7835 ax-rnegex 7836 ax-precex 7837 ax-cnre 7838 ax-pre-ltirr 7839 ax-pre-ltwlin 7840 ax-pre-lttrn 7841 ax-pre-apti 7842 ax-pre-ltadd 7843 ax-pre-mulgt0 7844 ax-pre-mulext 7845 |
This theorem depends on definitions: df-bi 116 df-3or 964 df-3an 965 df-tru 1338 df-fal 1341 df-nf 1441 df-sb 1743 df-eu 2009 df-mo 2010 df-clab 2144 df-cleq 2150 df-clel 2153 df-nfc 2288 df-ne 2328 df-nel 2423 df-ral 2440 df-rex 2441 df-reu 2442 df-rmo 2443 df-rab 2444 df-v 2714 df-sbc 2938 df-dif 3104 df-un 3106 df-in 3108 df-ss 3115 df-pw 3545 df-sn 3566 df-pr 3567 df-op 3569 df-uni 3773 df-int 3808 df-br 3966 df-opab 4026 df-id 4253 df-po 4256 df-iso 4257 df-xp 4591 df-rel 4592 df-cnv 4593 df-co 4594 df-dm 4595 df-iota 5134 df-fun 5171 df-fv 5177 df-riota 5777 df-ov 5824 df-oprab 5825 df-mpo 5826 df-pnf 7909 df-mnf 7910 df-xr 7911 df-ltxr 7912 df-le 7913 df-sub 8043 df-neg 8044 df-reap 8445 df-ap 8452 df-div 8541 df-inn 8829 df-n0 9086 df-z 9163 df-dvds 11679 |
This theorem is referenced by: dvdsflip 11737 |
Copyright terms: Public domain | W3C validator |