ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  2sqlem3 Unicode version

Theorem 2sqlem3 14024
Description: Lemma for 2sqlem5 14026. (Contributed by Mario Carneiro, 20-Jun-2015.)
Hypotheses
Ref Expression
2sq.1  |-  S  =  ran  ( w  e.  ZZ[_i]  |->  ( ( abs `  w
) ^ 2 ) )
2sqlem5.1  |-  ( ph  ->  N  e.  NN )
2sqlem5.2  |-  ( ph  ->  P  e.  Prime )
2sqlem4.3  |-  ( ph  ->  A  e.  ZZ )
2sqlem4.4  |-  ( ph  ->  B  e.  ZZ )
2sqlem4.5  |-  ( ph  ->  C  e.  ZZ )
2sqlem4.6  |-  ( ph  ->  D  e.  ZZ )
2sqlem4.7  |-  ( ph  ->  ( N  x.  P
)  =  ( ( A ^ 2 )  +  ( B ^
2 ) ) )
2sqlem4.8  |-  ( ph  ->  P  =  ( ( C ^ 2 )  +  ( D ^
2 ) ) )
2sqlem4.9  |-  ( ph  ->  P  ||  ( ( C  x.  B )  +  ( A  x.  D ) ) )
Assertion
Ref Expression
2sqlem3  |-  ( ph  ->  N  e.  S )

Proof of Theorem 2sqlem3
Dummy variable  x is distinct from all other variables.
StepHypRef Expression
1 2sqlem4.3 . . . . . . . 8  |-  ( ph  ->  A  e.  ZZ )
2 2sqlem4.4 . . . . . . . 8  |-  ( ph  ->  B  e.  ZZ )
3 gzreim 12344 . . . . . . . 8  |-  ( ( A  e.  ZZ  /\  B  e.  ZZ )  ->  ( A  +  ( _i  x.  B ) )  e.  ZZ[_i] )
41, 2, 3syl2anc 411 . . . . . . 7  |-  ( ph  ->  ( A  +  ( _i  x.  B ) )  e.  ZZ[_i] )
5 2sqlem4.5 . . . . . . . 8  |-  ( ph  ->  C  e.  ZZ )
6 2sqlem4.6 . . . . . . . 8  |-  ( ph  ->  D  e.  ZZ )
7 gzreim 12344 . . . . . . . 8  |-  ( ( C  e.  ZZ  /\  D  e.  ZZ )  ->  ( C  +  ( _i  x.  D ) )  e.  ZZ[_i] )
85, 6, 7syl2anc 411 . . . . . . 7  |-  ( ph  ->  ( C  +  ( _i  x.  D ) )  e.  ZZ[_i] )
9 gzmulcl 12343 . . . . . . 7  |-  ( ( ( A  +  ( _i  x.  B ) )  e.  ZZ[_i]  /\  ( C  +  ( _i  x.  D ) )  e.  ZZ[_i]
)  ->  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) )  e.  ZZ[_i] )
104, 8, 9syl2anc 411 . . . . . 6  |-  ( ph  ->  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) )  e.  ZZ[_i] )
11 gzcn 12337 . . . . . 6  |-  ( ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) )  e.  ZZ[_i]  ->  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) )  e.  CC )
1210, 11syl 14 . . . . 5  |-  ( ph  ->  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) )  e.  CC )
13 2sqlem5.2 . . . . . . 7  |-  ( ph  ->  P  e.  Prime )
14 prmnn 12077 . . . . . . 7  |-  ( P  e.  Prime  ->  P  e.  NN )
1513, 14syl 14 . . . . . 6  |-  ( ph  ->  P  e.  NN )
1615nncnd 8906 . . . . 5  |-  ( ph  ->  P  e.  CC )
1715nnap0d 8938 . . . . 5  |-  ( ph  ->  P #  0 )
1812, 16, 17divclapd 8720 . . . 4  |-  ( ph  ->  ( ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P
)  e.  CC )
1915nnred 8905 . . . . . 6  |-  ( ph  ->  P  e.  RR )
2019, 12, 17redivapd 10951 . . . . 5  |-  ( ph  ->  ( Re `  (
( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P ) )  =  ( ( Re
`  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  /  P ) )
21 prmz 12078 . . . . . . . . . . . 12  |-  ( P  e.  Prime  ->  P  e.  ZZ )
2213, 21syl 14 . . . . . . . . . . 11  |-  ( ph  ->  P  e.  ZZ )
23 zsqcl 10560 . . . . . . . . . . . 12  |-  ( P  e.  ZZ  ->  ( P ^ 2 )  e.  ZZ )
2422, 23syl 14 . . . . . . . . . . 11  |-  ( ph  ->  ( P ^ 2 )  e.  ZZ )
25 2sqlem5.1 . . . . . . . . . . . . 13  |-  ( ph  ->  N  e.  NN )
2625nnzd 9347 . . . . . . . . . . . 12  |-  ( ph  ->  N  e.  ZZ )
2726, 24zmulcld 9354 . . . . . . . . . . 11  |-  ( ph  ->  ( N  x.  ( P ^ 2 ) )  e.  ZZ )
28 dvdsmul2 11789 . . . . . . . . . . . . 13  |-  ( ( P  e.  ZZ  /\  P  e.  ZZ )  ->  P  ||  ( P  x.  P ) )
2922, 22, 28syl2anc 411 . . . . . . . . . . . 12  |-  ( ph  ->  P  ||  ( P  x.  P ) )
3016sqvald 10620 . . . . . . . . . . . 12  |-  ( ph  ->  ( P ^ 2 )  =  ( P  x.  P ) )
3129, 30breqtrrd 4026 . . . . . . . . . . 11  |-  ( ph  ->  P  ||  ( P ^ 2 ) )
32 dvdsmul2 11789 . . . . . . . . . . . 12  |-  ( ( N  e.  ZZ  /\  ( P ^ 2 )  e.  ZZ )  -> 
( P ^ 2 )  ||  ( N  x.  ( P ^
2 ) ) )
3326, 24, 32syl2anc 411 . . . . . . . . . . 11  |-  ( ph  ->  ( P ^ 2 )  ||  ( N  x.  ( P ^
2 ) ) )
3422, 24, 27, 31, 33dvdstrd 11805 . . . . . . . . . 10  |-  ( ph  ->  P  ||  ( N  x.  ( P ^
2 ) ) )
35 gzcn 12337 . . . . . . . . . . . . . . . 16  |-  ( ( A  +  ( _i  x.  B ) )  e.  ZZ[_i]  ->  ( A  +  ( _i  x.  B ) )  e.  CC )
364, 35syl 14 . . . . . . . . . . . . . . 15  |-  ( ph  ->  ( A  +  ( _i  x.  B ) )  e.  CC )
3736abscld 11158 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( abs `  ( A  +  ( _i  x.  B ) ) )  e.  RR )
3837recnd 7960 . . . . . . . . . . . . 13  |-  ( ph  ->  ( abs `  ( A  +  ( _i  x.  B ) ) )  e.  CC )
39 gzcn 12337 . . . . . . . . . . . . . . . 16  |-  ( ( C  +  ( _i  x.  D ) )  e.  ZZ[_i]  ->  ( C  +  ( _i  x.  D ) )  e.  CC )
408, 39syl 14 . . . . . . . . . . . . . . 15  |-  ( ph  ->  ( C  +  ( _i  x.  D ) )  e.  CC )
4140abscld 11158 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( abs `  ( C  +  ( _i  x.  D ) ) )  e.  RR )
4241recnd 7960 . . . . . . . . . . . . 13  |-  ( ph  ->  ( abs `  ( C  +  ( _i  x.  D ) ) )  e.  CC )
4338, 42sqmuld 10635 . . . . . . . . . . . 12  |-  ( ph  ->  ( ( ( abs `  ( A  +  ( _i  x.  B ) ) )  x.  ( abs `  ( C  +  ( _i  x.  D
) ) ) ) ^ 2 )  =  ( ( ( abs `  ( A  +  ( _i  x.  B ) ) ) ^ 2 )  x.  ( ( abs `  ( C  +  ( _i  x.  D ) ) ) ^ 2 ) ) )
441zred 9348 . . . . . . . . . . . . . . . . 17  |-  ( ph  ->  A  e.  RR )
452zred 9348 . . . . . . . . . . . . . . . . 17  |-  ( ph  ->  B  e.  RR )
4644, 45crred 10953 . . . . . . . . . . . . . . . 16  |-  ( ph  ->  ( Re `  ( A  +  ( _i  x.  B ) ) )  =  A )
4746oveq1d 5880 . . . . . . . . . . . . . . 15  |-  ( ph  ->  ( ( Re `  ( A  +  (
_i  x.  B )
) ) ^ 2 )  =  ( A ^ 2 ) )
4844, 45crimd 10954 . . . . . . . . . . . . . . . 16  |-  ( ph  ->  ( Im `  ( A  +  ( _i  x.  B ) ) )  =  B )
4948oveq1d 5880 . . . . . . . . . . . . . . 15  |-  ( ph  ->  ( ( Im `  ( A  +  (
_i  x.  B )
) ) ^ 2 )  =  ( B ^ 2 ) )
5047, 49oveq12d 5883 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( ( ( Re
`  ( A  +  ( _i  x.  B
) ) ) ^
2 )  +  ( ( Im `  ( A  +  ( _i  x.  B ) ) ) ^ 2 ) )  =  ( ( A ^ 2 )  +  ( B ^ 2 ) ) )
5136absvalsq2d 11160 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( ( abs `  ( A  +  ( _i  x.  B ) ) ) ^ 2 )  =  ( ( ( Re
`  ( A  +  ( _i  x.  B
) ) ) ^
2 )  +  ( ( Im `  ( A  +  ( _i  x.  B ) ) ) ^ 2 ) ) )
52 2sqlem4.7 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( N  x.  P
)  =  ( ( A ^ 2 )  +  ( B ^
2 ) ) )
5350, 51, 523eqtr4d 2218 . . . . . . . . . . . . 13  |-  ( ph  ->  ( ( abs `  ( A  +  ( _i  x.  B ) ) ) ^ 2 )  =  ( N  x.  P
) )
545zred 9348 . . . . . . . . . . . . . . . . 17  |-  ( ph  ->  C  e.  RR )
556zred 9348 . . . . . . . . . . . . . . . . 17  |-  ( ph  ->  D  e.  RR )
5654, 55crred 10953 . . . . . . . . . . . . . . . 16  |-  ( ph  ->  ( Re `  ( C  +  ( _i  x.  D ) ) )  =  C )
5756oveq1d 5880 . . . . . . . . . . . . . . 15  |-  ( ph  ->  ( ( Re `  ( C  +  (
_i  x.  D )
) ) ^ 2 )  =  ( C ^ 2 ) )
5854, 55crimd 10954 . . . . . . . . . . . . . . . 16  |-  ( ph  ->  ( Im `  ( C  +  ( _i  x.  D ) ) )  =  D )
5958oveq1d 5880 . . . . . . . . . . . . . . 15  |-  ( ph  ->  ( ( Im `  ( C  +  (
_i  x.  D )
) ) ^ 2 )  =  ( D ^ 2 ) )
6057, 59oveq12d 5883 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( ( ( Re
`  ( C  +  ( _i  x.  D
) ) ) ^
2 )  +  ( ( Im `  ( C  +  ( _i  x.  D ) ) ) ^ 2 ) )  =  ( ( C ^ 2 )  +  ( D ^ 2 ) ) )
6140absvalsq2d 11160 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( ( abs `  ( C  +  ( _i  x.  D ) ) ) ^ 2 )  =  ( ( ( Re
`  ( C  +  ( _i  x.  D
) ) ) ^
2 )  +  ( ( Im `  ( C  +  ( _i  x.  D ) ) ) ^ 2 ) ) )
62 2sqlem4.8 . . . . . . . . . . . . . 14  |-  ( ph  ->  P  =  ( ( C ^ 2 )  +  ( D ^
2 ) ) )
6360, 61, 623eqtr4d 2218 . . . . . . . . . . . . 13  |-  ( ph  ->  ( ( abs `  ( C  +  ( _i  x.  D ) ) ) ^ 2 )  =  P )
6453, 63oveq12d 5883 . . . . . . . . . . . 12  |-  ( ph  ->  ( ( ( abs `  ( A  +  ( _i  x.  B ) ) ) ^ 2 )  x.  ( ( abs `  ( C  +  ( _i  x.  D ) ) ) ^ 2 ) )  =  ( ( N  x.  P )  x.  P ) )
6525nncnd 8906 . . . . . . . . . . . . 13  |-  ( ph  ->  N  e.  CC )
6665, 16, 16mulassd 7955 . . . . . . . . . . . 12  |-  ( ph  ->  ( ( N  x.  P )  x.  P
)  =  ( N  x.  ( P  x.  P ) ) )
6743, 64, 663eqtrd 2212 . . . . . . . . . . 11  |-  ( ph  ->  ( ( ( abs `  ( A  +  ( _i  x.  B ) ) )  x.  ( abs `  ( C  +  ( _i  x.  D
) ) ) ) ^ 2 )  =  ( N  x.  ( P  x.  P )
) )
6836, 40absmuld 11171 . . . . . . . . . . . 12  |-  ( ph  ->  ( abs `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  =  ( ( abs `  ( A  +  ( _i  x.  B ) ) )  x.  ( abs `  ( C  +  ( _i  x.  D ) ) ) ) )
6968oveq1d 5880 . . . . . . . . . . 11  |-  ( ph  ->  ( ( abs `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  =  ( ( ( abs `  ( A  +  ( _i  x.  B ) ) )  x.  ( abs `  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 ) )
7030oveq2d 5881 . . . . . . . . . . 11  |-  ( ph  ->  ( N  x.  ( P ^ 2 ) )  =  ( N  x.  ( P  x.  P
) ) )
7167, 69, 703eqtr4d 2218 . . . . . . . . . 10  |-  ( ph  ->  ( ( abs `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  =  ( N  x.  ( P ^ 2 ) ) )
7234, 71breqtrrd 4026 . . . . . . . . 9  |-  ( ph  ->  P  ||  ( ( abs `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D
) ) ) ) ^ 2 ) )
7312absvalsq2d 11160 . . . . . . . . . 10  |-  ( ph  ->  ( ( abs `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  =  ( ( ( Re `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D
) ) ) ) ^ 2 )  +  ( ( Im `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 ) ) )
74 elgz 12336 . . . . . . . . . . . . . . 15  |-  ( ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) )  e.  ZZ[_i]  <->  ( ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D
) ) )  e.  CC  /\  ( Re
`  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  e.  ZZ  /\  ( Im
`  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  e.  ZZ ) )
7574simp2bi 1013 . . . . . . . . . . . . . 14  |-  ( ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) )  e.  ZZ[_i]  ->  ( Re `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) )  e.  ZZ )
7610, 75syl 14 . . . . . . . . . . . . 13  |-  ( ph  ->  ( Re `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  e.  ZZ )
77 zsqcl 10560 . . . . . . . . . . . . 13  |-  ( ( Re `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D
) ) ) )  e.  ZZ  ->  (
( Re `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  e.  ZZ )
7876, 77syl 14 . . . . . . . . . . . 12  |-  ( ph  ->  ( ( Re `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  e.  ZZ )
7978zcnd 9349 . . . . . . . . . . 11  |-  ( ph  ->  ( ( Re `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  e.  CC )
8074simp3bi 1014 . . . . . . . . . . . . . 14  |-  ( ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) )  e.  ZZ[_i]  ->  ( Im `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) )  e.  ZZ )
8110, 80syl 14 . . . . . . . . . . . . 13  |-  ( ph  ->  ( Im `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  e.  ZZ )
82 zsqcl 10560 . . . . . . . . . . . . 13  |-  ( ( Im `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D
) ) ) )  e.  ZZ  ->  (
( Im `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  e.  ZZ )
8381, 82syl 14 . . . . . . . . . . . 12  |-  ( ph  ->  ( ( Im `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  e.  ZZ )
8483zcnd 9349 . . . . . . . . . . 11  |-  ( ph  ->  ( ( Im `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  e.  CC )
8579, 84addcomd 8082 . . . . . . . . . 10  |-  ( ph  ->  ( ( ( Re
`  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^
2 )  +  ( ( Im `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 ) )  =  ( ( ( Im `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  +  ( ( Re
`  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^
2 ) ) )
8673, 85eqtrd 2208 . . . . . . . . 9  |-  ( ph  ->  ( ( abs `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  =  ( ( ( Im `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D
) ) ) ) ^ 2 )  +  ( ( Re `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 ) ) )
8772, 86breqtrd 4024 . . . . . . . 8  |-  ( ph  ->  P  ||  ( ( ( Im `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  +  ( ( Re
`  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^
2 ) ) )
88 2sqlem4.9 . . . . . . . . . . . 12  |-  ( ph  ->  P  ||  ( ( C  x.  B )  +  ( A  x.  D ) ) )
895zcnd 9349 . . . . . . . . . . . . . . 15  |-  ( ph  ->  C  e.  CC )
902zcnd 9349 . . . . . . . . . . . . . . 15  |-  ( ph  ->  B  e.  CC )
9189, 90mulcld 7952 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( C  x.  B
)  e.  CC )
921zcnd 9349 . . . . . . . . . . . . . . 15  |-  ( ph  ->  A  e.  CC )
936zcnd 9349 . . . . . . . . . . . . . . 15  |-  ( ph  ->  D  e.  CC )
9492, 93mulcld 7952 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( A  x.  D
)  e.  CC )
9591, 94addcomd 8082 . . . . . . . . . . . . 13  |-  ( ph  ->  ( ( C  x.  B )  +  ( A  x.  D ) )  =  ( ( A  x.  D )  +  ( C  x.  B ) ) )
9689, 90mulcomd 7953 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( C  x.  B
)  =  ( B  x.  C ) )
9796oveq2d 5881 . . . . . . . . . . . . 13  |-  ( ph  ->  ( ( A  x.  D )  +  ( C  x.  B ) )  =  ( ( A  x.  D )  +  ( B  x.  C ) ) )
9895, 97eqtrd 2208 . . . . . . . . . . . 12  |-  ( ph  ->  ( ( C  x.  B )  +  ( A  x.  D ) )  =  ( ( A  x.  D )  +  ( B  x.  C ) ) )
9988, 98breqtrd 4024 . . . . . . . . . . 11  |-  ( ph  ->  P  ||  ( ( A  x.  D )  +  ( B  x.  C ) ) )
10036, 40immuld 10941 . . . . . . . . . . . 12  |-  ( ph  ->  ( Im `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  =  ( ( ( Re `  ( A  +  ( _i  x.  B ) ) )  x.  ( Im `  ( C  +  (
_i  x.  D )
) ) )  +  ( ( Im `  ( A  +  (
_i  x.  B )
) )  x.  (
Re `  ( C  +  ( _i  x.  D ) ) ) ) ) )
10146, 58oveq12d 5883 . . . . . . . . . . . . 13  |-  ( ph  ->  ( ( Re `  ( A  +  (
_i  x.  B )
) )  x.  (
Im `  ( C  +  ( _i  x.  D ) ) ) )  =  ( A  x.  D ) )
10248, 56oveq12d 5883 . . . . . . . . . . . . 13  |-  ( ph  ->  ( ( Im `  ( A  +  (
_i  x.  B )
) )  x.  (
Re `  ( C  +  ( _i  x.  D ) ) ) )  =  ( B  x.  C ) )
103101, 102oveq12d 5883 . . . . . . . . . . . 12  |-  ( ph  ->  ( ( ( Re
`  ( A  +  ( _i  x.  B
) ) )  x.  ( Im `  ( C  +  ( _i  x.  D ) ) ) )  +  ( ( Im `  ( A  +  ( _i  x.  B ) ) )  x.  ( Re `  ( C  +  (
_i  x.  D )
) ) ) )  =  ( ( A  x.  D )  +  ( B  x.  C
) ) )
104100, 103eqtrd 2208 . . . . . . . . . . 11  |-  ( ph  ->  ( Im `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  =  ( ( A  x.  D )  +  ( B  x.  C ) ) )
10599, 104breqtrrd 4026 . . . . . . . . . 10  |-  ( ph  ->  P  ||  ( Im
`  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) )
106 2nn 9053 . . . . . . . . . . . 12  |-  2  e.  NN
107106a1i 9 . . . . . . . . . . 11  |-  ( ph  ->  2  e.  NN )
108 prmdvdsexp 12115 . . . . . . . . . . 11  |-  ( ( P  e.  Prime  /\  (
Im `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  e.  ZZ  /\  2  e.  NN )  ->  ( P  ||  ( ( Im
`  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^
2 )  <->  P  ||  (
Im `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ) )
10913, 81, 107, 108syl3anc 1238 . . . . . . . . . 10  |-  ( ph  ->  ( P  ||  (
( Im `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  <-> 
P  ||  ( Im `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ) )
110105, 109mpbird 167 . . . . . . . . 9  |-  ( ph  ->  P  ||  ( ( Im `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D
) ) ) ) ^ 2 ) )
111 dvdsadd2b 11815 . . . . . . . . 9  |-  ( ( P  e.  ZZ  /\  ( ( Re `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  e.  ZZ  /\  (
( ( Im `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  e.  ZZ  /\  P  ||  ( ( Im `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 ) ) )  ->  ( P  ||  ( ( Re
`  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^
2 )  <->  P  ||  (
( ( Im `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  +  ( ( Re
`  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^
2 ) ) ) )
11222, 78, 83, 110, 111syl112anc 1242 . . . . . . . 8  |-  ( ph  ->  ( P  ||  (
( Re `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  <-> 
P  ||  ( (
( Im `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  +  ( ( Re
`  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^
2 ) ) ) )
11387, 112mpbird 167 . . . . . . 7  |-  ( ph  ->  P  ||  ( ( Re `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D
) ) ) ) ^ 2 ) )
114 prmdvdsexp 12115 . . . . . . . 8  |-  ( ( P  e.  Prime  /\  (
Re `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  e.  ZZ  /\  2  e.  NN )  ->  ( P  ||  ( ( Re
`  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^
2 )  <->  P  ||  (
Re `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ) )
11513, 76, 107, 114syl3anc 1238 . . . . . . 7  |-  ( ph  ->  ( P  ||  (
( Re `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  <-> 
P  ||  ( Re `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ) )
116113, 115mpbid 147 . . . . . 6  |-  ( ph  ->  P  ||  ( Re
`  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) ) )
11715nnne0d 8937 . . . . . . 7  |-  ( ph  ->  P  =/=  0 )
118 dvdsval2 11765 . . . . . . 7  |-  ( ( P  e.  ZZ  /\  P  =/=  0  /\  (
Re `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  e.  ZZ )  ->  ( P  ||  ( Re `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) )  <->  ( ( Re
`  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  /  P )  e.  ZZ ) )
11922, 117, 76, 118syl3anc 1238 . . . . . 6  |-  ( ph  ->  ( P  ||  (
Re `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  <->  ( (
Re `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  /  P )  e.  ZZ ) )
120116, 119mpbid 147 . . . . 5  |-  ( ph  ->  ( ( Re `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) )  /  P )  e.  ZZ )
12120, 120eqeltrd 2252 . . . 4  |-  ( ph  ->  ( Re `  (
( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P ) )  e.  ZZ )
12219, 12, 17imdivapd 10952 . . . . 5  |-  ( ph  ->  ( Im `  (
( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P ) )  =  ( ( Im
`  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  /  P ) )
123 dvdsval2 11765 . . . . . . 7  |-  ( ( P  e.  ZZ  /\  P  =/=  0  /\  (
Im `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  e.  ZZ )  ->  ( P  ||  ( Im `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) )  <->  ( ( Im
`  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  /  P )  e.  ZZ ) )
12422, 117, 81, 123syl3anc 1238 . . . . . 6  |-  ( ph  ->  ( P  ||  (
Im `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  <->  ( (
Im `  ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  /  P )  e.  ZZ ) )
125105, 124mpbid 147 . . . . 5  |-  ( ph  ->  ( ( Im `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) )  /  P )  e.  ZZ )
126122, 125eqeltrd 2252 . . . 4  |-  ( ph  ->  ( Im `  (
( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P ) )  e.  ZZ )
127 elgz 12336 . . . 4  |-  ( ( ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P )  e.  ZZ[_i]  <->  ( ( ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P
)  e.  CC  /\  ( Re `  ( ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P ) )  e.  ZZ  /\  (
Im `  ( (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P ) )  e.  ZZ ) )
12818, 121, 126, 127syl3anbrc 1181 . . 3  |-  ( ph  ->  ( ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P
)  e.  ZZ[_i] )
12912, 16, 17absdivapd 11172 . . . . . 6  |-  ( ph  ->  ( abs `  (
( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P ) )  =  ( ( abs `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) )  /  ( abs `  P ) ) )
13015nnnn0d 9202 . . . . . . . . 9  |-  ( ph  ->  P  e.  NN0 )
131130nn0ge0d 9205 . . . . . . . 8  |-  ( ph  ->  0  <_  P )
13219, 131absidd 11144 . . . . . . 7  |-  ( ph  ->  ( abs `  P
)  =  P )
133132oveq2d 5881 . . . . . 6  |-  ( ph  ->  ( ( abs `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  /  ( abs `  P ) )  =  ( ( abs `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  /  P ) )
134129, 133eqtrd 2208 . . . . 5  |-  ( ph  ->  ( abs `  (
( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P ) )  =  ( ( abs `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) )  /  P ) )
135134oveq1d 5880 . . . 4  |-  ( ph  ->  ( ( abs `  (
( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P ) ) ^ 2 )  =  ( ( ( abs `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) )  /  P ) ^ 2 ) )
13612abscld 11158 . . . . . 6  |-  ( ph  ->  ( abs `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  e.  RR )
137136recnd 7960 . . . . 5  |-  ( ph  ->  ( abs `  (
( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) ) )  e.  CC )
138137, 16, 17sqdivapd 10636 . . . 4  |-  ( ph  ->  ( ( ( abs `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) )  /  P ) ^ 2 )  =  ( ( ( abs `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  /  ( P ^
2 ) ) )
13971oveq1d 5880 . . . . 5  |-  ( ph  ->  ( ( ( abs `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  /  ( P ^
2 ) )  =  ( ( N  x.  ( P ^ 2 ) )  /  ( P ^ 2 ) ) )
14015nnsqcld 10644 . . . . . . 7  |-  ( ph  ->  ( P ^ 2 )  e.  NN )
141140nncnd 8906 . . . . . 6  |-  ( ph  ->  ( P ^ 2 )  e.  CC )
142140nnap0d 8938 . . . . . 6  |-  ( ph  ->  ( P ^ 2 ) #  0 )
14365, 141, 142divcanap4d 8726 . . . . 5  |-  ( ph  ->  ( ( N  x.  ( P ^ 2 ) )  /  ( P ^ 2 ) )  =  N )
144139, 143eqtrd 2208 . . . 4  |-  ( ph  ->  ( ( ( abs `  ( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) ) ) ^ 2 )  /  ( P ^
2 ) )  =  N )
145135, 138, 1443eqtrrd 2213 . . 3  |-  ( ph  ->  N  =  ( ( abs `  ( ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P ) ) ^ 2 ) )
146 fveq2 5507 . . . . 5  |-  ( x  =  ( ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D
) ) )  /  P )  ->  ( abs `  x )  =  ( abs `  (
( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P ) ) )
147146oveq1d 5880 . . . 4  |-  ( x  =  ( ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D
) ) )  /  P )  ->  (
( abs `  x
) ^ 2 )  =  ( ( abs `  ( ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P
) ) ^ 2 ) )
148147rspceeqv 2857 . . 3  |-  ( ( ( ( ( A  +  ( _i  x.  B ) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P
)  e.  ZZ[_i]  /\  N  =  ( ( abs `  (
( ( A  +  ( _i  x.  B
) )  x.  ( C  +  ( _i  x.  D ) ) )  /  P ) ) ^ 2 ) )  ->  E. x  e.  ZZ[_i]  N  =  ( ( abs `  x ) ^ 2 ) )
149128, 145, 148syl2anc 411 . 2  |-  ( ph  ->  E. x  e.  ZZ[_i]  N  =  ( ( abs `  x ) ^ 2 ) )
150 2sq.1 . . 3  |-  S  =  ran  ( w  e.  ZZ[_i]  |->  ( ( abs `  w
) ^ 2 ) )
1511502sqlem1 14021 . 2  |-  ( N  e.  S  <->  E. x  e.  ZZ[_i]  N  =  ( ( abs `  x ) ^
2 ) )
152149, 151sylibr 134 1  |-  ( ph  ->  N  e.  S )
Colors of variables: wff set class
Syntax hints:    -> wi 4    <-> wb 105    = wceq 1353    e. wcel 2146    =/= wne 2345   E.wrex 2454   class class class wbr 3998    |-> cmpt 4059   ran crn 4621   ` cfv 5208  (class class class)co 5865   CCcc 7784   0cc0 7786   _ici 7788    + caddc 7789    x. cmul 7791    / cdiv 8602   NNcn 8892   2c2 8943   ZZcz 9226   ^cexp 10489   Recre 10817   Imcim 10818   abscabs 10974    || cdvds 11762   Primecprime 12074   ZZ[_i]cgz 12334
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 614  ax-in2 615  ax-io 709  ax-5 1445  ax-7 1446  ax-gen 1447  ax-ie1 1491  ax-ie2 1492  ax-8 1502  ax-10 1503  ax-11 1504  ax-i12 1505  ax-bndl 1507  ax-4 1508  ax-17 1524  ax-i9 1528  ax-ial 1532  ax-i5r 1533  ax-13 2148  ax-14 2149  ax-ext 2157  ax-coll 4113  ax-sep 4116  ax-nul 4124  ax-pow 4169  ax-pr 4203  ax-un 4427  ax-setind 4530  ax-iinf 4581  ax-cnex 7877  ax-resscn 7878  ax-1cn 7879  ax-1re 7880  ax-icn 7881  ax-addcl 7882  ax-addrcl 7883  ax-mulcl 7884  ax-mulrcl 7885  ax-addcom 7886  ax-mulcom 7887  ax-addass 7888  ax-mulass 7889  ax-distr 7890  ax-i2m1 7891  ax-0lt1 7892  ax-1rid 7893  ax-0id 7894  ax-rnegex 7895  ax-precex 7896  ax-cnre 7897  ax-pre-ltirr 7898  ax-pre-ltwlin 7899  ax-pre-lttrn 7900  ax-pre-apti 7901  ax-pre-ltadd 7902  ax-pre-mulgt0 7903  ax-pre-mulext 7904  ax-arch 7905  ax-caucvg 7906
This theorem depends on definitions:  df-bi 117  df-dc 835  df-3or 979  df-3an 980  df-tru 1356  df-fal 1359  df-nf 1459  df-sb 1761  df-eu 2027  df-mo 2028  df-clab 2162  df-cleq 2168  df-clel 2171  df-nfc 2306  df-ne 2346  df-nel 2441  df-ral 2458  df-rex 2459  df-reu 2460  df-rmo 2461  df-rab 2462  df-v 2737  df-sbc 2961  df-csb 3056  df-dif 3129  df-un 3131  df-in 3133  df-ss 3140  df-nul 3421  df-if 3533  df-pw 3574  df-sn 3595  df-pr 3596  df-op 3598  df-uni 3806  df-int 3841  df-iun 3884  df-br 3999  df-opab 4060  df-mpt 4061  df-tr 4097  df-id 4287  df-po 4290  df-iso 4291  df-iord 4360  df-on 4362  df-ilim 4363  df-suc 4365  df-iom 4584  df-xp 4626  df-rel 4627  df-cnv 4628  df-co 4629  df-dm 4630  df-rn 4631  df-res 4632  df-ima 4633  df-iota 5170  df-fun 5210  df-fn 5211  df-f 5212  df-f1 5213  df-fo 5214  df-f1o 5215  df-fv 5216  df-riota 5821  df-ov 5868  df-oprab 5869  df-mpo 5870  df-1st 6131  df-2nd 6132  df-recs 6296  df-frec 6382  df-1o 6407  df-2o 6408  df-er 6525  df-en 6731  df-sup 6973  df-pnf 7968  df-mnf 7969  df-xr 7970  df-ltxr 7971  df-le 7972  df-sub 8104  df-neg 8105  df-reap 8506  df-ap 8513  df-div 8603  df-inn 8893  df-2 8951  df-3 8952  df-4 8953  df-n0 9150  df-z 9227  df-uz 9502  df-q 9593  df-rp 9625  df-fz 9980  df-fzo 10113  df-fl 10240  df-mod 10293  df-seqfrec 10416  df-exp 10490  df-cj 10819  df-re 10820  df-im 10821  df-rsqrt 10975  df-abs 10976  df-dvds 11763  df-gcd 11911  df-prm 12075  df-gz 12335
This theorem is referenced by:  2sqlem4  14025
  Copyright terms: Public domain W3C validator