mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Homework Help

Reply
 
Thread Tools
Old 2019-06-15, 11:45   #1
vasyannyasha
 
vasyannyasha's Avatar
 
"Vasiliy"
Apr 2017
Ukraine

3C16 Posts
Default Searching many formulas to one limit

Hi guys!
This is formula for nth r-gonal pyramidal number
P_n^r= \frac{3n^2 + n^3(r-2) - n(r-5)}{6}
I have , for example 2<r<1000.
And i want to search all this numbers to one constant border(for example 1015)
How i can find such n's in C++?
Pre-thanks
vasyannyasha is offline   Reply With Quote
Old 2019-06-16, 08:43   #2
vasyannyasha
 
vasyannyasha's Avatar
 
"Vasiliy"
Apr 2017
Ukraine

22×3×5 Posts
Default

And i forget about searching from some minimal border.
How to find nmin without computing previous P_n^r?
Pre-thx
vasyannyasha is offline   Reply With Quote
Old 2019-06-24, 15:12   #3
lavalamp
 
lavalamp's Avatar
 
Oct 2007
London, UK

130710 Posts
Default

What exactly are you searching for?
lavalamp is offline   Reply With Quote
Old 2019-06-25, 06:34   #4
vasyannyasha
 
vasyannyasha's Avatar
 
"Vasiliy"
Apr 2017
Ukraine

22×3×5 Posts
Default

Im searching for numbers that n-gonal pyramidal number and n-angular number. Cannonball problem for different bases
vasyannyasha is offline   Reply With Quote
Old 2019-06-25, 16:37   #5
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

66048 Posts
Default

Quote:
Originally Posted by vasyannyasha View Post
Im searching for numbers that n-gonal pyramidal number and n-angular number. Cannonball problem for different bases
For a given r, an r-gonal number is of the form

p_r^{n} \;=\; n((r-2)*n-(r-4))/2

Multiplying by 1/2*(r - 2) and adding 1/16*r^2 - 1/2*r + 1 gives a square y^2.

(Note that when r = 4 you multiply by 1 and add 0).

Thus, for a given r you can write

(r - 2)P_r^{n}/2 \; + \; \frac{r^{2}}{16}\;-\;\frac{r}{2}\;+\;1\;=\;y^{2}

where the P is the nth r-pyramidal number, which is cubic in n. For any given r, this is an elliptic curve. This gives a mighty bludgeon to use on the problem.

For r = 4, there are elementary proofs that n = 70 is the only n > 1 giving a square value for the cannonball problem.

Last fiddled with by Dr Sardonicus on 2019-06-25 at 16:39 Reason: xingif posty
Dr Sardonicus is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
compendium of formulas related with primes ? skan Miscellaneous Math 6 2012-12-14 12:56
Formulas for calculating GHz-days credit James Heinrich PrimeNet 93 2012-05-09 20:36
Problems for displaying math formulas alpertron Forum Feedback 4 2011-05-26 20:37
recurrent formulas to obtain primes Unregistered Information & Answers 2 2011-01-14 17:19
Smooth polynomial formulas to produce all primes Cyclamen Persicum Math 10 2003-03-29 07:08

All times are UTC. The time now is 04:43.

Tue Sep 22 04:43:40 UTC 2020 up 12 days, 1:54, 0 users, load averages: 1.42, 1.40, 1.53

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.