![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > lgssq2 | Structured version Visualization version GIF version |
Description: The Legendre symbol at a square is equal to 1. (Contributed by Mario Carneiro, 5-Feb-2015.) |
Ref | Expression |
---|---|
lgssq2 | โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ (๐ด /L (๐โ2)) = 1) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | simp1 1134 | . . 3 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ ๐ด โ โค) | |
2 | nnz 12610 | . . . 4 โข (๐ โ โ โ ๐ โ โค) | |
3 | 2 | 3ad2ant2 1132 | . . 3 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ ๐ โ โค) |
4 | nnne0 12277 | . . . 4 โข (๐ โ โ โ ๐ โ 0) | |
5 | 4 | 3ad2ant2 1132 | . . 3 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ ๐ โ 0) |
6 | lgsdi 27280 | . . 3 โข (((๐ด โ โค โง ๐ โ โค โง ๐ โ โค) โง (๐ โ 0 โง ๐ โ 0)) โ (๐ด /L (๐ ยท ๐)) = ((๐ด /L ๐) ยท (๐ด /L ๐))) | |
7 | 1, 3, 3, 5, 5, 6 | syl32anc 1376 | . 2 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ (๐ด /L (๐ ยท ๐)) = ((๐ด /L ๐) ยท (๐ด /L ๐))) |
8 | nncn 12251 | . . . . 5 โข (๐ โ โ โ ๐ โ โ) | |
9 | 8 | 3ad2ant2 1132 | . . . 4 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ ๐ โ โ) |
10 | 9 | sqvald 14140 | . . 3 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ (๐โ2) = (๐ ยท ๐)) |
11 | 10 | oveq2d 7436 | . 2 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ (๐ด /L (๐โ2)) = (๐ด /L (๐ ยท ๐))) |
12 | lgscl 27257 | . . . . . 6 โข ((๐ด โ โค โง ๐ โ โค) โ (๐ด /L ๐) โ โค) | |
13 | 1, 3, 12 | syl2anc 583 | . . . . 5 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ (๐ด /L ๐) โ โค) |
14 | 13 | zred 12697 | . . . 4 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ (๐ด /L ๐) โ โ) |
15 | absresq 15282 | . . . 4 โข ((๐ด /L ๐) โ โ โ ((absโ(๐ด /L ๐))โ2) = ((๐ด /L ๐)โ2)) | |
16 | 14, 15 | syl 17 | . . 3 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ ((absโ(๐ด /L ๐))โ2) = ((๐ด /L ๐)โ2)) |
17 | lgsabs1 27282 | . . . . . . 7 โข ((๐ด โ โค โง ๐ โ โค) โ ((absโ(๐ด /L ๐)) = 1 โ (๐ด gcd ๐) = 1)) | |
18 | 2, 17 | sylan2 592 | . . . . . 6 โข ((๐ด โ โค โง ๐ โ โ) โ ((absโ(๐ด /L ๐)) = 1 โ (๐ด gcd ๐) = 1)) |
19 | 18 | biimp3ar 1467 | . . . . 5 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ (absโ(๐ด /L ๐)) = 1) |
20 | 19 | oveq1d 7435 | . . . 4 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ ((absโ(๐ด /L ๐))โ2) = (1โ2)) |
21 | sq1 14191 | . . . 4 โข (1โ2) = 1 | |
22 | 20, 21 | eqtrdi 2784 | . . 3 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ ((absโ(๐ด /L ๐))โ2) = 1) |
23 | 13 | zcnd 12698 | . . . 4 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ (๐ด /L ๐) โ โ) |
24 | 23 | sqvald 14140 | . . 3 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ ((๐ด /L ๐)โ2) = ((๐ด /L ๐) ยท (๐ด /L ๐))) |
25 | 16, 22, 24 | 3eqtr3d 2776 | . 2 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ 1 = ((๐ด /L ๐) ยท (๐ด /L ๐))) |
26 | 7, 11, 25 | 3eqtr4d 2778 | 1 โข ((๐ด โ โค โง ๐ โ โ โง (๐ด gcd ๐) = 1) โ (๐ด /L (๐โ2)) = 1) |
Colors of variables: wff setvar class |
Syntax hints: โ wi 4 โ wb 205 โง w3a 1085 = wceq 1534 โ wcel 2099 โ wne 2937 โcfv 6548 (class class class)co 7420 โcc 11137 โcr 11138 0cc0 11139 1c1 11140 ยท cmul 11144 โcn 12243 2c2 12298 โคcz 12589 โcexp 14059 abscabs 15214 gcd cgcd 16469 /L clgs 27240 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1790 ax-4 1804 ax-5 1906 ax-6 1964 ax-7 2004 ax-8 2101 ax-9 2109 ax-10 2130 ax-11 2147 ax-12 2167 ax-ext 2699 ax-rep 5285 ax-sep 5299 ax-nul 5306 ax-pow 5365 ax-pr 5429 ax-un 7740 ax-cnex 11195 ax-resscn 11196 ax-1cn 11197 ax-icn 11198 ax-addcl 11199 ax-addrcl 11200 ax-mulcl 11201 ax-mulrcl 11202 ax-mulcom 11203 ax-addass 11204 ax-mulass 11205 ax-distr 11206 ax-i2m1 11207 ax-1ne0 11208 ax-1rid 11209 ax-rnegex 11210 ax-rrecex 11211 ax-cnre 11212 ax-pre-lttri 11213 ax-pre-lttrn 11214 ax-pre-ltadd 11215 ax-pre-mulgt0 11216 ax-pre-sup 11217 |
This theorem depends on definitions: df-bi 206 df-an 396 df-or 847 df-3or 1086 df-3an 1087 df-tru 1537 df-fal 1547 df-ex 1775 df-nf 1779 df-sb 2061 df-mo 2530 df-eu 2559 df-clab 2706 df-cleq 2720 df-clel 2806 df-nfc 2881 df-ne 2938 df-nel 3044 df-ral 3059 df-rex 3068 df-rmo 3373 df-reu 3374 df-rab 3430 df-v 3473 df-sbc 3777 df-csb 3893 df-dif 3950 df-un 3952 df-in 3954 df-ss 3964 df-pss 3966 df-nul 4324 df-if 4530 df-pw 4605 df-sn 4630 df-pr 4632 df-op 4636 df-uni 4909 df-int 4950 df-iun 4998 df-br 5149 df-opab 5211 df-mpt 5232 df-tr 5266 df-id 5576 df-eprel 5582 df-po 5590 df-so 5591 df-fr 5633 df-we 5635 df-xp 5684 df-rel 5685 df-cnv 5686 df-co 5687 df-dm 5688 df-rn 5689 df-res 5690 df-ima 5691 df-pred 6305 df-ord 6372 df-on 6373 df-lim 6374 df-suc 6375 df-iota 6500 df-fun 6550 df-fn 6551 df-f 6552 df-f1 6553 df-fo 6554 df-f1o 6555 df-fv 6556 df-riota 7376 df-ov 7423 df-oprab 7424 df-mpo 7425 df-om 7871 df-1st 7993 df-2nd 7994 df-frecs 8287 df-wrecs 8318 df-recs 8392 df-rdg 8431 df-1o 8487 df-2o 8488 df-oadd 8491 df-er 8725 df-en 8965 df-dom 8966 df-sdom 8967 df-fin 8968 df-sup 9466 df-inf 9467 df-dju 9925 df-card 9963 df-pnf 11281 df-mnf 11282 df-xr 11283 df-ltxr 11284 df-le 11285 df-sub 11477 df-neg 11478 df-div 11903 df-nn 12244 df-2 12306 df-3 12307 df-n0 12504 df-xnn0 12576 df-z 12590 df-uz 12854 df-q 12964 df-rp 13008 df-fz 13518 df-fzo 13661 df-fl 13790 df-mod 13868 df-seq 14000 df-exp 14060 df-hash 14323 df-cj 15079 df-re 15080 df-im 15081 df-sqrt 15215 df-abs 15216 df-dvds 16232 df-gcd 16470 df-prm 16643 df-phi 16735 df-pc 16806 df-lgs 27241 |
This theorem is referenced by: lgs1 27287 lgsquad2lem2 27331 |
Copyright terms: Public domain | W3C validator |