Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #5897

Re: Integral points on elliptic curves

From Costa Bravo <q13a27tt@aol.com>
Newsgroups comp.soft-sys.math.mathematica
Subject Re: Integral points on elliptic curves
Date 2011-10-26 21:49 +0000
Organization Steven M. Christensen and Associates, Inc and MathTensor, Inc.
Message-ID <j89v93$1l8$1@smc.vnet.net> (permalink)
References <j80q8p$adb$1@smc.vnet.net> <j862sg$5v7$1@smc.vnet.net>

Show all headers | View raw


  Emu write:
>>
>> FindInstance[y^3 - x^2 == 1641843, {x, y}, Integers]
>>
>> if FindInstance doesn't work what inspite???
>>

> How about something as naive as
>
> In[31]:= Cases[Join @@ Table[{x, y, y^3 - x^2 == 1641843}, {x, 1,
> 1000}, {y, 1, 1000}], {__, True}]
> Out[31]= {{468, 123, True}}

In[51]:= AbsoluteTiming[
  Cases[Join @@  Table[{x, y, y^3 - x^2 == 1641843}, {x, 1, 1000}, {y, 1,
      1000}], {__, True}]]

Out[51]= {4.6718750, {{468, 123, True}}}

better

In[60]:= k = 1641843;
AbsoluteTiming[y0 = Ceiling[k^(1/3)];
  Do[If[FractionalPart[Sqrt[y^3 - k]] == 0,Print[Sqrt[y^3 - k], "  ", y]], {y, y0, 10000}]]

   468  123
11754  519

Out[61]= {3.4375000, Null}

-- 
  Costa

Back to comp.soft-sys.math.mathematica | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Integral points on elliptic curves Artur <grafix@csl.pl> - 2011-10-23 10:28 +0000
  Re: Integral points on elliptic curves Emu <samuel.thomas.blake@gmail.com> - 2011-10-25 10:26 +0000
    Re: Integral points on elliptic curves Costa Bravo <q13a27tt@aol.com> - 2011-10-26 21:49 +0000
    Re: Integral points on elliptic curves Andrzej Kozlowski <akoz@mimuw.edu.pl> - 2011-10-28 09:44 +0000
      Re: Integral points on elliptic curves Costa Bravo <q13a27tt@aol.com> - 2011-10-29 11:23 +0000
      Re: Integral points on elliptic curves Andrzej Kozlowski <akoz@mimuw.edu.pl> - 2011-10-30 09:35 +0000

csiph-web