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


Groups > comp.soft-sys.math.mathematica > #5811 > unrolled thread

Integral points on elliptic curves

Started byArtur <grafix@csl.pl>
First post2011-10-23 10:28 +0000
Last post2011-10-30 09:35 +0000
Articles 6 — 4 participants

Back to article view | Back to comp.soft-sys.math.mathematica


Contents

  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

#5811 — Integral points on elliptic curves

FromArtur <grafix@csl.pl>
Date2011-10-23 10:28 +0000
SubjectIntegral points on elliptic curves
Message-ID<j80q8p$adb$1@smc.vnet.net>
Dear Mathematica Gurus,
Who know that existed any Mathematica procedure (library) to finding 
integral points on elliptic curves?
Or how to find example to e.g.

FindInstance[y^3 - x^2 == 1641843, {x, y}, Integers]

if FindInstance doesn't work what inspite???

Unfortunatelly Wolfram Research is developing some branches of 
Mathematics in new versions of Mathematica and complete leave anothers 
(good samples are elliptic curves, Chabauty method, determining Galois 
groups of polynomials etc.).

Best wishes
Artur Jasinski

[toc] | [next] | [standalone]


#5867

FromEmu <samuel.thomas.blake@gmail.com>
Date2011-10-25 10:26 +0000
Message-ID<j862sg$5v7$1@smc.vnet.net>
In reply to#5811
On Oct 23, 9:28 pm, Artur <gra...@csl.pl> wrote:
> Dear Mathematica Gurus,
> Who know that existed any Mathematica procedure (library) to finding
> integral points on elliptic curves?
> Or how to find example to e.g.
>
> FindInstance[y^3 - x^2 == 1641843, {x, y}, Integers]
>
> if FindInstance doesn't work what inspite???
>
> Unfortunatelly Wolfram Research is developing some branches of
> Mathematics in new versions of Mathematica and complete leave anothers
> (good samples are elliptic curves, Chabauty method, determining Galois
> groups of polynomials etc.).
>
> Best wishes
> Artur Jasinski

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[32]:= 123^3 - 468^2 == 1641843
Out[32]= True

Sam Blake

[toc] | [prev] | [next] | [standalone]


#5897

FromCosta Bravo <q13a27tt@aol.com>
Date2011-10-26 21:49 +0000
Message-ID<j89v93$1l8$1@smc.vnet.net>
In reply to#5867
  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

[toc] | [prev] | [next] | [standalone]


#5967

FromAndrzej Kozlowski <akoz@mimuw.edu.pl>
Date2011-10-28 09:44 +0000
Message-ID<j8dthn$kga$1@smc.vnet.net>
In reply to#5867
On 26 Oct 2011, at 23:40, Costa Bravo wrote:

>  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
>

This is hardly impressive when compared with:

 Solve[y^3 - x^2 == 1641843 && 0 < x && 0 < y < 10^3, {x, y},
  Integers] // Timing

{0.383947,{{x->468,y->123},{x->11754,y->519}}}

Andrzej Kozlowski

[toc] | [prev] | [next] | [standalone]


#6005

FromCosta Bravo <q13a27tt@aol.com>
Date2011-10-29 11:23 +0000
Message-ID<j8gnnr$5ge$1@smc.vnet.net>
In reply to#5967
Andrzej Kozlowski wrote:

>> 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
>>
>
> This is hardly impressive when compared with:
>
>   Solve[y^3 - x^2 == 1641843&&  0<  x&&  0<  y<  10^3, {x, y},
>    Integers] // Timing
>
> {0.383947,{{x->468,y->123},{x->11754,y->519}}}
>
> Andrzej Kozlowski

O , You have y<10^3  I have y <= 10 000 !!

    Solve[y^3 - x^2 == 1641843&&  0<  x&&  0<  y<  10^4, {x, y},
    Integers] // Timing

  {10.22, {{x -> 468, y -> 123}, {x -> 11754, y -> 519}}}

This is hardly impressive ;)

If in your algorithm, we take y< 2*10^4 -> Solve::svars !

-- 
  Costa

[toc] | [prev] | [next] | [standalone]


#6047

FromAndrzej Kozlowski <akoz@mimuw.edu.pl>
Date2011-10-30 09:35 +0000
Message-ID<j8j5p1$fap$1@smc.vnet.net>
In reply to#5967
On 29 Oct 2011, at 13:12, Costa Bravo wrote:

> Andrzej Kozlowski wrote:
>
>>> 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
>>>
>>
>> This is hardly impressive when compared with:
>>
>>  Solve[y^3 - x^2 == 1641843&&  0<  x&&  0<  y<  10^3, {x, y},
>>   Integers] // Timing
>>
>> {0.383947,{{x->468,y->123},{x->11754,y->519}}}
>>
>> Andrzej Kozlowski
>
> O , You have y<10^3  I have y <= 10 000 !!
>
>    Solve[y^3 - x^2 == 1641843&&  0<  x&&  0<  y<  10^4, {x, y},
>    Integers] // Timing
>
>  {10.22, {{x -> 468, y -> 123}, {x -> 11754, y -> 519}}}
>
> This is hardly impressive ;)
>
> If in your algorithm, we take y< 2*10^4 -> Solve::svars !
>
> --
>  Costa
>


SetSystemOptions[
  "ReduceOptions" -> {"ExhaustiveSearchMaxPoints" -> {1000, 10^6}}];


Solve[y^3 - x^2 == 1641843 && 0 < x && 0 < y < 10^6, {x, y},
  Integers] // Timing

{1050.14,{{x->468,y->123},{x->11754,y->519}}}

Andrzej Kozlowski

[toc] | [prev] | [standalone]


Back to top | Article view | comp.soft-sys.math.mathematica


csiph-web