Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

"Nuclear war can ruin your whole compile." -- Karl Lehenbauer


tech / sci.math / Re: daily problem: golden rectangles

SubjectAuthor
* daily problem: golden rectanglesRichD
+* Re: daily problem: golden rectanglesChris M. Thomasson
|`* Re: daily problem: golden rectanglesRichD
| +- Re: daily problem: golden rectanglesChris M. Thomasson
| `* Re: daily problem: golden rectanglesChris M. Thomasson
|  `- Re: daily problem: golden rectanglesChris M. Thomasson
`* Re: daily problem: golden rectanglessobriquet
 +- Re: daily problem: golden rectanglesChris M. Thomasson
 +* Re: daily problem: golden rectanglesRichD
 |+- Re: daily problem: golden rectanglesChris M. Thomasson
 |`- Re: daily problem: golden rectanglessobriquet
 +* Re: daily problem: golden rectanglesChris M. Thomasson
 |`* Re: daily problem: golden rectanglessobriquet
 | +- Re: daily problem: golden rectanglesChris M. Thomasson
 | +- Re: daily problem: golden rectanglesChris M. Thomasson
 | `* Re: daily problem: golden rectanglesChris M. Thomasson
 |  `- Re: daily problem: golden rectanglesRichD
 `* Re: daily problem: golden rectanglessobriquet
  `* Re: daily problem: golden rectanglesRichD
   +- Re: daily problem: golden rectanglesChris M. Thomasson
   `* Re: daily problem: golden rectanglessobriquet
    +* Re: daily problem: golden rectanglesFromTheRafters
    |`* Re: daily problem: golden rectanglesRichD
    | `- Re: daily problem: golden rectanglesRichD
    +* Re: daily problem: golden rectanglesMike Terry
    |`* Re: daily problem: golden rectanglesRichD
    | `- Re: daily problem: golden rectanglessobriquet
    `- Re: daily problem: golden rectanglesChris M. Thomasson

Pages:12
Re: daily problem: golden rectangles

<4234bedf-757e-48e8-b41d-26c58f95ac52n@googlegroups.com>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=98187&group=sci.math#98187

  copy link   Newsgroups: sci.math
X-Received: by 2002:ac8:58cc:0:b0:2f3:67ca:d466 with SMTP id u12-20020ac858cc000000b002f367cad466mr11467308qta.557.1651086822104;
Wed, 27 Apr 2022 12:13:42 -0700 (PDT)
X-Received: by 2002:a25:13c3:0:b0:648:cdc0:cfdf with SMTP id
186-20020a2513c3000000b00648cdc0cfdfmr6247268ybt.357.1651086821217; Wed, 27
Apr 2022 12:13:41 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: sci.math
Date: Wed, 27 Apr 2022 12:13:41 -0700 (PDT)
In-Reply-To: <t49ton$plh$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=205.154.192.197; posting-account=x2WXVAkAAACheXC-5ndnEdz_vL9CA75q
NNTP-Posting-Host: 205.154.192.197
References: <777436c0-b865-451c-86a7-0b9e875b320bn@googlegroups.com>
<2805654a-3f51-4abf-9a76-567ed95279a2n@googlegroups.com> <55fa217b-f0c3-440b-bf32-0793e07dbda0n@googlegroups.com>
<2abb1bd4-e998-4335-a3e6-fa32e11bff56n@googlegroups.com> <7df58d89-84e9-44a4-9f83-6f5f095061d3n@googlegroups.com>
<t49ton$plh$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <4234bedf-757e-48e8-b41d-26c58f95ac52n@googlegroups.com>
Subject: Re: daily problem: golden rectangles
From: r_delane...@yahoo.com (RichD)
Injection-Date: Wed, 27 Apr 2022 19:13:42 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 62
 by: RichD - Wed, 27 Apr 2022 19:13 UTC

On April 26, FromTheRafters wrote:
>>>>> Some initial geometric sketches:
>>>>> https://www.desmos.com/calculator/lr7o4i0uat
>>>> Here is a version that recursively decomposes a golden rectangle into
>>>> squares (use the M slider to control the level of recursion).
>>>> https://www.desmos.com/calculator/gf0wq6cwhc
>>> Decomposition into squares, but at the same time, constructing
>>> the sequence of rectangles.
>>>> Now the question remains how this recursive decomposition somehow
>>>> provides evidence that demonstrates geometrically that the golden ratio
>>>> is irrational.
>
>> I was thinking along the lines of whether there is some kind of feature that
>> differentiates between rational proportions, like 1/3 or 2/3 and irrational
>> proportions like the golden ratio.
>> Is it just that irrational proportions can only be subdivided into
>> successively smaller squares while rational proportions can be subdivided
>> into equal parts?
> >
>> The Fibonacci numbers can be used as successive rational approximations to
>> the golden ratio and from that you can kind of infer that there is no
>> ultimate rational proportion (given that there is no biggest Fibonacci
>> number).
>
> Perhaps Continued Fractional Expansions could help a little.

