【温故知新】x^(2p-2)≡1(mod16pq)

尚九天

:em05: 假设奇质数 p，q 满足 2p=q+1，并且 x 与 2，p，q 皆互质，试证
                      x^(2p-2) ≡ 1  (mod 16pq) .
          -------------------------------------------------------------
:em05: 子曰：“学而时习之”，“温故而知新”。

luyuanhong

下面引用由尚九天在 2011/05/13 05:15am 发表的内容：
假设奇质数 p，q 满足 2p=q+1，并且 x 与 2，p，q 皆互质，试证
                      x^(2p-2) ≡ 1  (mod 16pq) .
          -------------------------------------------------------------
  子曰：“学而 ...

此题证明如下：

尚九天

下面引用由luyuanhong在 2011/05/13 09:40am 发表的内容：
:em05: 此题证明如下：

    :em05: 谢谢陆老师！