ΥڡϤƤʥ֥åޡɲΥڡޤϤƤʥ֥åޡ Υڡlivedoor åפɲΥڡޤlivedoor å

ܼ

;

;˲ˡȾˡȡ;ĤǤ롣

[];
(Z/mZ,+,)ϡmod mξ;ĤȸƤФ롣ǡñ̸1+mZȤʤ롣

;ĤϽǤʤǽˤˤϡΤɬפˤʤ롣ǡϾ軻εոǽǤ롣;ĤոƤСĵȸƤФ롣ơĵդǤñunitȸƤФ롣

;a+mZZ/mZDzĵդǤ뤳ȤϡƱĤȤƱͤǤ롣

[]
־;a+mZZ/mZDzĵդǤ
ΡGCD(a,m)=1

;

[];
GCD(a,m)=1Ǥ;a+mZϡmod m;Ȥ롣

[]
;Z/mZϡmǿΤȤΤΤǤ롣

[]Z/mZϡ1km­뤹٤ƤkˤĤGCD(k,m)=1ǤȤΤΤǤ롣ξmǿǤ뤳Ȥ̣Ƥ롣

;ෲ

;ෲȽ

;ෲ\mathbb{Z}~/~n~\mathbb{Z}~(:=~\mathbb{Z}_n)Ͼˡ󷲤Ǥ롣

{\mathbb{Z}_4}^{*}=\{~A_1,A_3~\}Ȥ({\mathbb{Z}_4}^{*};\times)ˡ󷲤Ǥ뤳ȤĴ٤롣

ñ̸A_1Ǥ롣

  • {A_1}^1=A_1
  • {A_3}^1=A_3,\;~{A_3}^2=A_3~\times~A_3=A_9=A_1

({\mathbb{Z}_4}^{*};\times)A_3Ȥ󷲤Ǥ롣