■剰余系(その26)
12の約数1,2,3,4,6,12は自然数を覆う剰余系を構成する。
x=ai mod(ni)
(ai,ni)
n1<n2<・・・、ここではn1=2とする
===================================
(0,2),(0,3),(1,4),(1,6),(11,12)
すなわち、すべての自然数は2の倍数か3の倍数か4で割って1余る数か6で割って1余る数か12で割って11余る数である。
{1,2,3,4,5,6,7,8,9,10,11,12}
{1,3,5,7,9,11}
{1,5,7,11}
{7,11}
{11}
{}
===================================
(0,2),(0,3),(1,4),(5,6),(7,12)
すなわち、すべての自然数は2の倍数か3の倍数か4で割って1余る数か6で割って5余る数か12で割って7余る数である。
{1,2,3,4,5,6,7,8,9,10,11,12}
{1,3,5,7,9,11}
{1,5,7,11}
{7,11}
{7}
{}
===================================
すべての整数が合同式のうちの少なくとも一つを満たすような被覆系では
[1]法の逆数の和がnとなる
[2]法の最大公約数が1より大きい
1/2+1/3+1/4+1/6+1/12=1/12(6+4+3+2+1)?
===================================
24の約数1,2,3,4,8,12,24は自然数を覆う剰余系を構成する。
(0,2),(0,3),(1,4),(3,8),(7,12),(23,24)
{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24}
{1,3,5,7,9,11,13,15,17,19,21,23}
{1,5,7,11,13,17,19,23}
{7,11,19,23}
{7,23}
{23}
{}
1/2+1/3+1/4+1/8+1/12+1/24=1/24(12+8+6+3+2+1)?
===================================