1 . 离散对数在密码学中有重要的应用．设是素数，集合，若，记为除以的余数，为除以的余数；设，两两不同，若，则称是以为底的离散对数，记为．
(1)若，求；
(2)对，记为除以的余数（当能被整除时，）．证明：，其中；
(3)已知．对，令．证明：．