How do I set up difference equations for intersecting ovals?

morry
Messages
136
Reaction score
0
Ok, I am not sure if this is the right section, but seeing that difference equations are the discrete version...

Now the question is :
Into how many regions do n simple ovals divide the plane, given that every oval meets every other oval in two points and no point in the plane is common to more than two ovals.

I have NO idea how to go about this. Anyone care to shed some light?
 
Physics news on Phys.org
Any ideas at all? Is this the right section?
 
Are you sure this is the full question and doesn't have any other parts? What sort of work have you been doing recently on this topic? I'm just trying to get some context because the question doesn't seem very full.
 
Looks to me like an induction question. Two ovals, meeting in two points, divide the plane into 4 regions. 3 ovals, each meeting each other in two points, divide the plane into 9 regions. Hmm, should we guess n2? I suspect you can find a difference equation relating the value for n ovals with the value for n+1 ovals.
 
Thanks for the replies guys. :D

Halls, what would be some of the steps involved in setting up these types of equations? We have covered how to solve them, but not how to set them up. Which is what I am having trouble with.
 
There is the following linear Volterra equation of the second kind $$ y(x)+\int_{0}^{x} K(x-s) y(s)\,{\rm d}s = 1 $$ with kernel $$ K(x-s) = 1 - 4 \sum_{n=1}^{\infty} \dfrac{1}{\lambda_n^2} e^{-\beta \lambda_n^2 (x-s)} $$ where $y(0)=1$, $\beta>0$ and $\lambda_n$ is the $n$-th positive root of the equation $J_0(x)=0$ (here $n$ is a natural number that numbers these positive roots in the order of increasing their values), $J_0(x)$ is the Bessel function of the first kind of zero order. I...
Are there any good visualization tutorials, written or video, that show graphically how separation of variables works? I particularly have the time-independent Schrodinger Equation in mind. There are hundreds of demonstrations out there which essentially distill to copies of one another. However I am trying to visualize in my mind how this process looks graphically - for example plotting t on one axis and x on the other for f(x,t). I have seen other good visual representations of...
Back
Top