Login | Register

Challenge Questions

Stop in and exercise your brain. Talk about this week's Challenge from CR4 (weekly), Specs & Techs (monthly) or similar puzzles.

So do you have a Challenge Question that could stump the community? Then submit the question with the "correct" answer and we'll post it. If it's really good, we may even roll it up to Specs & Techs. You'll be famous!

Answers to Challenge Questions appear the following Tuesday.

Previous in Blog: Underwater Light: Newsletter Challenge (12/02/08)   Next in Blog: Circles: CR4 Challenge (12/16/08)
Close

Comments Format:






Close

Subscribe to Discussion:

CR4 allows you to "subscribe" to a discussion
so that you can be notified of new comments to
the discussion via email.

Close

Rating Vote:







48 comments

Resistance of Pi: CR4 Challenge (12/09/08)

Posted December 07, 2008 5:01 PM

This week's CR4 Challenge Question

While cleaning out the garage, Tom finds a box of long lost resistors. These are very special resistors each with a perfect resistance of 1-ohm. Tom decides to make a circuit with these resistors that has resistance of as close to π-ohms as possible. There are only 18 resistors in the box. How close to π-ohms can Tom come?

And the answer is:

Tom can get within about 0.27 micro ohms. The resistance of the circuit below which uses 13 1-ohms resistors has a resistance of 355/113 ohms.

Challenge problem borrowed from the October 5, 2004 Puzzle Corner in Technology Review form MIT News by Allan Gottlieb.


Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.

Comments rated to be Good Answers:

These comments received enough positive ratings to make them "good answers".

Comments rated to be "almost" Good Answers:

Check out these comments that don't yet have enough votes to be "official" good answers and, if you agree with them, rate them!
3
Power-User

Join Date: Sep 2007
Location: Christchurch, New Zealand
Posts: 161
Good Answers: 16
#1

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/08/2008 5:55 PM

It looks to me like Tom will have to make use of an approximation of Pi such as the following continued fraction:-

Using the following circuit with 10 resistors makes a start by approximating Pi to 22/7 :-

I'm sure there must be a closer approximation using the remaining 8 resistors but I have still to work that one out.

Good Answer (Score 3)
4
Power-User

Join Date: Sep 2007
Location: Christchurch, New Zealand
Posts: 161
Good Answers: 16
#2
In reply to #1

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/08/2008 7:08 PM

Ok so 22/7 using 10 resistors is accurate to 4.02% and is slightly larger than Pi.

I have 8 resistors left.

I am going to try and improve on the first attempt by a divide and conquer approach:


If I take out one of the "parallel 7", I now have 9 resistors to play with and I need to make the overall value of these 9 slightly lower than 1 ohm and then put it back into the "parallel 7".
Here is my attempt at the circuit now:-

This approximation of Pi (3.14193548387) is now accurate to 1.09% and I am using all 18 resistors.

Any improvements anyone?

Good Answer (Score 4)
8
Power-User

Join Date: Sep 2007
Location: Christchurch, New Zealand
Posts: 161
Good Answers: 16
#3
In reply to #2

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/08/2008 10:21 PM

OK, I've got one more improvement. I removed two of the "series 5" and put them back in parallel. This gives me the following circuit:-

By my calculations, this approximation is accurate to 0.00085%.

Is there yet a better one, I ask myself?

Good Answer (Score 8)
Power-User

Join Date: Sep 2007
Location: Christchurch, New Zealand
Posts: 161
Good Answers: 16
#4
In reply to #3

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/08/2008 10:44 PM

Ooops, I see that all my percentages are a factor of 100 greater than what they should be.

This means my last attempt is in fact accurate to 0.0000085% - could this be correct or have I made another silly mistake here ???

Score 1 for Good Answer
Power-User
United States - Member - Popular Science - Weaponology - New Member

Join Date: Oct 2006
Location: Munich, Germany (with BMW)
Posts: 181
#5
In reply to #4

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/08/2008 11:02 PM

Looks like you nailed it down pretty good...

Well, good job.

Guru

Join Date: Apr 2007
Posts: 3302
Good Answers: 56
#8
In reply to #4

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/09/2008 5:42 AM

GA, I think - I'll add a significant figure to your error calculation (just to show that I checked): about 8.49x10-6%.

