■ベン図・オイラー図(その21)

[1]n個の点による直線の分割では,分割要素数はP1(n)=(n,0)+(n,1)

[2]n個の直線による平面の分割では,分割要素数はP2(n)=(n,0)+(n,1)+(n,2)

[3]n個の平面による空間の分割では,分割要素数はP3(n)=(n,0)+(n,1)+(n,2)+(n,3)

で与えられる.

 また,漸化式

P1(n+1)=P1(n)+1

P2(n+1)=P2(n)+n+1=P2(n)+P1(n)

P3(n+1)=P3(n)+n(n+1)/2=P3(n)+P2(n)

が成り立つ.

 それでは,そのうち無限のものはいくつあるか?

===================================

P1∞(n)=2

P2∞(n)=2n

P2(n)−P2∞(n)=(n,0)−(n,1)+(n,2)

P3(n)−P3∞(n)=−(n,0)+(n,1)−(n,2)+(n,3)

P3(n)−P3∞(n)=2(n,0)+2(n,2)

===================================