let d, e be Nat; :: thesis: for p being Prime st p > 2 & d gcd p = 1 & e gcd p = 1 holds
Lege ((d ^2 ) * e),p = Lege e,p
let p be Prime; :: thesis: ( p > 2 & d gcd p = 1 & e gcd p = 1 implies Lege ((d ^2 ) * e),p = Lege e,p )
assume A1:
( p > 2 & d gcd p = 1 & e gcd p = 1 )
; :: thesis: Lege ((d ^2 ) * e),p = Lege e,p
then A2:
Lege (d ^2 ),p = 1
by Th26;
reconsider d2 = d ^2 , e = e as Element of NAT by ORDINAL1:def 13;
set fp = <*d2,e*>;
reconsider p = p as prime Element of NAT by ORDINAL1:def 13;
reconsider fp = <*d2,e*> as FinSequence of NAT by FINSEQ_2:15;
for k being Nat st k in dom fp holds
(fp . k) gcd p = 1
then consider fr being FinSequence of INT such that
A5:
( len fr = len fp & ( for k being Nat st k in dom fr holds
fr . k = Lege (fp . k),p ) & Lege (Product fp),p = Product fr )
by A1, Th34;
A6:
len fr = 2
by A5, FINSEQ_1:61;
then
( 1 in dom fr & 2 in dom fr )
by FINSEQ_3:27;
then
( fr . 1 = Lege (fp . 1),p & fr . 2 = Lege (fp . 2),p )
by A5;
then
( fr . 1 = Lege (d ^2 ),p & fr . 2 = Lege e,p )
by FINSEQ_1:61;
then
fr = <*1,(Lege e,p)*>
by A2, A6, FINSEQ_1:61;
then
Product fr = 1 * (Lege e,p)
by RVSUM_1:129;
hence
Lege ((d ^2 ) * e),p = Lege e,p
by A5, RVSUM_1:129; :: thesis: verum