Very good! There's a mystical connection between Fibonacci
sequence and the golden ratio, and continued fractions provides insight.

An arithmetic approach:
r = 1/(1 + r)
Substitute for r, recursively:
r = 1/(1+ [1/(1 + r)])
= 1/(1+ [1/(1 + [etc.])])
= ....

Calculate the first five terms of this series, as rational numbers.
Stare at the pattern, what do you see?
Show that if one of these terms is p/q, the next is q/(p + q)

Next, we have to show that this sequence converges to r, hmmm...

Bonus credit:
Re-write the formula as:
r² = 1 - r
r = √(1 - r)

Then, compute recursively:
r = √(1 - [√(1 - r)])
= √(1 - [√(1 - √(1 - r))])
= ....

This method fails. Why? (consider the sequence of finite parts)

--
Rich

Re: daily problem: golden rectangles

<b3d6878c-ca60-4856-8e0b-e7f44c27a51an@googlegroups.com>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=98199&group=sci.math#98199

  copy link   Newsgroups: sci.math
X-Received: by 2002:a37:a50c:0:b0:69f:8e6e:8aa with SMTP id o12-20020a37a50c000000b0069f8e6e08aamr2402199qke.680.1651090907534;
Wed, 27 Apr 2022 13:21:47 -0700 (PDT)
X-Received: by 2002:a25:accf:0:b0:648:6d34:276b with SMTP id
x15-20020a25accf000000b006486d34276bmr15468195ybd.339.1651090907359; Wed, 27
Apr 2022 13:21:47 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: sci.math
Date: Wed, 27 Apr 2022 13:21:47 -0700 (PDT)
In-Reply-To: <83f6cd9a-1751-46b4-977f-e96fb9bb2b7fn@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=85.148.91.183; posting-account=Ft_AlwoAAACRFHaTvqHzRLGUJWp0fdpP
NNTP-Posting-Host: 85.148.91.183
References: <777436c0-b865-451c-86a7-0b9e875b320bn@googlegroups.com>
<2805654a-3f51-4abf-9a76-567ed95279a2n@googlegroups.com> <55fa217b-f0c3-440b-bf32-0793e07dbda0n@googlegroups.com>
<2abb1bd4-e998-4335-a3e6-fa32e11bff56n@googlegroups.com> <7df58d89-84e9-44a4-9f83-6f5f095061d3n@googlegroups.com>
<uPmdnYH474D4BPX_nZ2dnUU7-RXNnZ2d@brightview.co.uk> <83f6cd9a-1751-46b4-977f-e96fb9bb2b7fn@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <b3d6878c-ca60-4856-8e0b-e7f44c27a51an@googlegroups.com>
Subject: Re: daily problem: golden rectangles
From: dohduh...@yahoo.com (sobriquet)
Injection-Date: Wed, 27 Apr 2022 20:21:47 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 54
 by: sobriquet - Wed, 27 Apr 2022 20:21 UTC

On Wednesday, April 27, 2022 at 8:27:18 PM UTC+2, RichD wrote:
> On April 26, Mike Terry wrote:
> >>>> Here is a version that recursively decomposes a golden rectangle into
> >>>> squares
> >>>> https://www.desmos.com/calculator/gf0wq6cwhc
> >>>> Now the question remains how this recursive decomposition somehow
> >>>> provides evidence that demonstrates geometrically that the golden ratio
> >>>> is irrational.
> >
> >>> The construction is not a proof, but evidence, a guide to a proof.
> >>> hint: Starting from the initial rectangle, with semi-arbitrary
> >>> dimensions, consider the sequence of calculated dimensions
> >>> of the ensuing rectangles.
> >
> >> I was thinking along the lines of whether there is some kind of feature that
> >> differentiates between rational proportions, like 1/3 or 2/3 and irrational
> >> proportions like the golden ratio.
> >> Is it just that irrational proportions can only be subdivided into successively smaller
> >> squares while rational proportions can be subdivided into equal parts?
> >
> > That's sort of heading in the right direction...
> > If we start with whole number lengths a,b with a>b, then a-b and b will have
> > the same greatest common divisor (GCD), and as the process continues
> > taking off more squares, the GCD always remains the same. Since the lengths
> > themselves keep decreasing, eventually the GCD itself will be reached and the
> > process can't continue because the new length will become zero.
> > (This is effectively applying Euclid's algorithm to calculate the GCD.)
> > The same applies with rational a,b because we can just change the units to
> > make a,b both whole number lengths.
> > So if, as with the golden ratio, the process continues indefinitely, that implies the ratio is
> > irrational.
> That works.
>
> The simplest explanation:
> Assume r = b/a is rational.
> Start with a rectangle of integer dimensions; like, a and a+b (duh)
> i) By construction, the rectangle dimensions continually shrink.
> ii) The dimensions are all positive.
> iii) By arithmetic, the dimensions of every rectangle are integers.
>
> Then, we see.... <drum roll>... an infinite descending sequence
> of positive integers! Which makes the baby Jesus cry.
>
> --
> Rich