On reading the challenge, I did a quick estimate of the number of different values we might expect from a combination of up to 18 resistors; it's certainly many millions. I would also expect the organisation of the values to be chaotic, with large numbers of results in some regions and significant holes in between. So a proportionate accuracy that is sub parts in 107 should not be such a great surprise - although may be a surprise that it lies on one of the more 'natural' constructional paths.
I think it would be very difficult to perform a systematic search, because most of the structures lie in branches that behave far less regularly than the one that you investigated. However, just from curiosity, I'll look at a couple of the more complicated (but still well-behaved) topologies to see if I can find one that comes close.

Score 1 for Good Answer
Power-User

Join Date: May 2007
Location: Geelong, Australia
Posts: 429
Good Answers: 19
#6
In reply to #3

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/08/2008 11:09 PM

Gets my vote.

Did you solve this based on the expansion or did you try various combinations to home in on the correct value?

__________________
If there's something you don't understand...Then a wizard did it. As heard on "The Simpsons".
Power-User

Join Date: Sep 2007
Location: Christchurch, New Zealand
Posts: 161
Good Answers: 16
#7
In reply to #6

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/09/2008 12:23 AM

I think I managed to simply home in.

My methodology was, firstly knowing that 3 and 1/7 is larger than pi, I knew that I had to somehow decrease the value of one of what I call the "parallel 7" resistors. It doesn't take much trial and error to get to where I got.

The big question is : Is there a more accurate combination of the resistors - I'm inclined to think there is, but I haven't found it yet. Back to the drawing board!!!

Guru

Join Date: Aug 2006
Posts: 3990
Good Answers: 188
#9
In reply to #3

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/09/2008 9:45 AM

Great answer, not only because it is remarkably close, but also because it is remarkably well-presented.

__________________
There is more to life than just eating mice.
Power-User

Join Date: Feb 2008
Location: Washington State
Posts: 157
Good Answers: 28
#10
In reply to #3

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/09/2008 9:58 AM

Good Answer! I do believe this is the closest to Pi that can be obtained with 18 resistors. However, you can get the same value with fewer resistors. How many less? Maybe that should be the next half of this challenge. How few resistors can be used to get a resistance of 355/113?

Power-User

Join Date: Sep 2007
Location: Christchurch, New Zealand
Posts: 161
Good Answers: 16
#15
In reply to #10

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/10/2008 4:50 AM

Thank you all who gave a GA, but Jim35848 has posed a great follow-on question.

I have looked at this for a lomg time and I cannot find how you can get a value of 355/113 with less than 18 resistors.

Anyone?

2
Guru

Join Date: Apr 2007
Posts: 3302
Good Answers: 56
#16
In reply to #15

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/10/2008 6:51 AM

This does the job with 16. The complex structure means the arithmetic is a pig, so I'd prefer someone else to have a go at explanation. Meanwhile, I'm taking another look.

Good Answer (Score 2)
Power-User

Join Date: Sep 2007
Location: Christchurch, New Zealand
Posts: 161
Good Answers: 16
#17
In reply to #16

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/10/2008 6:49 PM

Arithmetic is certainly a pig, but I churned through it for the hell of it and yes you are correct. It does produce the fraction 355/113.

Well done with 16 resistors and GA from me.

Did you use MathLab or some other software to come up with this circuit?

Guru

Join Date: Apr 2007
Posts: 3302
Good Answers: 56
#18
In reply to #17

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/11/2008 7:20 AM

No, I didn't use any software - except SPICE* to check that I hadn't made a glaring error.

I confined my investigations to "A" shapes plus series resistors at the top. I also restricted the search to regions where the presence of the cross-bar made a relatively small difference to the total resistance**. Add a bit of number theory, and it didn't take all that long.

To my mind, the scary bit is that even 14 resistors allows a large number of possible cross-connected topologies, and these are capable of providing very fractions with remarkably long demoninators (sic). So I would not be surprised if someone finds even smaller networks that achieve 355/113. I would also anticipate that there exist <=18-resistor configurations that are more accurate [possibilities might include 312689/99532 (error~9x10-10%), 1146408/364913 (error~5x10-11%) or even 5419351/1725033 (error~7x10-13%)]; on the other hand, without some tools that I don't know about*** to narrow the search, I would expect a very long run-time for any programme to generate these improved networks.

