设整数a,b,m,其中m≥2.证明:线性同余变换
是{0,1,...,m-1}上的双射函数当且仅当a与m互素.
设是映射,又令,证明:
(i)如果h是单射,那么f也是单射;
(ii)如果h是满射,那么g也是满射;
(iii)如果f,g都是双射,那么h也是双射,并且
设G是一个群,a∈G。映射叫做G的一个左平移。证明:
(i)左平移是G到自身的一个双射;
(ii)设a,b∈G,定义λaλb=λa·λb(映射的合成),则G的全体左平移{λa|a∈G}对于这样定义的乘法作成一个群G';
(iii)G≌G'。
证明存在一从S到T的双射函数。(由于这个双射函数,有的书上符号An既用于表示T,又用于表示S,即用n表示集合{0,1,2,···,n-1})