/sci/ - Science & Math » Thread #13373041

45KiB, 1621x418, tip.png

View Same Google iqdb SauceNAO

Anonymous Thu 08 Jul 23:00:41 2021 No.13373041 View Reply Original Report

Quoted By: >>13373085 >>13373418

It's time for some integer partitions, /sci/

I will be posting the answer in one hour.
I want to see the different approaches people take.

Anonymous

Anonymous Thu 08 Jul 2021 23:15:12 No.13373085 Report

Quoted By:

>>13373041
(97/2)!=(p-1)!

Anonymous

Anonymous Fri 09 Jul 2021 00:46:20 No.13373265 Report

Quoted By: >>13373282

The answer is Python

Anonymous

Anonymous Fri 09 Jul 2021 00:50:59 No.13373280 Report

Quoted By:

the answer is 4736865

i was hoping people would post here instead of the bait or political threads.

Anonymous

Anonymous Fri 09 Jul 2021 00:52:26 No.13373282 Report

Quoted By:

>>13373265
Dingdingding

Anonymous

Anonymous Fri 09 Jul 2021 01:06:55 No.13373299 Report

Quoted By: >>13373310

am i supposed to do this without a computer

Anonymous

Anonymous Fri 09 Jul 2021 01:08:33 No.13373310 Report

Quoted By:

>>13373299
no, but if you do, please post it here!

Anonymous

Anonymous Fri 09 Jul 2021 01:26:55 No.13373366 Report

Quoted By: >>13373426

It's better than the trash threads I guess. I'll try the next one, if you're still around.

Anonymous

Anonymous Fri 09 Jul 2021 01:43:05 No.13373418 Report

Quoted By: >>13373426

>>13373041
Generating function for partitions with parts 1-9 is $\prod_{i=1}^{9}\frac{1}{1-x^i}$
expand the first 96 terms and pop off the terms for prime values on some algebra system
answer is 4736865

Anonymous

Anonymous Fri 09 Jul 2021 01:45:27 No.13373426 Report

Quoted By: >>13373443 >>13374111 >>13374119

>>13373418
>expand the first 96 terms and pop off the terms for prime values on some algebra system
answer is 4736865
how would you define a function -or write a piece of software that runs in a reasonable time- to do this?

>>13373366
next one? you can still do this one! i'm not asking for solutions to my homework problems.

Anonymous

Anonymous Fri 09 Jul 2021 01:53:06 No.13373443 Report

Quoted By:

>>13373426
If you want to do everything totally explicitly you say that you only need to work with terms of degree <= 96 so you can truncate all your geometric series at powers greater than x^96 and reduce it to a finite multiplication of polynomials
But you can just ask any computer algebra system to expand a power series to any degree directly.

Anonymous

Anonymous Fri 09 Jul 2021 01:56:31 No.13373450 Report

Quoted By:

http://www.numericana.com/data/partition.htm

Anonymous

View Same Google iqdb SauceNAO Bildschirmfoto 2021-07-09 um 11. (...).png, 242KiB, 2588x1248

Anonymous Fri 09 Jul 2021 09:19:09 No.13374111 Report

Quoted By:

>>13373426
>how would you define a function -or write a piece of software that runs in a reasonable time- to do this?
Here is it using the generating function approach - although Mathematica surely has the partition function in it's standard library, so that's it's not necessary to do it that way here. The execution is still effectively instantanous.

Anonymous

View Same Google iqdb SauceNAO Bildschirmfoto 2021-07-09 um 11. (...).png, 191KiB, 2594x1030

Anonymous Fri 09 Jul 2021 09:20:24 No.13374119 Report

Quoted By:

Capcode	All Only User Posts Only Moderator Posts Only Admin Posts Only Developer Posts
Show Posts	All Only With Images Only Without Images
Deleted Posts	All Only Deleted Posts Only Non-Deleted Posts
Ghost Posts	All Only Ghost Posts Only Non-Ghost Posts
Post Type	All Only Sticky Threads Only Opening Posts Only Reply Posts
Results	All Grouped By Threads
Order	Latest Posts First Oldest Posts First

Your latest searches