*the free version of SIMetrix (default settings are OK for these moderate accuracies).
**Ideally, I was searching for a region where we could insert the next terms of the continued fraction without excessive difficulty, but it turns out that your original arrangement is still less sensitive than my arrangement (even accounting for the extra two resistors that are already there)
***I mean something equivalent to what Stern-Brocot does for generating fractional approximations

Score 1 for Good Answer
Guru

Join Date: Jun 2008
Location: USA/Europe
Posts: 4176
Good Answers: 73
#37
In reply to #2

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/18/2008 6:03 PM

Hello Maths_Physics_Maniac:

Your name says it all!........If you cannot solve this then no one can!

Your answer is very clever.........And knowing only basic Electronics, I am still checking it. But looks ok to me.

Take care and have a wonderful holiday!...............

__________________
Take care, bb ----- >> "HEAR & you FORGET <-> SEE & you REMEMBER <-> DO & you UNDERSTAND" << =$=|O|=$= >> "Common Sense is Genius dressed in its Working Clothes" << <> [Ralph Waldo Emerson]
Guru
Hobbies - RC Aircraft - New Member Hobbies - Automotive Performance - New Member Hobbies - DIY Welding - New Member

Join Date: Jul 2007
Location: Fort Lauderdale Florida
Posts: 2808
Good Answers: 57
#11

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/09/2008 12:23 PM

Very good answer. And very well presented as stated.

__________________
Bob
Guru
United States - Member - Charter Member Engineering Fields - Instrumentation Engineering - Charter Member Hobbies - Hunting - Charter Member Hobbies - Target Shooting - Charter Member

Join Date: Mar 2008
Location: The People's Republic of Massachusetts, USSA
Posts: 1758
Good Answers: 53
#12
In reply to #11

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/09/2008 12:30 PM

Agree!

__________________
"We don’t like their sound, and guitar music is on the way out." Decca Recording Co., rejecting The Beatles in 1962
Guru
Technical Fields - Technical Writing - New Member

Join Date: Sep 2008
Location: Vancleave, Ms about 30 miles inland from Biloxi and the coast
Posts: 674
Good Answers: 22
#13

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/09/2008 1:50 PM

If the resistors are carbon, you can file them down to get ∏.

__________________
Ron, a Yankee by birth, a Mississippian by choice
Score 1 for Good Answer
Guru

Join Date: Jul 2007
Posts: 3357
Good Answers: 82
#26
In reply to #13

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/13/2008 7:52 PM

Doggone. You're sneakier than I am. A GA for that.

__________________
"If you aren't gonna shovel coal, keep your hands off the train whistle!" - Jr. Zirk
Off Topic (Score 5)
Guru

Join Date: Apr 2007
Posts: 3302
Good Answers: 56
#27
In reply to #13

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/14/2008 2:28 PM

Mildly humorous, but no G.A. from me because the terms of the question effectively exclude carbon. Plus, when I last tried adjusting a solid carbon resistor it simply fell apart (not to mention that anything that is perfect is bound to self-destruct the moment you try to modify it).

Of course the general technique works reasonably well with any type of film resistor. Use a small ceramic-tipped drill or an air abrader and you'll get quite stable results.

You'll have quite a task adjusting the resistor to beat the 0.85-parts in 10-million precision that has been achieved so far, but if you can trim one of these resistors to within 0.05% of 1.4991486Ω you'll be able to beat that precision using a hybrid technique. Now, where did you put that precision resistance bridge?

Guru

Join Date: Jul 2007
Posts: 3357
Good Answers: 82
#28
In reply to #27

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/14/2008 2:56 PM

I gave him a GA because he was a lot more sophisticated than I; I would just stick a big soldering iron on 'em. (plus, you already had your votes).

And, I do love a sneaky guy.

__________________
"If you aren't gonna shovel coal, keep your hands off the train whistle!" - Jr. Zirk
Power-User

Join Date: Dec 2008
Location: Western Colorado, USA
Posts: 141
Good Answers: 12
#32
In reply to #27

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/16/2008 12:28 PM

Filing carbon comp resistors can and has been done but since carbons are lousy resistors to begin with, you're wasting your time. I can do this with precision wire wound resistors which can easily be 'adjusted' to very tight tolerances, something that the world of film resistors cannot do despite claims to the contrary.

Guru

Join Date: Apr 2007
Posts: 3302
Good Answers: 56
#33
In reply to #32

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/16/2008 2:58 PM

