Re: [newbie] OT - MS going open source
On Fri, 17 Jan 2003 12:12 pm, John Richard Smith wrote:
_nasturtium wrote:
snip
double FibnForm::Calcul(double todo)
{
return( (sqrt(5) + 3) / (5 - sqrt(5)) * pow ((2 / (sqrt(5) - 1)), todo
)+(3 - sqrt(5)) / (5 + sqrt(5)) * pow ( (2 / (-1 - sqrt(5))) , todo) );
}
Leonardo de Pisa (of leaning tower fame) known to his friends as
fibonacci,
worked on sequntial mumbers,
eg. 1 + 2 = 3
2+3 = 5
3+4 = 7
4+5 = 9
5+6 = 11
7+8 = 15 etc etc , therefore 3,5,7,9,11,15 is a fibonacci
sequence of numbers.
Hello,
I don't quite get why you posted. However, I would like to make it clear that
my function does return a sequence of fibonacci numbers (hehe I was going to
say run the fine program but that's only for expert lists ;-)). What I
derived was an explicit equation that is equivalent to the recurrence
relation.
² = squared. just in case you have different fonts
a ^ b = a raised to the power of b
sqrt(n) = square root of n
Fibonacci is P(n) = P(n-1) + P(n-2) the nth term is derived by calculating the
sum of the previous 2 terms. This can be expressed as P(n+2) = P(n+1) + P(n)
Let there be a function K, such that K^n (K to the power of n) = P(n). So k^2
(k squared) = k+1. This is a simple quadratic equation, k²-k-1=0. Solve it
and you get k=( 1 plus or minus sqrt (5) ) / 2. Of course this would be for
-n, so the 2 values of k are (2 / (sqrt(5) - 1) and (2 / (-1 - sqrt(5) ).
The theory for explicit recurrence relations is that there is an equation of
the form P(n) = A*(k)^n + B*(k)^n. So P(n) = A*(2 / (sqrt(5) - 1)^n + B*(2 /
(-1 - sqrt(5) )^n. A and B are dictated by the starting conditions, namely
the fibonacci values used to kick-start the equation.
Now lets try 1 and 2 as the initial values. So
(A*(2 / (sqrt(5) - 1) + B*(2 / (-1 - sqrt(5) )) = 1 and
(A*(2 / (sqrt(5) - 1)^2 + B*(2 / (-1 - sqrt(5) )^2 )= 2.
Two simultaneous equations which are easily solved, giving the equation
(sqrt(5) + 3) / (5 - sqrt(5)) * (2 / (sqrt(5) - 1)) ^ value +(3 - sqrt(5)) /
(5 + sqrt(5)) * (2 / (-1 - sqrt(5))) ^ value which conveniently is the
equation used in my function. Mathematically proven.
If you prefer, I'll *try* to scan in my handwritten notes. I write try
because I haven't actually tried the Artec antique scanner yet. But I'm sure
you understand the proof above! :-)
Regards,
_nasturtium
Want to buy your Pack or Services from MandrakeSoft?
Go to http://www.mandrakestore.com
Re: [newbie] OT - MS going open source
On Thu, 16 Jan 2003 12:44 am, Sharrea wrote: Came across this article today at http://www.fool.com/News/Take/2003/take030115.htm With governments from various countries switching to Linux, Micro$haft is obviously getting more than a little worried. hehe... Too late, they've missed the potential market in China... too bad... Here's an extract from the article: extract Microsoft (Nasdaq: MSFT) is going open source, at least for governments that want to inspect its Windows operating system. Hello! www.bungie.net - Bungie is the games company that Microsoft bought out (explaining why Halo is XBox only etc). Recently they made the Marathon 2 engine open source. So a microsoft subsidiary is supporting open source...just thought you might like to know! And I know that this is OT to even this OT thread, but I was thinking: what if a person burnt 5 copies of Mandrake, and gave it free to 5 people, on the condition that they would each burn 5 copies, and give it away with the same condition? Pyramid schemes put to good use! Regards, _nasturtium Want to buy your Pack or Services from MandrakeSoft? Go to http://www.mandrakestore.com
Re: [newbie] OT - MS going open source
On Sat, 2003-01-18 at 06:13, _nasturtium wrote: And I know that this is OT to even this OT thread, but I was thinking: what if a person burnt 5 copies of Mandrake, and gave it free to 5 people, on the condition that they would each burn 5 copies, and give it away with the same condition? Pyramid schemes put to good use! Regards, _nasturtium You're not working for Amway or AOL, are you? -- Fri Jan 17 19:20:00 EST 2003 7:20pm up 1 day, 5:03, 4 users, load average: 0.22, 0.19, 0.18 -- |____ | kuhn media australia| | / ,, /| |'-. | http://kma.0catch.com | | .\__/ || | | |=| | _ / `._ \|_|_.-' | stephen kuhn| | | / \__.`=._) (_ | email: [EMAIL PROTECTED] | | |/ ._/ || | email: [EMAIL PROTECTED]| | |'. `\ | | |icq: 5483808 | | ;/ / | | | | | smk ) /_/| |.---.| | mobile: 0410-728-389| | ' `-`' | Berkeley, New South Wales, AU | -- linux user:267497 * RH 8.0 * PC/Mac/Linux/Networking/Consulting -- The misnaming of fields of study is so common as to lead to what might be general systems laws. For example, Frank Harary once suggested the law that any field that had the word science in its name was guaranteed thereby not to be a science. He would cite as examples Military Science, Library Science, Political Science, Homemaking Science, Social Science, and Computer Science. Discuss the generality of this law, and possible reasons for its predictive power. -- Gerald Weinberg, An Introduction to General Systems Thinking Want to buy your Pack or Services from MandrakeSoft? Go to http://www.mandrakestore.com
Re: [newbie] OT - MS going open source
On Fri, 17 Jan 2003 08:21 am, Stephen Kuhn wrote: On Sat, 2003-01-18 at 06:13, _nasturtium wrote: And I know that this is OT to even this OT thread, but I was thinking: what if a person burnt 5 copies of Mandrake, and gave it free to 5 people, on the condition that they would each burn 5 copies, and give it away with the same condition? Pyramid schemes put to good use! Regards, _nasturtium You're not working for Amway or AOL, are you? Like I said before when asked if I'm a redhat shill, Amway and AOL don't pay well enough. But think about it. By the time we reach the 10th level there's already over 10 million copies of mandrake! _nasturtium Want to buy your Pack or Services from MandrakeSoft? Go to http://www.mandrakestore.com
Re: [newbie] OT - MS going open source
On Sat, 2003-01-18 at 06:39, _nasturtium wrote: Like I said before when asked if I'm a redhat shill, Amway and AOL don't pay well enough. But think about it. By the time we reach the 10th level there's already over 10 million copies of mandrake! _nasturtium Where in the hell are ya gonna find 10 million computer owning/using people in Australia? - unless, of course, Centrelink is handing out computers to dole bludgers...(g) -- Fri Jan 17 19:45:00 EST 2003 7:45pm up 1 day, 5:28, 4 users, load average: 0.04, 0.37, 0.31 -- |____ | kuhn media australia| | / ,, /| |'-. | http://kma.0catch.com | | .\__/ || | | |=| | _ / `._ \|_|_.-' | stephen kuhn| | | / \__.`=._) (_ | email: [EMAIL PROTECTED] | | |/ ._/ || | email: [EMAIL PROTECTED]| | |'. `\ | | |icq: 5483808 | | ;/ / | | | | | smk ) /_/| |.---.| | mobile: 0410-728-389| | ' `-`' | Berkeley, New South Wales, AU | -- linux user:267497 * RH 8.0 * PC/Mac/Linux/Networking/Consulting -- Don't hit a man when he's down -- kick him; it's easier. Want to buy your Pack or Services from MandrakeSoft? Go to http://www.mandrakestore.com
Re: [newbie] OT - MS going open source
On Friday 17 January 2003 10:39 am, _nasturtium wrote: On Fri, 17 Jan 2003 08:21 am, Stephen Kuhn wrote: On Sat, 2003-01-18 at 06:13, _nasturtium wrote: And I know that this is OT to even this OT thread, but I was thinking: what if a person burnt 5 copies of Mandrake, and gave it free to 5 people, on the condition that they would each burn 5 copies, and give it away with the same condition? Pyramid schemes put to good use! Regards, _nasturtium You're not working for Amway or AOL, are you? Like I said before when asked if I'm a redhat shill, Amway and AOL don't pay well enough. But think about it. By the time we reach the 10th level there's already over 10 million copies of mandrake! _nasturtium Hmmm, Well we have a semantics problem perhaps. 1st level is the guy who gets one copy or pow(5,0)=1 10th level should be pow(5,9) copies, or slightly less than 2 million Previous level is less than 400,000 and total copies out there is like less than 2.500,000. Perhaps you count the first level as the zeroth? Then by the 10th level we have more than 12,000,000 copies out there #!/usr/bin/env python import math total=0.0 for i in range(11): x=float(i) y=math.pow(5.0,x) total=total+y print i, y, total [tester@ibm333 tester]$ ./5calc.py 0 1.0 1.0 1 5.0 6.0 2 25.0 31.0 3 125.0 156.0 4 625.0 781.0 5 3125.0 3906.0 6 15625.0 19531.0 7 78125.0 97656.0 8 390625.0 488281.0 9 1953125.0 2441406.0 10 9765625.0 12207031.0 [tester@ibm333 tester]$ civileme Want to buy your Pack or Services from MandrakeSoft? Go to http://www.mandrakestore.com
Re: [newbie] OT - MS going open source
On Fri, 2003-01-17 at 20:21, civileme wrote: Well we have a semantics problem perhaps. 1st level is the guy who gets one copy or pow(5,0)=1 10th level should be pow(5,9) copies, or slightly less than 2 million Previous level is less than 400,000 and total copies out there is like less than 2.500,000. Perhaps you count the first level as the zeroth? Then by the 10th level we have more than 12,000,000 copies out there #!/usr/bin/env python import math total=0.0 for i in range(11): x=float(i) y=math.pow(5.0,x) total=total+y print i, y, total [tester@ibm333 tester]$ ./5calc.py 0 1.0 1.0 1 5.0 6.0 2 25.0 31.0 3 125.0 156.0 4 625.0 781.0 5 3125.0 3906.0 6 15625.0 19531.0 7 78125.0 97656.0 8 390625.0 488281.0 9 1953125.0 2441406.0 10 9765625.0 12207031.0 [tester@ibm333 tester]$ civileme I just pee'd myself laughing at this one mate... -- Fri Jan 17 20:35:00 EST 2003 8:35pm up 1 day, 6:18, 4 users, load average: 1.21, 0.55, 0.27 -- |____ | kuhn media australia| | / ,, /| |'-. | http://kma.0catch.com | | .\__/ || | | |=| | _ / `._ \|_|_.-' | stephen kuhn| | | / \__.`=._) (_ | email: [EMAIL PROTECTED] | | |/ ._/ || | email: [EMAIL PROTECTED]| | |'. `\ | | |icq: 5483808 | | ;/ / | | | | | smk ) /_/| |.---.| | mobile: 0410-728-389| | ' `-`' | Berkeley, New South Wales, AU | -- linux user:267497 * RH 8.0 * PC/Mac/Linux/Networking/Consulting -- My only love sprung from my only hate! Too early seen unknown, and known too late! -- William Shakespeare, Romeo and Juliet Want to buy your Pack or Services from MandrakeSoft? Go to http://www.mandrakestore.com
Re: [newbie] OT - MS going open source
On Fri, 17 Jan 2003 08:49 am, Stephen Kuhn wrote: On Sat, 2003-01-18 at 06:39, _nasturtium wrote: Like I said before when asked if I'm a redhat shill, Amway and AOL don't pay well enough. But think about it. By the time we reach the 10th level there's already over 10 million copies of mandrake! _nasturtium Where in the hell are ya gonna find 10 million computer owning/using people in Australia? - unless, of course, Centrelink is handing out computers to dole bludgers...(g) Work for the dole. Everyone who is unemployed for 6 months or more must distribute 5 copies of mandrake a day and keep a log of it. _nasturtium Want to buy your Pack or Services from MandrakeSoft? Go to http://www.mandrakestore.com
Re: [newbie] OT - MS going open source
On Sat, 2003-01-18 at 08:29, _nasturtium wrote: On Fri, 17 Jan 2003 08:49 am, Stephen Kuhn wrote: On Sat, 2003-01-18 at 06:39, _nasturtium wrote: Like I said before when asked if I'm a redhat shill, Amway and AOL don't pay well enough. But think about it. By the time we reach the 10th level there's already over 10 million copies of mandrake! _nasturtium Where in the hell are ya gonna find 10 million computer owning/using people in Australia? - unless, of course, Centrelink is handing out computers to dole bludgers...(g) Work for the dole. Everyone who is unemployed for 6 months or more must distribute 5 copies of mandrake a day and keep a log of it. _nasturtium ...but when can they play pokies if they're trying to burn CD's? -- Fri Jan 17 21:40:00 EST 2003 9:40pm up 1 day, 7:23, 4 users, load average: 0.01, 0.18, 0.13 -- |____ | kuhn media australia| | / ,, /| |'-. | http://kma.0catch.com | | .\__/ || | | |=| | _ / `._ \|_|_.-' | stephen kuhn| | | / \__.`=._) (_ | email: [EMAIL PROTECTED] | | |/ ._/ || | email: [EMAIL PROTECTED]| | |'. `\ | | |icq: 5483808 | | ;/ / | | | | | smk ) /_/| |.---.| | mobile: 0410-728-389| | ' `-`' | Berkeley, New South Wales, AU | -- linux user:267497 * RH 8.0 * PC/Mac/Linux/Networking/Consulting -- You had some happiness once, but your parents moved away, and you had to leave it behind. Want to buy your Pack or Services from MandrakeSoft? Go to http://www.mandrakestore.com
Re: [newbie] OT - MS going open source
On Fri, 17 Jan 2003 09:21 am, civileme wrote:
On Friday 17 January 2003 10:39 am, _nasturtium wrote:
But think about it. By the time we reach the 10th level there's already
over 10 million copies of mandrake!
_nasturtium
Hmmm,
Well we have a semantics problem perhaps.
1st level is the guy who gets one copy or pow(5,0)=1
10th level should be pow(5,9) copies, or slightly less than 2 million
Previous level is less than 400,000 and total copies out there is like less
than 2.500,000.
Perhaps you count the first level as the zeroth? Then by the 10th level we
have more than 12,000,000 copies out there
#!/usr/bin/env python
import math
total=0.0
for i in range(11):
x=float(i)
y=math.pow(5.0,x)
total=total+y
print i, y, total
[tester@ibm333 tester]$ ./5calc.py
0 1.0 1.0
1 5.0 6.0
2 25.0 31.0
3 125.0 156.0
4 625.0 781.0
5 3125.0 3906.0
6 15625.0 19531.0
7 78125.0 97656.0
8 390625.0 488281.0
9 1953125.0 2441406.0
10 9765625.0 12207031.0
[tester@ibm333 tester]$
civileme
Hello!
First, nice to see you back! Well, I guess I do count the first level as
zeroth.
Here's something I was working on in QT: a fibonacci calculator for KDE (GPL
of course, open-source, a BASIC version available, and my major contribution
to the linux community). Obviously it calculates fibonacci values.
I'll send along the project file, main cpp and ui file if you like (off-list).
This is an extract of the code (cut down the extra niceties):
#include math.h
void FibnForm::PushButton5_clicked()
{
QString happy = InputNum-text();
double therequest=0;
therequest = atoi(happy.utf8 ());
//add this line to set the first fib value to 0
//therequest-=3;
LCDNumber1-display(Calcul(therequest));
}
double FibnForm::Calcul(double todo)
{
return( (sqrt(5) + 3) / (5 - sqrt(5)) * pow ((2 / (sqrt(5) - 1)), todo
)+(3 - sqrt(5)) / (5 + sqrt(5)) * pow ( (2 / (-1 - sqrt(5))) , todo) );
}
You can of course just make a main () function and compile it. Run it.
Surprised? The first fibonacci is actually 2! So that's why i have the line
therequest-=3, because users expect it to be 0, or 1. The -3rd term is 0.
And you might be wondering: why did I use such a complex formula to calculate
fibonacci when i could have just used iteration or recursion? Well, because
it's elegant, and I proved it myself :-)
Regards,
_nasturtium
(next project: russian multiplication)
Want to buy your Pack or Services from MandrakeSoft?
Go to http://www.mandrakestore.com
Re: [newbie] OT - MS going open source
On Fri, 17 Jan 2003 10:40 am, Stephen Kuhn wrote: On Sat, 2003-01-18 at 08:29, _nasturtium wrote: On Fri, 17 Jan 2003 08:49 am, Stephen Kuhn wrote: Where in the hell are ya gonna find 10 million computer owning/using people in Australia? - unless, of course, Centrelink is handing out computers to dole bludgers...(g) Work for the dole. Everyone who is unemployed for 6 months or more must distribute 5 copies of mandrake a day and keep a log of it. _nasturtium ...but when can they play pokies if they're trying to burn CD's? Hehe... well that's not much of a problem. Who said you can't distribute the CDs to your fellow gamblers? :-) The biggest addiction I ever had was same-gnome - 5484 points - but I've overcome it now... these days i play ksame game! =P Much better graphics, and shows the seed for the level. _nasturtium Want to buy your Pack or Services from MandrakeSoft? Go to http://www.mandrakestore.com
[newbie] OT - MS going open source
Came across this article today at http://www.fool.com/News/Take/2003/take030115.htm With governments from various countries switching to Linux, Micro$haft is obviously getting more than a little worried. hehe... Too late, they've missed the potential market in China... too bad... Here's an extract from the article: extract Microsoft (Nasdaq: MSFT) is going open source, at least for governments that want to inspect its Windows operating system. Through an initiative called the Government Security Program (GSP), the company will give governments and governmental agencies controlled access to Windows' underlying code. For a company that has always zealously guarded its intellectual property, this is significant. Microsoft has opened up its code in the past, to some extent, but this program goes even farther. The software giant will allow governments to review and judge Windows' security for themselves. Access will be free, and participants will actually make changes to the code, if necessary. Most of the changes are expected to be security-related and will vary from agency to agency. In addition, Microsoft will reveal technical documents and provide other support for the program. /extract The final paragraph being: By opening up, Microsoft may just end up locking down the governmental software market. - Too late for quite a few governments that have already made the switch I would say. ; ) Sharrea -- Help Microsoft stamp out piracy - give Linux to a friend today Want to buy your Pack or Services from MandrakeSoft? Go to http://www.mandrakestore.com
