Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math.independent

Topic: cube root of a given number
Replies: 112   Last Post: Jan 10, 2013 1:39 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
r3769@aol.com

Posts: 352
Registered: 12/12/04
Re: cube root of a given number
Posted: Aug 11, 2007 5:10 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On Aug 11, 11:53?am, "sttscitr...@tesco.net" <sttscitr...@tesco.net>
wrote:
>
> Finding solutions to the cubic Pell is easy (use Pari/gp).
>
> Do you mean systematically using generalizations of continued
> fractions or
> other methods for finding cubic units or just intelligent
> trial and error ?
>


What I had in mind was something like this:

(12:39) gp > ?bnfinit
bnfinit(P,{flag=0},{tech=[]}): compute the necessary data for future
use in
ideal and unit group computations, including fundamental units if they
are not
too large. flag and tech are both optional. flag can be any of 0:
default, 1:
insist on having fundamental units, 2: do not compute units, 3: small
bnfinit,
which can be converted to a big one using bnfmake. See manual for
details
about tech.

(12:39) gp > a=bnfinit(X^3-25,1);

(12:39) gp > a.fu
%34 = [Mod(4/5*X^2 - 2*X - 1, X^3 - 25)]

(12:41) gp > p3(k,x,y,z)=x^3+k*y^3+k^2*z^3-3*k*x*y*z

(12:41) gp > p3(25,-1,-2,4/5)
%35 = -1

I also have a homebrewed method for finding solutions that is pretty
fast (it finds a 30000+ digit solution for k=1000700 in less than a
minute) but comes without any guarantees about the solution being
fundamental. Pari is much faster, more general, and comes with a
conditional guarantee.


> Proving (unconditionally) the solution you find is, say, the
> fundamental
> solution can take a bit more effort.
>
> Yes, I saw your recent post and Israel's interesting answer.
> Have you found some way of estimating an upper bound
> for the power of the unimodular matrix so that you can
> find the fundamental unit after a small number of trials ?


No, not really. Moveover, given any reasonable definition of "a small
number of trials" I believe it is possible to show the approach I had
in mind does not work. I have not played with it much, however.

Here is a link to an article on this subject you may find interesting:

Determining the Fundamental Unit of a Pure Cubic Field Given Any Unit
N. S. Jeans; M. D. Hendy
Mathematics of Computation, Vol. 32, No. 143. (Jul., 1978), pp.
925-935.
Stable URL:
http://links.jstor.org/sici?sici=0025-5718%28197807%2932%3A143%3C925%3ADTFUOA%3E2.0.CO%3B2-0

Rich



Date Subject Author
4/20/04
Read cube root of a given number
vsvasan
4/20/04
Read Re: cube root of a given number
A N Niel
4/20/04
Read Re: cube root of a given number
Richard Mathar
7/14/07
Read Re: cube root of a given number
Sheila
7/14/07
Read Re: cube root of a given number
amzoti
7/14/07
Read Re: cube root of a given number
quasi
7/14/07
Read Re: cube root of a given number
arithmeticae
7/16/07
Read Re: cube root of a given number
Gottfried Helms
7/16/07
Read Re: cube root of a given number
Iain Davidson
7/21/07
Read Re: cube root of a given number
arithmetic
7/21/07
Read Re: cube root of a given number
arithmetic
7/21/07
Read Re: cube root of a given number
Iain Davidson
7/21/07
Read Re: cube root of a given number
arithmetic
7/22/07
Read Re: cube root of a given number
Iain Davidson
7/22/07
Read Re: cube root of a given number
arithmetic
7/22/07
Read Re: cube root of a given number
Iain Davidson
7/23/07
Read Re: cube root of a given number
arithmetic
7/24/07
Read Re: cube root of a given number
Iain Davidson
7/24/07
Read Re: cube root of a given number
arithmetic
7/24/07
Read Re: cube root of a given number
arithmetic
7/24/07
Read Re: cube root of a given number
Iain Davidson
7/25/07
Read Re: cube root of a given number
arithmetic
7/24/07
Read Re: cube root of a given number
gwh
7/25/07
Read Re: cube root of a given number
arithmetic
7/25/07
Read Re: cube root of a given number
Iain Davidson
7/25/07
Read Re: cube root of a given number
arithmetic
7/25/07
Read Re: cube root of a given number
Iain Davidson
7/25/07
Read Re: cube root of a given number
arithmetic
7/25/07
Read Re: cube root of a given number
arithmetic
7/25/07
Read Re: cube root of a given number
Iain Davidson
7/25/07
Read Re: cube root of a given number
arithmetic
7/26/07
Read Re: cube root of a given number
Iain Davidson
7/26/07
Read Re: cube root of a given number
arithmetic
7/26/07
Read Re: cube root of a given number
Iain Davidson
7/26/07
Read Re: cube root of a given number
arithmetic
8/6/07
Read Re: cube root of a given number
arithmetic
7/26/07
Read Re: cube root of a given number
semiopen
7/26/07
Read Re: cube root of a given number
Iain Davidson
7/26/07
Read Re: cube root of a given number
semiopen
7/26/07
Read Re: cube root of a given number
arithmetic
7/26/07
Read Re: cube root of a given number
semiopen
7/26/07
Read Re: cube root of a given number
arithmetic
7/26/07
Read Re: cube root of a given number
Iain Davidson
7/27/07
Read Re: cube root of a given number
arithmetic
7/27/07
Read Re: cube root of a given number
Iain Davidson
7/27/07
Read Re: cube root of a given number
Iain Davidson
7/27/07
Read Re: cube root of a given number
arithmetic
7/27/07
Read Re: cube root of a given number
arithmetic
7/27/07
Read Re: cube root of a given number
arithmetic
7/27/07
Read Re: cube root of a given number
Iain Davidson
7/27/07
Read Re: cube root of a given number
arithmetic
7/27/07
Read Re: cube root of a given number
Iain Davidson
7/27/07
Read Re: cube root of a given number
arithmetic
7/27/07
Read Re: cube root of a given number
Iain Davidson
7/27/07
Read Re: cube root of a given number
arithmetic
7/27/07
Read Re: cube root of a given number
arithmetic
7/27/07
Read Re: cube root of a given number
Iain Davidson
7/27/07
Read Re: cube root of a given number
arithmetic
7/27/07
Read Re: cube root of a given number
Iain Davidson
7/28/07
Read Re: cube root of a given number
arithmetic
7/28/07
Read Re: cube root of a given number
Iain Davidson
8/5/07
Read Re: cube root of a given number
arithmeticae
8/5/07
Read Re: cube root of a given number
Iain Davidson
8/6/07
Read Re: cube root of a given number
arithmetic
8/6/07
Read Re: cube root of a given number
Iain Davidson
8/6/07
Read Re: cube root of a given number
arithmeticae
8/7/07
Read Re: cube root of a given number
Iain Davidson
8/7/07
Read Re: cube root of a given number
mike3
8/10/07
Read Re: cube root of a given number
arithmetic
8/10/07
Read Re: cube root of a given number
Iain Davidson
8/11/07
Read Re: cube root of a given number
r3769@aol.com
8/11/07
Read Re: cube root of a given number
Iain Davidson
8/11/07
Read Re: cube root of a given number
r3769@aol.com
8/11/07
Read Re: cube root of a given number
Iain Davidson
8/11/07
Read Re: cube root of a given number
r3769@aol.com
8/12/07
Read Re: cube root of a given number
Iain Davidson
8/17/07
Read Re: cube root of a given number
r3769@aol.com
8/12/07
Read Re: cube root of a given number
arithmetic
8/13/07
Read Re: cube root of a given number
Iain Davidson
8/24/07
Read Re: cube root of a given number
arithmetic
8/28/07
Read Re: cube root of a given number
narasimham
1/10/13
Read Re: cube root of a given number ...
Milo Gardner
8/28/07
Read Re: cube root of a given number
arithmetic
8/28/07
Read Re: cube root of a given number
Iain Davidson
8/7/07
Read Re: cube root of a given number
mike3
8/7/07
Read Re: cube root of a given number
Iain Davidson
8/10/07
Read Re: cube root of a given number
arithmetic
8/10/07
Read Re: cube root of a given number
arithmetic
7/28/07
Read Re: cube root of a given number
arithmetic
7/27/07
Read Re: cube root of a given number
arithmetic
7/27/07
Read Re: cube root of a given number
arithmetic
7/27/07
Read Re: cube root of a given number
arithmetic
7/26/07
Read Re: cube root of a given number
Iain Davidson
7/26/07
Read Re: cube root of a given number
arithmetic
7/25/07
Read Re: cube root of a given number
Iain Davidson
7/26/07
Read Re: cube root of a given number
arithmetic
7/22/07
Read Re: cube root of a given number
arithmetic
7/21/07
Read Re: cube root of a given number
arithmetic
7/16/07
Read Re: cube root of a given number
Proginoskes
7/21/07
Read Re: cube root of a given number
arithmetic
7/22/07
Read Re: cube root of a given number
Proginoskes
7/22/07
Read Re: cube root of a given number
Virgil
7/22/07
Read Re: cube root of a given number
Proginoskes
7/23/07
Read Re: cube root of a given number
arithmetic
7/23/07
Read Re: cube root of a given number
arithmetic
7/24/07
Read Re: cube root of a given number
Proginoskes
7/16/07
Read Re: cube root of a given number
gwh
7/17/07
Read Re: cube root of a given number
Iain Davidson
7/21/07
Read Re: cube root of a given number
arithmetic
7/21/07
Read Re: cube root of a given number
arithmetic
7/21/07
Read Re: cube root of a given number
arithmetic
7/24/07
Read Re: cube root of a given number
pomerado@hotmail.com
7/25/07
Read Re: cube root of a given number
orangatang1@googlemail.com

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.