HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares
04-17-2018, 12:10 AM
Post: #19
 c0manche Junior Member Posts: 11 Joined: Jan 2018
RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares
(04-16-2018 11:31 PM)Valentin Albillo Wrote:
(04-15-2018 08:36 AM)pier4r Wrote:  Nice observations Valentin and Gerald! (And Thomas of course).

Thanks for your appreciation and kind comment.

Quote:Can someone get 720^20-3 factorized at all (in a calculator context), and only after that factorized quickly? (Same for 720^20-18 and all the others hard variants)

I very much doubt it's doable on any 2018-era calculator (let alone "quickly") as 720^20-3 has two 23-digit prime factors and 720^20-18 has a 22-digit prime factor and a 35-digit one. In similar fashion, 720^20-19 and 720^20+19 are both prime.

Regards.
V.
.

No surprises here just tried factorising 720^20-3 on an HP Prime and it throws a quadratic sieve failure
 « 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)