Well said - if it had been on the original topic I'd even vote it a "Good Answer"

Off Topic (Score 5)
Guest
#14

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/09/2008 9:04 PM

if n >1

u must divide n to 1 and then u must divide thats division to 1 and then u must divide the last division to 1 and so on ... and u will connect the 1ohm resistors(number of the first division) in series , and then u will connect the " amount of the second division 1 ohm resistors " in parallel to the first group and so on..

if n < 1

u must divide 1 to n and then u must divide thats division to n and then u must divide the last division to n and so on. and u will connect the 1 ohm resistors (number of the first division) in parallel, and then u will connect the "amount of the second division 1 ohm resistors" in series to the first parallel 1 ohm resistors group... and so on ...

Guru

Join Date: Apr 2007
Posts: 3302
Good Answers: 56
#19

A 17-resistor network for jim35848's supplementary

12/11/2008 9:40 AM

Here's a somewhat more 'natural' network that gives R=355/133 using 17 resistors. That's more resistors than the wilder arrangement I posted previously; on the other hand, the error can be further reduced using a smaller total number of resistors than either M_P_M's arrangement (posts ## 2 & 3) or the wild one (post # 16).

I suspect that the number can be further reduced by incorporating more of the parallel elements from post #1, so I'll give that a whirl when I take my next break.

Associate

Join Date: Nov 2005
Posts: 32
#20
In reply to #19

Re: A 17-resistor network for jim35848's supplementary

12/11/2008 1:11 PM

You are a Master in topological arranjaments of 1 ohm rezistor !

Thanks for demonstrations !

Guru

Join Date: Apr 2007
Posts: 3302
Good Answers: 56
#21
In reply to #20

Re: A 17-resistor network for jim35848's supplementary

12/11/2008 3:10 PM

Most flattering, but before I succumb I think I should wait for jim35848 to show us it how few resistors are really needed. I won't be surprised if he comes up with something that not only uses fewer resistors but is also simpler than any of my arrangements!

BTW, I think I have demonstrated that my suggestion above is a non-starter (i.e. that incorporating more than one of the resistors from the group of seven at the base into the complex network will not give any advantage over what I already have).

Guru
Hobbies - HAM Radio - New Member Engineering Fields - Mechanical Engineering - New Member United States - Member - New Member

Join Date: Jun 2007
Location: Kiefer OK
Posts: 1490
Good Answers: 22
#22

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/12/2008 1:25 AM

Real world solution:

Tom quickly tires of the math, and realizes that if he ever did need a resistance equal to pi, he wouldn't have room in his circuit for a network of resistors. He decides that if such a situation did arise, he'd sell the resistors or trade them for a trimpot. He's sure he can adjust it to the right value because he has a very expensive and accurate digital multitmeter.

Then he remembers that his friend John has offered to buy him lunch to make up for baffling him over the hammer tossing episode. He forgets about the resistors as he calls John.

__________________
I wonder..... Would Schrödinger's cat play with a ball of string theory?
Off Topic (Score 4)
Guru

Join Date: Jul 2006
Posts: 579
Good Answers: 39
#23

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/12/2008 11:30 AM

If I remember correctly, π is approximately 3.14159265... With 18 resistors you can get to 3.1411776..., which is an error of 0.0004162 or 0.0132%. With 10 resistors you can get "only" 3.142857, which is an error of 0.040%.

1. Build a parallel/series network with 9 parallel branches. The first 6 branches are single resistors. Branch 7 is two in series. Branch 8 is three in series. Branch 9 is four in series. This network will have a perfect value of 0.1411776 Ω.

2. Place your remaining three resistors in series with this network, to give a final resistance of 3.1411776... Ω.

It was fun--John M.

Guru

Join Date: Apr 2007
Posts: 3302
Good Answers: 56
#24
In reply to #23

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/12/2008 11:58 AM

Posts 2 and 16 give a very much more accurate answer (0.00000849%) with 18 and 16 resistors respectively. Even with 16 resistors, there are multiple ways to achieve this - which suggests we should be shooting for yet a smaller number. Plenty more fun to be had, then - assuming that you have the time.

2
Guru

Join Date: Nov 2007
Location: Sherwood Park, Alberta, Canada
Posts: 903
Good Answers: 41
#25

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/12/2008 5:14 PM

Quoth a clever electrical guy

Who required a resistance of pi

"Three point one is too small

And won't do at all,

