[VA] SRC#003- New Year 2019 Special
02-08-2019, 09:36 PM
Post: #26
 Albert Chan Senior Member Posts: 767 Joined: Jul 2018
RE: [VA] SRC#003- New Year 2019 Special
(02-08-2019 06:46 PM)Albert Chan Wrote:  Tried doing √3 with this matrix power method, noticed a pattern:
let M = {{1,3}, {1, 1}}

M^2 = {{3*1+1, 3*(1+1)}, {1+1, 3*1+1}} = {{4,6}, {2,4}}
M^3 = {{3*2+4, 3*(2+4)}, {2+4, 3*2+4}} = {{10,18}, {6,10}} ...

To prove that the ratio converge to √3, noticed above actually does Farey Fraction:

M^1: √3 between 1/1 and 3/1, so (1+3)/(1+1) = 4/2 is better estimate.
M^2: √3 between 4/2 and 3/(4/2) = 6/4, so (4+6)/(2+4) = 10/6 is better estimate
M^3: ...

Newton's method, does the same thing, but converge faster: x = ½(x + 3/x)

1: ½(1/1 + 3*1/1) = 2/1 = 2
2: ½(2/1 + 3*1/2) = 7/4 = 1.75
3: ½(7/4 + 3*4/7) = 97/56 ~ 1.732143
4: ½(97/56 + 3*56/97) = 18817/10864 ~ 1.73205081

The fractions are so good that all above (and at least 6 more !) are √3 continued fraction convergents.
 « Next Oldest | Next Newest »

 Messages In This Thread [VA] SRC#003- New Year 2019 Special - Valentin Albillo - 01-15-2019, 10:42 PM RE: [VA] SRC#003- New Year 2019 Special - Paul Dale - 01-16-2019, 03:51 AM RE: [VA] SRC#003- New Year 2019 Special - Carsen - 01-16-2019, 03:57 AM RE: [VA] SRC#003- New Year 2019 Special - Thomas Okken - 01-16-2019, 04:24 AM RE: [VA] SRC#003- New Year 2019 Special - Thomas Klemm - 01-16-2019, 09:33 AM RE: [VA] SRC#003- New Year 2019 Special - Thomas Klemm - 01-16-2019, 09:50 AM RE: [VA] SRC#003- New Year 2019 Special - DavidM - 01-17-2019, 06:04 PM RE: [VA] SRC#003- New Year 2019 Special - Thomas Klemm - 01-18-2019, 05:04 AM RE: [VA] SRC#003- New Year 2019 Special - DavidM - 01-18-2019, 07:15 PM RE: [VA] SRC#003- New Year 2019 Special - Thomas Klemm - 01-18-2019, 05:44 PM RE: [VA] SRC#003- New Year 2019 Special - Thomas Klemm - 01-18-2019, 08:28 PM RE: [VA] SRC#003- New Year 2019 Special - Thomas Klemm - 01-20-2019, 11:33 AM RE: [VA] SRC#003- New Year 2019 Special - Thomas Klemm - 01-20-2019, 06:13 PM RE: [VA] SRC#003- New Year 2019 Special - Valentin Albillo - 01-20-2019, 07:40 PM RE: [VA] SRC#003- New Year 2019 Special - Albert Chan - 02-09-2019, 01:55 AM RE: [VA] SRC#003- New Year 2019 Special - Albert Chan - 01-20-2019, 09:28 PM RE: [VA] SRC#003- New Year 2019 Special - Valentin Albillo - 01-27-2019, 09:38 PM RE: [VA] SRC#003- New Year 2019 Special - pier4r - 01-28-2019, 11:56 AM RE: [VA] SRC#003- New Year 2019 Special - Albert Chan - 01-28-2019, 12:46 PM RE: [VA] SRC#003- New Year 2019 Special - pier4r - 01-28-2019, 07:34 PM RE: [VA] SRC#003- New Year 2019 Special - Thomas Klemm - 01-28-2019, 05:40 PM RE: [VA] SRC#003- New Year 2019 Special - Thomas Klemm - 01-28-2019, 06:17 PM RE: [VA] SRC#003- New Year 2019 Special - rprosperi - 01-28-2019, 11:43 PM RE: [VA] SRC#003- New Year 2019 Special - Thomas Klemm - 01-28-2019, 11:59 PM RE: [VA] SRC#003- New Year 2019 Special - rprosperi - 01-29-2019, 02:04 AM RE: [VA] SRC#003- New Year 2019 Special - Albert Chan - 02-08-2019, 06:46 PM RE: [VA] SRC#003- New Year 2019 Special - Albert Chan - 02-08-2019 09:36 PM

User(s) browsing this thread: 1 Guest(s)