But visually it seems there is a connection between numerical pattern in
the continued fraction and the visual pattern of squares decreasing in size.
For instance, for the square root of two, I would expect one big square and
then subtracting two smaller identical squares in every subsequent step from the
remaining area.

https://i.imgur.com/E6zgOSi.png

https://r-knott.surrey.ac.uk/Fibonacci/cfINTRO.html

Re: daily problem: golden rectangles

<300c88f0-ce63-43bd-a546-5d00d90ac628n@googlegroups.com>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=99063&group=sci.math#99063

  copy link   Newsgroups: sci.math
X-Received: by 2002:a37:9243:0:b0:69b:6009:856d with SMTP id u64-20020a379243000000b0069b6009856dmr20337343qkd.274.1651777202591;
Thu, 05 May 2022 12:00:02 -0700 (PDT)
X-Received: by 2002:a81:515:0:b0:2f7:f0f8:b521 with SMTP id
21-20020a810515000000b002f7f0f8b521mr24229241ywf.2.1651777202296; Thu, 05 May
2022 12:00:02 -0700 (PDT)
Path: i2pn2.org!rocksolid2!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: sci.math
Date: Thu, 5 May 2022 12:00:02 -0700 (PDT)
In-Reply-To: <4234bedf-757e-48e8-b41d-26c58f95ac52n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=50.230.131.75; posting-account=x2WXVAkAAACheXC-5ndnEdz_vL9CA75q
NNTP-Posting-Host: 50.230.131.75
References: <777436c0-b865-451c-86a7-0b9e875b320bn@googlegroups.com>
<2805654a-3f51-4abf-9a76-567ed95279a2n@googlegroups.com> <55fa217b-f0c3-440b-bf32-0793e07dbda0n@googlegroups.com>
<2abb1bd4-e998-4335-a3e6-fa32e11bff56n@googlegroups.com> <7df58d89-84e9-44a4-9f83-6f5f095061d3n@googlegroups.com>
<t49ton$plh$1@dont-email.me> <4234bedf-757e-48e8-b41d-26c58f95ac52n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <300c88f0-ce63-43bd-a546-5d00d90ac628n@googlegroups.com>
Subject: Re: daily problem: golden rectangles
From: r_delane...@yahoo.com (RichD)
Injection-Date: Thu, 05 May 2022 19:00:02 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 83
 by: RichD - Thu, 5 May 2022 19:00 UTC

On April 27, RichD wrote:
>>>>> Now the question remains how this recursive decomposition somehow
>>>>> provides evidence that demonstrates geometrically that the golden ratio
>>>>> is irrational.
>>> I was thinking along the lines of whether there is some kind of feature that
>>> differentiates between rational proportions, like 1/3 or 2/3 and irrational
>>> proportions like the golden ratio.
>>> Is it just that irrational proportions can only be subdivided into
>>> successively smaller squares while rational proportions can be subdivided
>>> into equal parts?
>
>>> The Fibonacci numbers can be used as successive rational approximations to
>>> the golden ratio and from that you can kind of infer that there is no
>>> ultimate rational proportion (given that there is no biggest Fibonacci
>>> number).
>
>> Perhaps Continued Fractional Expansions could help a little.
>
> There's a mystical connection between Fibonacci
> sequence and the golden ratio, and continued fractions provides insight.
>
> An arithmetic approach:
> r = 1/(1 + r)
> Substitute for r, recursively:
> r = 1/(1+ [1/(1 + r)])
> = 1/(1+ [1/(1 + [etc.])])
> = ....
> Calculate the first five terms of this series, as rational numbers.
> Stare at the pattern, what do you see?
> Show that if one of these terms is p/q, the next is q/(p + q)
> Next, we have to show that this sequence converges to r, hmmm...

The sequence successively oscillates around r, eventually trapping r.

Define:
u = p/q
v = q/(p + q)

uv + v = 1

And:
I) r² + r = 1
If u = v, they would satisfy (I), therefore u = v = r
But that's impossible, as r is irrational.
Hence, u ≠ v

Finally, it's an arithmetic exercise, to show that r lies
between them; replace the larger by the smaller, and
vice versa, plug into (I)

> Bonus credit:
> Re-write the formula as:
> r² = 1 - r
> r = √(1 - r)
> Then, compute recursively:
> r = √(1 - [√(1 - r)])
> = √(1 - [√(1 - √(1 - r))])
> = ....
> This method fails. Why? (consider the sequence of finite parts)

The sequence of finite parts:
√1, √(1 - √1), √(1 - √(1 - √1)), ...
doesn't converge to a limit.

However, define m = 1/r
Then:
m² = 1 + m
m = √(1 + m)

The recursive computation works for m.
Which is hard to explain -

--
Rich

Pages:12
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor