| Mathbox for metakunt |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > aks4d1p4 | Structured version Visualization version GIF version | ||
| Description: There exists a small enough number such that it does not divide 𝐴. (Contributed by metakunt, 28-Oct-2024.) |
| Ref | Expression |
|---|---|
| aks4d1p4.1 | ⊢ (𝜑 → 𝑁 ∈ (ℤ≥‘3)) |
| aks4d1p4.2 | ⊢ 𝐴 = ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1)) |
| aks4d1p4.3 | ⊢ 𝐵 = (⌈‘((2 logb 𝑁)↑5)) |
| aks4d1p4.4 | ⊢ 𝑅 = inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) |
| Ref | Expression |
|---|---|
| aks4d1p4 | ⊢ (𝜑 → (𝑅 ∈ (1...𝐵) ∧ ¬ 𝑅 ∥ 𝐴)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | aks4d1p4.4 | . . . 4 ⊢ 𝑅 = inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) | |
| 2 | 1 | a1i 11 | . . 3 ⊢ (𝜑 → 𝑅 = inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < )) |
| 3 | ltso 11420 | . . . . 5 ⊢ < Or ℝ | |
| 4 | 3 | a1i 11 | . . . 4 ⊢ (𝜑 → < Or ℝ) |
| 5 | fzfid 14146 | . . . . . 6 ⊢ (𝜑 → (1...𝐵) ∈ Fin) | |
| 6 | ssrab2 4008 | . . . . . . 7 ⊢ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ (1...𝐵) | |
| 7 | 6 | a1i 11 | . . . . . 6 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ (1...𝐵)) |
| 8 | 5, 7 | ssfid 9291 | . . . . 5 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin) |
| 9 | aks4d1p4.1 | . . . . . . 7 ⊢ (𝜑 → 𝑁 ∈ (ℤ≥‘3)) | |
| 10 | aks4d1p4.2 | . . . . . . 7 ⊢ 𝐴 = ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1)) | |
| 11 | aks4d1p4.3 | . . . . . . 7 ⊢ 𝐵 = (⌈‘((2 logb 𝑁)↑5)) | |
| 12 | 9, 10, 11 | aks4d1p3 43331 | . . . . . 6 ⊢ (𝜑 → ∃𝑟 ∈ (1...𝐵) ¬ 𝑟 ∥ 𝐴) |
| 13 | rabn0 4342 | . . . . . 6 ⊢ ({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ≠ ∅ ↔ ∃𝑟 ∈ (1...𝐵) ¬ 𝑟 ∥ 𝐴) | |
| 14 | 12, 13 | sylibr 237 | . . . . 5 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ≠ ∅) |
| 15 | elfznn 13717 | . . . . . . . . . 10 ⊢ (𝑜 ∈ (1...𝐵) → 𝑜 ∈ ℕ) | |
| 16 | 15 | adantl 487 | . . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑜 ∈ (1...𝐵)) → 𝑜 ∈ ℕ) |
| 17 | 16 | nnred 12380 | . . . . . . . 8 ⊢ ((𝜑 ∧ 𝑜 ∈ (1...𝐵)) → 𝑜 ∈ ℝ) |
| 18 | 17 | ex 418 | . . . . . . 7 ⊢ (𝜑 → (𝑜 ∈ (1...𝐵) → 𝑜 ∈ ℝ)) |
| 19 | 18 | ssrdv 3919 | . . . . . 6 ⊢ (𝜑 → (1...𝐵) ⊆ ℝ) |
| 20 | 7, 19 | sstrd 3923 | . . . . 5 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ) |
| 21 | 8, 14, 20 | 3jca 1146 | . . . 4 ⊢ (𝜑 → ({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ≠ ∅ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)) |
| 22 | fiinfcl 9525 | . . . 4 ⊢ (( < Or ℝ ∧ ({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ≠ ∅ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)) → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}) | |
| 23 | 4, 21, 22 | syl2anc 596 | . . 3 ⊢ (𝜑 → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}) |
| 24 | 2, 23 | eqeltrd 2864 | . 2 ⊢ (𝜑 → 𝑅 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}) |
| 25 | breq1 5109 | . . . 4 ⊢ (𝑟 = 𝑅 → (𝑟 ∥ 𝐴 ↔ 𝑅 ∥ 𝐴)) | |
| 26 | 25 | notbid 321 | . . 3 ⊢ (𝑟 = 𝑅 → (¬ 𝑟 ∥ 𝐴 ↔ ¬ 𝑅 ∥ 𝐴)) |
| 27 | 26 | elrab 3648 | . 2 ⊢ (𝑅 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ↔ (𝑅 ∈ (1...𝐵) ∧ ¬ 𝑅 ∥ 𝐴)) |
| 28 | 24, 27 | sylib 221 | 1 ⊢ (𝜑 → (𝑅 ∈ (1...𝐵) ∧ ¬ 𝑅 ∥ 𝐴)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ¬ wn 3 → wi 4 ∧ wa 401 ∧ w3a 1103 = wceq 1570 ∈ wcel 2147 ≠ wne 2959 ∃wrex 3090 {crab 3416 ⊆ wss 3900 ∅c0 4281 class class class wbr 5106 Or wor 5563 ‘cfv 6561 (class class class)co 7446 Fincfn 9004 infcinf 9463 ℝcr 11229 1c1 11231 · cmul 11235 < clt 11373 − cmin 11571 ℕcn 12365 2c2 12427 3c3 12428 5c5 12430 ℤ≥cuz 12995 ...cfz 13669 ⌊cfl 13960 ⌈cceil 13961 ↑cexp 14234 ∏cprod 16104 ∥ cdvds 16454 logb clogb 27125 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 ax-rep 5236 ax-sep 5253 ax-nul 5264 ax-pow 5332 ax-pr 5396 ax-un 7778 ax-inf2 9672 ax-cc 10543 ax-cnex 11286 ax-resscn 11287 ax-1cn 11288 ax-icn 11289 ax-addcl 11290 ax-addrcl 11291 ax-mulcl 11292 ax-mulrcl 11293 ax-mulcom 11294 ax-addass 11295 ax-mulass 11296 ax-distr 11297 ax-i2m1 11298 ax-1ne0 11299 ax-1rid 11300 ax-rnegex 11301 ax-rrecex 11302 ax-cnre 11303 ax-pre-lttri 11304 ax-pre-lttrn 11305 ax-pre-ltadd 11306 ax-pre-mulgt0 11307 ax-pre-sup 11308 ax-addf 11309 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2102 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2839 df-nfc 2913 df-ne 2960 df-nel 3066 df-ral 3081 df-rex 3091 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3456 df-sbc 3743 df-csb 3852 df-ss 3901 df-pss 4017 df-dif 4050 df-in 4094 df-un 4154 df-symdif 4201 df-nul 4282 df-if 4486 df-pw 4562 df-sn 4589 df-pr 4591 df-tp 4593 df-op 4839 df-uni 4871 df-int 4911 df-iun 4956 df-iin 4957 df-disj 5074 df-br 5107 df-opab 5172 df-mpt 5191 df-tr 5217 df-id 5551 df-eprel 5556 df-po 5564 df-so 5565 df-fr 5609 df-se 5610 df-we 5611 df-xp 5662 df-rel 5663 df-cnv 5664 df-co 5665 df-dm 5666 df-rn 5667 df-res 5668 df-ima 5669 df-pred 6325 df-ord 6386 df-on 6387 df-lim 6388 df-suc 6389 df-iota 6515 df-fun 6563 df-fn 6564 df-f 6565 df-f1 6566 df-fo 6567 df-f1o 6568 df-fv 6569 df-isom 6570 df-riota 7403 df-ov 7449 df-oprab 7450 df-mpo 7451 df-of 7720 df-ofr 7721 df-om 7905 df-1st 8028 df-2nd 8029 df-supp 8208 df-frecs 8330 df-wrecs 8361 df-recs 8410 df-rdg 8449 df-1o 8507 df-2o 8508 df-oadd 8511 df-omul 8512 df-er 8748 df-map 8880 df-pm 8881 df-ixp 8957 df-en 9005 df-dom 9006 df-sdom 9007 df-fin 9008 df-fsupp 9385 df-fi 9433 df-sup 9464 df-inf 9465 df-oi 9534 df-dju 10012 df-card 10050 df-acn 10053 df-pnf 11375 df-mnf 11376 df-xr 11377 df-ltxr 11378 df-le 11379 df-sub 11573 df-neg 11574 df-div 12004 df-nn 12366 df-2 12435 df-3 12436 df-4 12437 df-5 12438 df-6 12439 df-7 12440 df-8 12441 df-9 12442 df-n0 12637 df-z 12724 df-dec 12845 df-uz 12996 df-q 13106 df-rp 13151 df-xneg 13271 df-xadd 13272 df-xmul 13273 df-ioo 13510 df-ioc 13511 df-ico 13512 df-icc 13513 df-fz 13670 df-fzo 13819 df-fl 13962 df-ceil 13963 df-mod 14040 df-seq 14175 df-exp 14235 df-fac 14448 df-bc 14477 df-hash 14505 df-shft 15252 df-cj 15298 df-re 15299 df-im 15300 df-sqrt 15434 df-abs 15435 df-limsup 15670 df-clim 15687 df-rlim 15688 df-sum 15886 df-prod 16105 df-ef 16265 df-e 16266 df-sin 16267 df-cos 16268 df-pi 16270 df-dvds 16455 df-gcd 16697 df-lcm 16797 df-lcmf 16798 df-prm 16879 df-struct 17357 df-sets 17374 df-slot 17392 df-ndx 17404 df-base 17420 df-ress 17441 df-plusg 17473 df-mulr 17474 df-starv 17475 df-sca 17476 df-vsca 17477 df-ip 17478 df-tset 17479 df-ple 17480 df-ds 17482 df-unif 17483 df-hom 17484 df-cco 17485 df-rest 17625 df-topn 17626 df-0g 17644 df-gsum 17645 df-topgen 17646 df-pt 17647 df-prds 17650 df-xrs 17706 df-qtop 17711 df-imas 17712 df-xps 17714 df-mre 17788 df-mrc 17789 df-acs 17791 df-mgm 18848 df-sgrp 18940 df-mnd 18956 df-submnd 19011 df-mulg 19310 df-cntz 19564 df-cmn 20029 df-psmet 21703 df-xmet 21704 df-met 21705 df-bl 21706 df-mopn 21707 df-fbas 21708 df-fg 21709 df-cnfld 21712 df-top 23245 df-topon 23262 df-topsp 23284 df-bases 23297 df-cld 23370 df-ntr 23371 df-cls 23372 df-nei 23449 df-lp 23487 df-perf 23488 df-cn 23578 df-cnp 23579 df-haus 23666 df-cmp 23738 df-tx 23914 df-hmeo 24107 df-fil 24198 df-fm 24290 df-flim 24291 df-flf 24292 df-xms 24672 df-ms 24673 df-tms 24674 df-cncf 25232 df-ovol 25818 df-vol 25819 df-mbf 25973 df-itg1 25974 df-itg2 25975 df-ibl 25976 df-itg 25977 df-0p 26024 df-limc 26219 df-dv 26220 df-log 26917 df-cxp 26918 df-logb 27126 |
| This theorem is used by: aks4d1p5 43333 aks4d1p6 43334 aks4d1p7d1 43335 aks4d1p7 43336 aks4d1p8 43340 aks4d1p9 43341 aks4d1 43342 |
| Copyright terms: Public domain | W3C validator |