Three point two...unacceptably high".

__________________
Bruce
Good Answer (Score 2)
Power-User

Join Date: Jun 2007
Location: Madras, India
Posts: 130
Good Answers: 6
#34
In reply to #25

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/17/2008 7:11 PM

You get a GA from me -- the very first one I've ever awarded, and I guess I'm eminently qualified in this regard! I found myself relegated to the category of 'versifier' during my desperate attempts at dodging dumbbells and fixing the pump (and there are GAs to prove it). Now I prefer to remain a passive observer of the CR4 Challenge scene, mainly because my limited computing and internet skills don't permit me to keep pace with the exchanges of the professional bloggers on-line. So I just tune in from time to time and try to curb the urge to put in my two bits worth of contribution or comment as far as possible.

Keep the limericks coming -- they are as much on-topic as the rest of the stuff. Regards, =TeeSquare=

Off Topic (Score 5)
Guru

Join Date: Nov 2007
Location: Sherwood Park, Alberta, Canada
Posts: 903
Good Answers: 41
#35
In reply to #34

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/17/2008 7:37 PM

Thanks, TeeSquare. It is indeed an honor to receive the first GA you have ever awarded.

__________________
Bruce
Off Topic (Score 5)
Power-User

Join Date: Jun 2007
Location: Madras, India
Posts: 130
Good Answers: 6
#38
In reply to #35

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/18/2008 7:12 PM

After making my last post I discovered I had forgotten to actually rate your entry!

I think I have rectified the situation now =TeeSquare=

Off Topic (Score 5)
Power-User

Join Date: Jun 2007
Location: Madras, India
Posts: 130
Good Answers: 6
#39
In reply to #35

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/20/2008 7:37 PM

Hi ba/ael,

Something funny going on, either with the CR4 site or my computer (situation normal!). I did vote for your post #25 a few days back, or thought I did, though it doesn't seem to appear in the ratings list. I tried again today but the window which opened reported two votes already, and when I selected and clicked for GA a message appeared that my vote has already been registered, and double votes won't be counted. Got me foxed as usual. Maybe I've been blacklisted by CR4 again -- it's happened before. and it took a PM to Kris (which somehow worked) to bail me out!

The other problem is that this challenge thread just cannot be opened for days at a stretch "Server not found -- Page cannot be displayed -- blah-blah-blah". But many other threads on this site open quite readily, though some don't! I've learnt to live with this sort of thing. As I've mentioned in my rantings elsewhere, I don't expect anything much from the world of computers and internet.

I'm writing this online for a change -- lest the page never appears again, and hope this goes through.

I wonder if anyone else faces such problems with GA votes or accessing CR4 Challenge threads.

Regards =TeeSquare=

Off Topic (Score 5)
Guru

Join Date: Nov 2007
Location: Sherwood Park, Alberta, Canada
Posts: 903
Good Answers: 41
#40
In reply to #39

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/20/2008 7:56 PM

Hello TeeSquare,

I think you were likely successful the first time. The second and third time you tried to vote, you were told that double votes won't be counted. That happens to me from time to time when I have forgotten that I already voted earlier. No big deal! Anyway, thanks for the thoughts and a Merry Christmas to you.

Your other issue with the challenge thread failing to open at times is a mystery to me. Perhaps someone else can help you with that. We may need to call upon the superpowers of Batman Sparkstation to solve this dilemma.

__________________
Bruce
Off Topic (Score 5)
Guru

Join Date: Jun 2008
Location: USA/Europe
Posts: 4176
Good Answers: 73
#41
In reply to #25

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/20/2008 9:26 PM

Hello Ba/ael,

A GA, and a very wonderful holiday to you! Loved your little 'ditty'!

Take care...................

__________________
Take care, bb ----- >> "HEAR & you FORGET <-> SEE & you REMEMBER <-> DO & you UNDERSTAND" << =$=|O|=$= >> "Common Sense is Genius dressed in its Working Clothes" << <> [Ralph Waldo Emerson]
Off Topic (Score 5)
Guru

Join Date: Nov 2007
Location: Sherwood Park, Alberta, Canada
Posts: 903
Good Answers: 41
#42
In reply to #41

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/20/2008 9:46 PM

Thanks, babybear. Merry Christmas to you and a Happy New Year.

__________________
Bruce
Off Topic (Score 5)
Guru

