■空間の分割
[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)
===================================