■剰余の計算（その９）
［Ｑ］４６^46 ｍｏｄ ４７，すなわち，４６^46を４７で割ったときの余りを求めよ．
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
４７は素数であるから，フェルマーの小定理より
ａ^46＝１ （ｍｏｄ ４７）
４６^46＝１ （ｍｏｄ ４７）
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
