>>890
論文に書いてないから質問しています
もっと言うと、６ページ20行目の説明では不十分です

cがprの倍数であるとき、かつ
tがprの倍数でない場合が反例となります
このとき
t=uv かつ c=uw であれば、整数uはprの倍数ではあり得ないので、wがprの倍数になります