Join Date: Jul 2007
Posts: 3357
Good Answers: 82
#29

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/14/2008 8:43 PM

This is a serious question, not a sophistic comment.

We all know there is no such thing as, say, an integer meter, i.e. 1 meter doesn't exist, only 1.00 m or 1.00000000 m and so on. So, in the reverse case, is there such a thing as ∏ Ω, or only something arbitrarily close?

__________________
"If you aren't gonna shovel coal, keep your hands off the train whistle!" - Jr. Zirk
Score 1 for Good Answer
Guru

Join Date: Apr 2007
Posts: 3302
Good Answers: 56
#30
In reply to #29

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/15/2008 7:57 AM

My take (as a second-rate experimentalist)

In so far as ultimate precision cannot exist, neither can exact values of one metre nor exact values of one ohm.

As you imply, the definitions of both distance and resistance are in principle capable of being realised to an arbitrary level of precision.

Some matters of personal interest:
Time and distance are (currently) directly related to the same basic physical phenomenon (currently the hyperfine levels of Cs133) at 0 Kelvin), but
Time is currently transferred between standards laboratories with ~10-15 precision. It is thought that refinement of cold-trapped ions could reduce this to ~10-17, although this would probably require that the standard be redefined.
Distance measures can only be proved to agree to ~10-11

In principle, the Ohm should be defined with respect to the physical constants of time & distance (as defined above), and e/m. As the Josephson junction provides a suitable link, it is defined via Josephson junctions and the quantum Hall effect; however, the repeatability is only ~10 -8 and I'm not sure whether there is significant additional discrepancy between this and the theoretical definition.
In any event, that would mean that our present theoretical construct of pi ohms (using at most 16 ideal resistors) is 'only' about an order of magnitude less precise than allowed by existing transfer standards (except of course that contact resistance and measurement noise mean that we cannot measure small resistance values to anything like this accuracy...).

Off Topic (Score 5)
Guru

Join Date: Aug 2006
Posts: 3990
Good Answers: 188
#31
In reply to #29

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/16/2008 12:06 AM

Your question reminds me of the recent cube-a-sphere/square-a-circle thread. As you know, "squaring a circle" is one of the classic "things that are impossible" in the field of Euclidian geometry (i.e, using only a compass and straight edge). Trisecting an angle is another.

Someone unacquainted with the rules of Euclidian geometry would say: "It is patently obvious that I can trisect an angle: start with a 99 degree angle, divide by 3, and layout three 33 degree angles, using a protractor."

In the same way, one can very easily calculate the length of a side of a square that has the same area as that of of a given circle to any reasonable level of precision. So clearly, "Squaring a circle" has a particular meaning that can make the statement "You cannot cannot square a circle" something other than nonsensical. Therefore, I was surprised that so many good answer votes were given to TheVoices' answer and so few given to emc_c's. The Voices answer simply does the algebra, and I am sure the ninth grader posing the question is familiar with both algebra and the formulas for volume and areas of common shapes. Therefore, an algebraic answer would not seem to advance the student's knowledge at all. Emc_c's answer, on the other hand, explains that it is only when using the peculiar rules of Euclidian geometry constructions that that there is any difficulty in squaring a circle (or trisecting an angle), probably somewhat advancing the knowledge of the student.

My CAD system can trisect an angle more accurately than I can bisect one on paper, using Euclidian rules. However, conceptually, I will have precisely bisected the angle on paper, but will have approximated a trisection to some limit I establish in the CAD system. I'd argue that in the Euclidan world, perfect line segments exist in our imaginations, and that what we draw is not inaccurate but instead symbolic, and as a result can be perfectly accurate.

So can we have 1 apple? The apple I hold now is lighter than the same apple of just a minute ago. Certainly anything we can smell can be held partly in our hand and partly in the air around us. .9998 apple seems a little silly though.

