mersenneforum.org Circles part 2
 Register FAQ Search Today's Posts Mark Forums Read

 2004-12-15, 17:54 #1 mfgoode Bronze Medalist     Jan 2004 Mumbai,India 80416 Posts Circles part 2 We have seen that if to a circle spots are added then the resutling regions formed are as follows. No.of spots are 1, 2 3 4 5 6 No. of regionsl 1, 2 4 8 16 31 The 1st 5 terms are in G.P but from the 6th T6 =31 and not 32 as expected. We must note that any point where 3 or more lines intersect has to be counted as a zero area region [Thanks Paul] Concurrent lines like the spots themselves are not to be counted. Quest: What are the next two terms? This is sufficient data to to work out the nth term Tn. Derive formula for Tn. Hint: There are at least three different ways in which Tn can be expressed. Mally
 2004-12-18, 06:00 #2 THILLIAR     Mar 2004 ARIZONA, USA 23 Posts a novice's guess (n>5)=(2^n-1)-1 7=(2^6)-1=63 8=(2^7)-1=127 I am most likely wrong, but learning is failing, correct? Last fiddled with by THILLIAR on 2004-12-18 at 06:04
2004-12-18, 08:52   #3

"Richard B. Woods"
Aug 2002
Wisconsin USA

769210 Posts

Quote:
 Originally Posted by mfgoode The 1st 5 terms are in G.P but from the 6th T6 =31 and not 32 as expected.
But that expectation of 32 is based on an assumption that powers of 2 are involved, just because the first few terms of the sequence are equal to powers of 2.

That assumption would probably not survive a thoughtful comparison of diagrams with n points and the connecting diagonals, for n= 2, 3, 4, 5, ... One would soon note, for example, that
each time a point is added, one more region bordering the circle is created.
There are [b]n[/b] such regions between the circle and the inscribed [b]n[/b]-sided polygon.
When one subtracts [b]n[/b] from T[b]n[/b], one is left with the number of regions inside the polygon.
But soon that doesn't jibe with a 2^([b]n[/b]-1) assumption ...

This would lead to one of your three ways of representing Tn, I suppose.

---

P.S. Why does the spoiler tag interfere with word-wrapping when I don't explicitly include line breaks? Or is that just on my browser?

Last fiddled with by cheesehead on 2004-12-18 at 09:04

 2004-12-18, 11:40 #4 wpolly     Sep 2002 Vienna, Austria 110110112 Posts (120 + 94 n + 5 n^2 + 25 n^3 - 5 n^4 + n^5)/120
2004-12-18, 16:25   #5
mfgoode
Bronze Medalist

Jan 2004
Mumbai,India

40048 Posts
Circles part 2

Quote:
 Originally Posted by wpolly (120 + 94 n + 5 n^2 + 25 n^3 - 5 n^4 + n^5)/120

Thanks to your response to this problem in two parts.
I think they should be upgraded to the math forum as they contain deep math concepts.
Kindly note Xyzzy if you read this.

Thrillar:. A good spirited attempt but your formula does not agree with the 6th term onwards. Yes every time you fall Get UP and don’t remain fallen!

Cheesehead: A good explanation but not rigorously correct. The spots on the circle formed by concurrent lines are not to be confused with points formed by intersecting lines which tho’ of zero space are to be counted. The spots are not included in the summation.

Wpolly: You are on the right track. You are out by a factor of appx. 5n, which if you divide by it, your answer will be nearly correct but not exactly. I’m sure if you rework your calculations you should have the right answer. If you recall in ‘Circle 1’ I had mentioned that the function is a quartic and not the quintic you have given.

Now to give a further hint I give the next three terms after 6th term ---T6 = 31.
These are T7 =57; T8 =99 ; T9 ==163.

I give two methods:-

1) Use the method of finite differences and the first 8 terms are sufficient to evaluate the function.
2)
You may also use Pascals triangle and make an appropriate diagonal cut from the 6th line downwards. The summation of each line gives a term. From the 6th line omit the no. 1 on the R.H.S.. On the 7th. line omit two no.s. viz 6 and ! on the R.H.S and form the diagonal downwards omitting the terms on the R.H.S. of the diagonal.
[R.H.S. =Right hand side.]
Try it out as it’s quite easy.

If you have understood any of these 2 methods (the second is easier and straight forward) you should be able to predict the tenth term.
T10 = ?

I await your answers after which I will work out the quartic in full and give a concise formula how to remember it in only 3 terms given by an American math’ cian (Name concealed ) who worked it out. .
Mally

2004-12-18, 20:52   #6

"Richard B. Woods"
Aug 2002
Wisconsin USA

1E0C16 Posts

Quote:
 Originally Posted by mfgoode Cheesehead: A good explanation but not rigorously correct.
Good grief! The points to which I referred were obviously the ones on the circle, not the interior intersections. Where I wrote "points" and "point", I should have used your terminology "spots" and "spot". :)

 2004-12-21, 09:24 #7 wpolly     Sep 2002 Vienna, Austria 3·73 Posts (24 - 18 n + 23 n^2 - 6 n^3 + n^4)/24 Last fiddled with by wpolly on 2004-12-21 at 09:29
 2004-12-21, 09:26 #8 wpolly     Sep 2002 Vienna, Austria 110110112 Posts T10=256 Last fiddled with by wpolly on 2004-12-21 at 09:30
 2004-12-21, 09:31 #9 wpolly     Sep 2002 Vienna, Austria 21910 Posts http://mathworld.wolfram.com/CircleD...nbyChords.html http://www.research.att.com/cgi-bin/...i?Anum=A000127 Warning: spoilers inside....
2004-12-21, 12:13   #10
mfgoode
Bronze Medalist

Jan 2004
Mumbai,India

22×33×19 Posts
Circles part 2

Quote:
 Originally Posted by wpolly T10=256

Thank you wpoly.
You are 'spot' on in both T10 and the formula. Have you connected this with the one given in Combination form? They are both the same. And what about Pascals triangle?
Your websites were excellent but there are some mistakes in both which I will comment upon later
Mally l

2004-12-27, 15:17   #11
mfgoode
Bronze Medalist

Jan 2004
Mumbai,India

22·33·19 Posts
Circles part 2

Quote:
 Originally Posted by mfgoode Thank you wpoly. You are 'spot' on in both T10 and the formula. Have you connected this with the one given in Combination form? They are both the same. And what about Pascals triangle? Your websites were excellent but there are some mistakes in both which I will comment upon later Mally l

Since I have not received any more replies or answers I reveal here the precise and concise formula to the nth. term first derived by Math'cian Leo Moser whose name it bears.

Leo Mosers formula is Tn = N + (N)C4 +(N-1)C2 C stands for combination

Written in full it is (n^4 - 6n^3 + 23n^2 - 18n + 24 )/ 24
Mally

 Similar Threads Thread Thread Starter Forum Replies Last Post Kosmaj Riesel Prime Search 999 2020-11-21 15:02 petrw1 PrimeNet 1 2017-09-25 23:12 a1call Puzzles 7 2017-06-26 13:48 henryzz Puzzles 28 2015-09-24 14:46 diep Homework Help 9 2014-07-12 12:14

All times are UTC. The time now is 06:41.

Wed Dec 2 06:41:09 UTC 2020 up 83 days, 3:52, 1 user, load averages: 1.38, 1.42, 1.52

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.