HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares
04-13-2018, 11:35 AM (This post was last modified: 04-13-2018 11:35 AM by Gerald H.)
Post: #1
 Gerald H Senior Member Posts: 1,412 Joined: May 2014
HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares
As is well-known, every integer can be represented as sum of max 4 squares

https://en.wikipedia.org/wiki/Lagrange%2...re_theorem

& that the number of such representations can be calculated as

https://en.wikipedia.org/wiki/Jacobi%27s...re_theorem

respecting order & sign.

The task is to write a User RPL programme to calculate the number of representations of any natural number exactly & swiftly.

Winner will be programme with lowest value of time*cuberoot(size).

I have a programme that processes 720^20 in 5.6 sec.
 « Next Oldest | Next Newest »

 Messages In This Thread HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-13-2018 11:35 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - pier4r - 04-13-2018, 01:12 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-14-2018, 05:10 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-14-2018, 06:17 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-14-2018, 08:18 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Valentin Albillo - 04-15-2018, 12:08 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-15-2018, 04:58 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - pier4r - 04-15-2018, 08:36 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Valentin Albillo - 04-16-2018, 11:31 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - c0manche - 04-17-2018, 12:10 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-15-2018, 11:42 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-15-2018, 02:07 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-15-2018, 03:09 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-15-2018, 03:34 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-15-2018, 04:38 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-15-2018, 06:54 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-15-2018, 07:06 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-15-2018, 07:11 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-16-2018, 01:19 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-17-2018, 05:03 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Valentin Albillo - 04-17-2018, 02:00 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - John Keith - 04-17-2018, 05:42 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-18-2018, 04:53 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-18-2018, 05:31 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Valentin Albillo - 04-19-2018, 04:52 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-20-2018, 06:52 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-18-2018, 11:05 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-20-2018, 07:35 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Valentin Albillo - 04-20-2018, 12:24 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-20-2018, 02:04 PM

User(s) browsing this thread: 1 Guest(s)