When we say 2 pi, we are assuming the 2 is exact, but the pi is not. We assume, I think, that 2 pi is exactly twice 1 pi. (Pi might complain: "Why do I have to be calculated to 5, 8, 10, or 12 places, but you don't even put a decimal point after 1?) Can we measure precisely 2 of anything? How would we know? Even the standard for the meter residing in Paris has its good days and its bad days, so if we can say .999999 m as an indication of as precise a measure of one meter as we can get, the standard itself varies more than the "measurement."

Occasionally, I will use 3.14159 for pi, no matter what the significant digits in the (for example) diameter. Much more frequently, I will use pi to the 32 digits provided by the Windows calulator. Seems ironic that it is easier to use a very precise value rather than a more obvious approximation.

Conceptually, a kilometer is exactly 1000 meters, I think. Conceptually, pi Ω is exactly pi Ω. We cannot measure such a value with high precision, but we know it exists. Emperically calculating pi itself is impossible, because we can't tell if our measured circle is round or if our diameter is really a diameter. But mathematically we can calclulate pi to as many places as desired, with two mathemeticians finding the same 115th digit.

This seems to drifting into an incoherent ramble.

Hans Reichenbach had interesting things to say (see page 28) about distinctions between technical impossibilities and logical impossiblities.

__________________
There is more to life than just eating mice.
Score 1 for Good Answer
Guru

Join Date: Apr 2007
Posts: 3302
Good Answers: 56
#36

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/18/2008 4:47 PM

As anticipated, the official answer really put my clumsy networks to shame

Off Topic (Score 5)
Power-User

Join Date: Jun 2007
Location: Madras, India
Posts: 130
Good Answers: 6
#43

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/21/2008 7:10 PM

I'm not quite satisfied with the official answer, since it uses only 13 resistors to achieve a certain accuracy. The problem as I understood it was to come as close to pi as possible, and it seems to me that the remaining 5 resistors can be used in some way to improve the accuracy.

Admittedly, all the masterful circuitry and mathematics by MPM, Fyz, and others are far above my comprehension level -- somewhat limited to traditional mechanical items like shafts and gears and bearings *. I'm merely quibbling about the semantics, in case there's anyone still looking in here.

My attempt to award a GA (my very first one) to ba/ael for his limerick 25 has apparently not impressed the powers that be at CR4 -- as lamented in my post 38.

=TeeSquare=

* Since the question is nevertheless an interesting one I tried to see if I can actually calculate the equivalent resistance of any of the circuits provided -- and failed miserably. They contain intermediate branches which cannot be classified as being in series or parallel, and my elementary text books don't deal with such complications. I'm also hopeless at finding any information on the internet.

Just to satisfy my own curiosity though, I tried to figure out from first principles the equivalent resistance of five known resistors in a Wheatstone bridge pattern -- A, B, C, D in cyclic order, with A and B in series, parallel to D and C, and E across the middle (I won't go through the trauma of inserting a diagram here). I got a HUGE expression, which I think could be correct from symmetry considerations, and is probably a standard result in circuit theory.

My numerator was:

ABC+BCD+CDA+DAB + E(A+B)(C+D),

and the denominator was:

(A+D)(B+C) + E(A+B+C+D).

I'll be thankful if someone can confirm whether this is correct. Most of my accessible acquaintances, former classmates and colleagues who have engineering degrees seem to be busy in computer or management or stock market activities, and I can't get them interested in any technical discussion. No profit involved perhaps! =TeeSquare=

Power-User

Join Date: Feb 2008
Location: Washington State
Posts: 157
Good Answers: 28
#44
In reply to #43

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/22/2008 1:39 PM

Besides using series-parallel combinations, you also need to use a Y-Δ transformation.

Rxy = R1 + R2 = Rc(Ra + Rb)/(Ra + Rb + Rc)

Two similar equations can be written ofr Ryz and Rzx and then solved for Ra, Rb, and Rc or R1, R2, and R3.

R1 = RbRc/(Ra + Rb + Rc)

R2 = RaRc/(Ra + Rb + Rc)

R3 = RbRc/(Ra + Rb + Rc)

or

Ra = (R1R2 + R2R3 + R3R1)/R1

Rb = (R1R2 + R2R3 + R3R1)/R2

Rc = (R1R2 + R2R3 + R3R1)/R3

Regarding the extra five resistors: While I don't have proof that 355/113 is as close as you can come to Pi with 18 resistors, I'd be surprised if there is a closer solution.

Thanks,

Jim

Power-User

Join Date: Jun 2007
Location: Madras, India
Posts: 130
Good Answers: 6
#47
In reply to #44

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/27/2008 7:10 PM

Hi, and thanks for alerting me to the more basic (and much simpler!) star-delta transformation, which would presumably make my 'Wheatstone bridge' formula effectively redundant when simplifying a network of resistances in practice.

There seems to be an oversight in your figure -- the labels Rb and Rc should be interchanged. I tried deriving the 'Rxy' formula with which you started, and got a slightly different expression. I think we need to maintain cyclic symmetry of the symbols (all clockwise).

Regards, =TeeSquare=

Power-User

Join Date: Feb 2008
Location: Washington State
Posts: 157
Good Answers: 28
#48
In reply to #47

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/29/2008 2:23 PM

Nice to know someone is reading this. Yes, I switched Rb and Rc. Corrected figure below.

Happy holidays,

Jim

Guru

Join Date: Apr 2007
Posts: 3302
Good Answers: 56
#45
In reply to #43

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/22/2008 4:46 PM

First, your expression (=?) is correct. Jim has covered some methodology.

I agree that it seems surprising that we can do so well with just 13 resistors and no better even if we have 5 additional resistors to play with. Equally, I believe that the "challenge" was based on the 13-resistor version, and the extra 5 resistors were provided to allow solutions using simpler topologies.

Now, I believe the situation is that we don't actually know whether (or not) there is a more precise solution with up to 18 resistors. What we do know is that there is no solution that can be derived any simple way from any of the "good" solutions that have been presented so far; the reason that we know this is that any simple addition of the five available resistors will reduce the resistance by at least 12-uOhm, compared with the existing 270-nOhm error.
I have reason to believe that an exhaustive search has been made of the "regular" topology - by which I mean resistors that can be built by series or parallel connections of other resistors that were themselves built in the same way. And there will be more than 218 of these (and less than 220). I think it likely that the Wheatstone Bridge topology was also included.
On the other hand, I think your workings on the Wheatstone topology illustrate why writing a programme to handle the full range of topologies would be a nightmare (Jim's methods do help - but things still get difficult when you have more than a couple internal nodes).

Finally, I tend to agree with Jim that a closer approach is not all that likely. As mentioned previously, the "regular" topology would give at most a million arrangements with different values. Perhaps there might be up to 10-Million of the more complex topologies, but there would still be a lot less than a 100k of them that would give values between 3 and 4 Ohms. If we were to spread them uniformly, that would give a spacing of about 10-uOhm - and we already have a value within 0.25-nOhm. Even if this is part of a cluster, a density-factor of 20 is quite severe.
By the way, it is all too common for there to be several apparently different arrangements that give the same value. For example, 1-ohm can be made with 1 resistor, four resistors (two ways: 1/2+1/2 or 2||2), or six resistors (2/3+1/3, or 1.5||3). And we can see that this doesn't imply other arrangements come particularly close - the closest with six resistors is 10/11, which is close to the average for the range 1 ... 2.

Score 1 for Good Answer
Power-User

Join Date: Jun 2007
Location: Madras, India
Posts: 130
Good Answers: 6
#46
In reply to #45

Re: Resistance of Pi: CR4 Challenge (12/09/08)

12/22/2008 7:39 PM

Thank you for the explanation. Also to Jim for the added insights. I can't say I really followed it all, but in a qualitative way I've got the sense of what you've written, and it has added to my understanding (of why many issues of a mathematical nature will continue to remain beyond my grasp!). It's good to get away from my nuts and bolts now and then, and wander a bit in wonderland.

Guess it's time to wish all of you good folk out there a Merry Christmas. I still think ba/ael is one GA vote short for his poem in #25, but the workings of CR4 are beyond me! Season's greetings to everyone. =TeeSquare=

Score 1 for Good Answer
48 comments
Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.

Comments rated to be Good Answers:

These comments received enough positive ratings to make them "good answers".

Comments rated to be "almost" Good Answers:

Check out these comments that don't yet have enough votes to be "official" good answers and, if you agree with them, rate them!
Copy to Clipboard

Users who posted comments:

3Doug (1), ba/ael (4), babybear (2), Blink (2), bob c (1), Bricktop (1), Electronic Wiz (1), ffej (1), Guest (1), jim35848 (3), jmueller (1), Maths_Physics_Maniac (7), Nickjd (1), nicolaievlad (1), Physicist? (11), ronseto (1), TeeSquare (6), TVP45 (3)

Previous in Blog: Underwater Light: Newsletter Challenge (12/02/08)   Next in Blog: Circles: CR4 Challenge (12/16/08)
You might be interested in: Calcite Polarizers, Desktop Personal Computers, Handheld and Portable Computers