| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > 1mod | Structured version Visualization version GIF version | ||
| Description: Special case: 1 modulo a real number greater than 1 is 1. (Contributed by Mario Carneiro, 18-Feb-2014.) |
| Ref | Expression |
|---|---|
| 1mod | ⊢ ((𝑁 ∈ ℝ ∧ 1 < 𝑁) → (1 mod 𝑁) = 1) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | 0lt1 11764 | . . . . . 6 ⊢ 0 < 1 | |
| 2 | 0re 11238 | . . . . . . 7 ⊢ 0 ∈ ℝ | |
| 3 | 1re 11236 | . . . . . . 7 ⊢ 1 ∈ ℝ | |
| 4 | lttr 11314 | . . . . . . 7 ⊢ ((0 ∈ ℝ ∧ 1 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((0 < 1 ∧ 1 < 𝑁) → 0 < 𝑁)) | |
| 5 | 2, 3, 4 | mp3an12 1480 | . . . . . 6 ⊢ (𝑁 ∈ ℝ → ((0 < 1 ∧ 1 < 𝑁) → 0 < 𝑁)) |
| 6 | 1, 5 | mpani 709 | . . . . 5 ⊢ (𝑁 ∈ ℝ → (1 < 𝑁 → 0 < 𝑁)) |
| 7 | 6 | imdistani 579 | . . . 4 ⊢ ((𝑁 ∈ ℝ ∧ 1 < 𝑁) → (𝑁 ∈ ℝ ∧ 0 < 𝑁)) |
| 8 | elrp 13048 | . . . 4 ⊢ (𝑁 ∈ ℝ+ ↔ (𝑁 ∈ ℝ ∧ 0 < 𝑁)) | |
| 9 | 7, 8 | sylibr 237 | . . 3 ⊢ ((𝑁 ∈ ℝ ∧ 1 < 𝑁) → 𝑁 ∈ ℝ+) |
| 10 | 9, 3 | jctil 529 | . 2 ⊢ ((𝑁 ∈ ℝ ∧ 1 < 𝑁) → (1 ∈ ℝ ∧ 𝑁 ∈ ℝ+)) |
| 11 | simpr 490 | . . 3 ⊢ ((𝑁 ∈ ℝ ∧ 1 < 𝑁) → 1 < 𝑁) | |
| 12 | 0le1 11765 | . . 3 ⊢ 0 ≤ 1 | |
| 13 | 11, 12 | jctil 529 | . 2 ⊢ ((𝑁 ∈ ℝ ∧ 1 < 𝑁) → (0 ≤ 1 ∧ 1 < 𝑁)) |
| 14 | modid 13961 | . 2 ⊢ (((1 ∈ ℝ ∧ 𝑁 ∈ ℝ+) ∧ (0 ≤ 1 ∧ 1 < 𝑁)) → (1 mod 𝑁) = 1) | |
| 15 | 10, 13, 14 | syl2anc 596 | 1 ⊢ ((𝑁 ∈ ℝ ∧ 1 < 𝑁) → (1 mod 𝑁) = 1) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 = wceq 1570 ∈ wcel 2145 class class class wbr 5107 (class class class)co 7417 ℝcr 11127 0cc0 11128 1c1 11129 < clt 11271 ≤ cle 11272 ℝ+crp 13046 mod cmo 13934 |
| 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 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2215 ax-ext 2734 ax-sep 5255 ax-nul 5267 ax-pow 5334 ax-pr 5402 ax-un 7740 ax-cnex 11184 ax-resscn 11185 ax-1cn 11186 ax-icn 11187 ax-addcl 11188 ax-addrcl 11189 ax-mulcl 11190 ax-mulrcl 11191 ax-mulcom 11192 ax-addass 11193 ax-mulass 11194 ax-distr 11195 ax-i2m1 11196 ax-1ne0 11197 ax-1rid 11198 ax-rnegex 11199 ax-rrecex 11200 ax-cnre 11201 ax-pre-lttri 11202 ax-pre-lttrn 11203 ax-pre-ltadd 11204 ax-pre-mulgt0 11205 ax-pre-sup 11206 |
| 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 2100 df-mo 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-nfc 2911 df-ne 2958 df-nel 3064 df-ral 3079 df-rex 3089 df-rmo 3367 df-reu 3368 df-rab 3415 df-v 3455 df-sbc 3743 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-pss 3922 df-nul 4283 df-if 4486 df-pw 4562 df-sn 4588 df-pr 4590 df-op 4594 df-uni 4871 df-iun 4956 df-br 5108 df-opab 5172 df-mpt 5191 df-tr 5217 df-id 5554 df-eprel 5559 df-po 5567 df-so 5568 df-fr 5612 df-we 5614 df-xp 5665 df-rel 5666 df-cnv 5667 df-co 5668 df-dm 5669 df-rn 5670 df-res 5671 df-ima 5672 df-pred 6303 df-ord 6364 df-on 6365 df-lim 6366 df-suc 6367 df-iota 6493 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 df-fv 6545 df-riota 7374 df-ov 7420 df-oprab 7421 df-mpo 7422 df-om 7867 df-2nd 7991 df-frecs 8284 df-wrecs 8315 df-recs 8364 df-rdg 8403 df-er 8700 df-en 8957 df-dom 8958 df-sdom 8959 df-sup 9416 df-inf 9417 df-pnf 11273 df-mnf 11274 df-xr 11275 df-ltxr 11276 df-le 11277 df-sub 11471 df-neg 11472 df-div 11900 df-nn 12262 df-n0 12533 df-z 12620 df-uz 12892 df-rp 13047 df-fl 13857 df-mod 13935 |
| This theorem is used by: mulp1mod1 13979 p1modz1 16355 modm1div 16360 mod2eq1n2dvds 16443 vfermltl 16899 pockthlem 17003 pockthi 17005 sylow3lem6 19765 wilthlem1 27312 lgsne0 27579 gausslemma2dlem0i 27608 gausslemma2dlem7 27617 gausslemma2d 27618 numclwwlk5 30876 numclwwlk7 30879 ceil5half3 48242 m1mod0mod1 48256 fmtnoprmfac1lem 48475 fmtnoprmfac2lem1 48477 sfprmdvdsmersenne 48514 modexp2m1d 48523 4fppr1 48659 gpgprismgriedgdmss 48976 gpgprismgr4cycllem3 49021 gpg5edgnedg 49054 digexp 49545 |
| Copyright terms: Public domain | W3C validator |