| ■35462 / inTopicNo.2) |
Re[1]: pa+qbと表せない整数
|
□投稿者/ WIZ ベテラン(232回)-(2008/09/04(Thu) 13:33:10)
 | pa+qbと表せる整数全体をAとします。
b = 0,1,2,･･････,p-1とすると、qb全体{q*0,q*1,q*2,･･････,q*(p-1)}は法pの代表剰余類となります。
よって、pの任意の剰余類qbに属す整数の内、qb以上のものだけがAに属します。
以上から、Aに属さないのは、pの剰余類qbのqb未満の整数で、その最大はq*(p-1)-p = qp-q-pとなります。
|
|