Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

I just thought of something funny...your mother. -- Cheech Marin


devel / comp.theory / Re: Finding roots of polynomials.

SubjectAuthor
* Finding roots of polynomials.B.H.
+- Finding roots of polynomials.B.H.
`- Finding roots of polynomials.B.H.

1
Finding roots of polynomials.

<e0008947-3aa7-4681-a783-2c3016edf629n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=35579&group=comp.theory#35579

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ac8:5cc7:0:b0:31e:ac2b:63f3 with SMTP id s7-20020ac85cc7000000b0031eac2b63f3mr5837647qta.597.1657468291000;
Sun, 10 Jul 2022 08:51:31 -0700 (PDT)
X-Received: by 2002:a0d:f285:0:b0:31b:c2d6:2ce9 with SMTP id
b127-20020a0df285000000b0031bc2d62ce9mr15639680ywf.172.1657468290785; Sun, 10
Jul 2022 08:51:30 -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: comp.theory
Date: Sun, 10 Jul 2022 08:51:30 -0700 (PDT)
Injection-Info: google-groups.googlegroups.com; posting-host=173.53.104.152; posting-account=X_pe-goAAACrVTtZeoCLt7hslVPY2-Uo
NNTP-Posting-Host: 173.53.104.152
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <e0008947-3aa7-4681-a783-2c3016edf629n@googlegroups.com>
Subject: Finding roots of polynomials.
From: xlt....@gmail.com (B.H.)
Injection-Date: Sun, 10 Jul 2022 15:51:30 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 11
 by: B.H. - Sun, 10 Jul 2022 15:51 UTC

Hi everyone,

This post completes the solution to all differential equations idea I had.

We use the quadratic formula iteratively. From my notes:

Set:

A = 1
B = ((highest degree term coefficient) times x^((highest degree term power)-1))
C

Re: Finding roots of polynomials.

<9ef45b51-2893-464d-969d-02745c16cfddn@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=35580&group=comp.theory#35580

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ad4:5765:0:b0:473:20e:746c with SMTP id r5-20020ad45765000000b00473020e746cmr10216016qvx.128.1657468344898;
Sun, 10 Jul 2022 08:52:24 -0700 (PDT)
X-Received: by 2002:a81:3954:0:b0:31d:496a:a16b with SMTP id
g81-20020a813954000000b0031d496aa16bmr7560635ywa.68.1657468344678; Sun, 10
Jul 2022 08:52:24 -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: comp.theory
Date: Sun, 10 Jul 2022 08:52:24 -0700 (PDT)
In-Reply-To: <e0008947-3aa7-4681-a783-2c3016edf629n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=173.53.104.152; posting-account=X_pe-goAAACrVTtZeoCLt7hslVPY2-Uo
NNTP-Posting-Host: 173.53.104.152
References: <e0008947-3aa7-4681-a783-2c3016edf629n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <9ef45b51-2893-464d-969d-02745c16cfddn@googlegroups.com>
Subject: Re: Finding roots of polynomials.
From: xlt....@gmail.com (B.H.)
Injection-Date: Sun, 10 Jul 2022 15:52:24 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 13
 by: B.H. - Sun, 10 Jul 2022 15:52 UTC

On Sunday, July 10, 2022 at 11:51:32 AM UTC-4, B.H. wrote:
> Hi everyone,
>
> This post completes the solution to all differential equations idea I had.
>
> We use the quadratic formula iteratively. From my notes:
>
> Set:
>
> A = 1
> B = ((highest degree term coefficient) times x^((highest degree term power)-1))
> C

Oops, that got posted too early. Let me finish the post.... -Philip White

Re: Finding roots of polynomials.

<3002f1ef-a8e4-453a-9d65-057cb597940dn@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=35581&group=comp.theory#35581

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ad4:5ba7:0:b0:473:6526:f6e6 with SMTP id 7-20020ad45ba7000000b004736526f6e6mr2016755qvq.90.1657469903502;
Sun, 10 Jul 2022 09:18:23 -0700 (PDT)
X-Received: by 2002:a81:1ac1:0:b0:317:c2f7:a69d with SMTP id
a184-20020a811ac1000000b00317c2f7a69dmr15259813ywa.60.1657469903324; Sun, 10
Jul 2022 09:18:23 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Sun, 10 Jul 2022 09:18:23 -0700 (PDT)
In-Reply-To: <e0008947-3aa7-4681-a783-2c3016edf629n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=173.53.104.152; posting-account=X_pe-goAAACrVTtZeoCLt7hslVPY2-Uo
NNTP-Posting-Host: 173.53.104.152
References: <e0008947-3aa7-4681-a783-2c3016edf629n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <3002f1ef-a8e4-453a-9d65-057cb597940dn@googlegroups.com>
Subject: Re: Finding roots of polynomials.
From: xlt....@gmail.com (B.H.)
Injection-Date: Sun, 10 Jul 2022 16:18:23 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 2352
 by: B.H. - Sun, 10 Jul 2022 16:18 UTC

Complete idea:

We are given a polynomial. (This is the correct version, from my notes.)

Then, construct a new polynomial with these values:

(Let k be the degree of the polynomial.)

A' = the coefficient of x^k in the previous polynomial times x^(k-2)
B' = 0
C' = everything else summed together

Now, use the quadratic formula on that. Then apply it again, on the resulting solutions taken as polynomials, until you have your full set of answers, with cardinality governed by the fundamental theorem of algebra.

The goal is to use the quadratic formula and solve equations and inequalities so that, e.g., b^2 - 4ac >= 0, and so that the degree of the key polynomial decreases by at least 1 each time we apply this process. We'll get more and more values to check, and eventually, the degree of the polynomial will only be 2 (or less), and then we can use the quadratic formula one last time to find the full set of solutions. Obviously, many of the solutions will be irrational.

Note, if you have something of the form sqrt(f(x)) = 0, you can square both sides to check for solutions.

-Philip White (philipjwhite@yahoo.com)

1
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor