设 a = qn - t ,若 a|pm ,已知 p - q = t 且( a , n +1)=1,求证: a | tm .
时间: 2023-03-10 10:16:51 浏览: 212
GX3001+GX1121+ZL10037-V1机顶盒原理图
4星 · 用户满意度95%
我们假设,a|pm,已知p-q=t,且(a,n-1)=1。由a|pm,我们可以知道,有p=aq+r,其中0<=r<a。因为p-q=t,所以有aq+r-q=t,即aq+r-q-t=0,则有aq-t=0,即a|t。由于(a,n-1)=1,所以a和n-1互质,则有(a,tm)=1,即a|tm。所以,a|tm。
阅读全文