20/07/06 19:43:31.81 HPDcrjtp.net
整数の組(a,b) が
・gcd(a,b) = 1,
・|x-a|≦1, |y-b|≦1, (x,y)≠(a,b) の8点 (x,y) について
gcd(x,y) >1,
を満たすとき (a,b)を縄張り(シマ)とよぶ。
(1)
(a,b) = (55,21) はシマか?
(2)
(a,b) = (55(2・21m+1), 21) m≧0
(a,b) = (55, 21(2・55n+1)) n≧0
について
gcd(a,b) = 1,
gcd(a±1,b±1) ≧ 2,
gcd(a-1,b) ≧ 3,
gcd(a,b-1) ≧ 5,
gcd(a+1,b) ≧ 7,
gcd(a,b+1) ≧ 11,
を示せ。