FLINT Arithmetic Functions¶
-
sage.libs.flint.arith.
bell_number
(n)¶ Return the \(n\)-th Bell number.
See Wikipedia article Bell_number.
EXAMPLES:
sage: from sage.libs.flint.arith import bell_number sage: [bell_number(i) for i in range(10)] [1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147] sage: bell_number(10) 115975 sage: bell_number(40) 157450588391204931289324344702531067 sage: bell_number(100) 47585391276764833658790768841387207826363669686825611466616334637559114497892442622672724044217756306953557882560751
-
sage.libs.flint.arith.
bernoulli_number
(n)¶ Return the \(n\)-th Bernoulli number.
See Wikipedia article Bernoulli_number.
EXAMPLES:
sage: from sage.libs.flint.arith import bernoulli_number sage: [bernoulli_number(i) for i in range(10)] [1, -1/2, 1/6, 0, -1/30, 0, 1/42, 0, -1/30, 0] sage: bernoulli_number(10) 5/66 sage: bernoulli_number(40) -261082718496449122051/13530 sage: bernoulli_number(100) -94598037819122125295227433069493721872702841533066936133385696204311395415197247711/33330
-
sage.libs.flint.arith.
dedekind_sum
(p, q)¶ Return the Dedekind sum \(s(p, q)\) where \(p\) and \(q\) are arbitrary integers.
See Wikipedia article Dedekind_sum.
EXAMPLES:
sage: from sage.libs.flint.arith import dedekind_sum sage: dedekind_sum(4, 5) -1/5
-
sage.libs.flint.arith.
euler_number
(n)¶ Return the Euler number of index \(n\).
See Wikipedia article Euler_number.
EXAMPLES:
sage: from sage.libs.flint.arith import euler_number sage: [euler_number(i) for i in range(8)] [1, 0, -1, 0, 5, 0, -61, 0]
-
sage.libs.flint.arith.
harmonic_number
(n)¶ Return the harmonic number \(H_n\).
See Wikipedia article Harmonic_number.
EXAMPLES:
sage: from sage.libs.flint.arith import harmonic_number sage: n = 500 + randint(0,500) sage: bool( sum(1/k for k in range(1,n+1)) == harmonic_number(n) ) True
-
sage.libs.flint.arith.
number_of_partitions
(n)¶ Return the number of partitions of the integer \(n\).
See Wikipedia article Partition_(number_theory).
EXAMPLES:
sage: from sage.libs.flint.arith import number_of_partitions sage: number_of_partitions(3) 3 sage: number_of_partitions(10) 42 sage: number_of_partitions(40) 37338 sage: number_of_partitions(100) 190569292 sage: number_of_partitions(100000) 27493510569775696512677516320986352688173429315980054758203125984302147328114964173055050741660736621590157844774296248940493063070200461792764493033510116079342457190155718943509725312466108452006369558934464248716828789832182345009262853831404597021307130674510624419227311238999702284408609370935531629697851569569892196108480158600569421098519