FLINT Arithmetic Functions#

sage.libs.flint.arith_sage.bell_number(n)#

Return the \(n\)-th Bell number.

EXAMPLES:

sage: from sage.libs.flint.arith_sage 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_sage.bernoulli_number(n)#

Return the \(n\)-th Bernoulli number.

See Wikipedia article Bernoulli_number.

EXAMPLES:

sage: from sage.libs.flint.arith_sage 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_sage.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_sage import dedekind_sum
sage: dedekind_sum(4, 5)
-1/5

sage.libs.flint.arith_sage.euler_number(n)#

Return the Euler number of index \(n\).

See Wikipedia article Euler_number.

EXAMPLES:

sage: from sage.libs.flint.arith_sage import euler_number
sage: [euler_number(i) for i in range(8)]
[1, 0, -1, 0, 5, 0, -61, 0]

sage.libs.flint.arith_sage.harmonic_number(n)#

Return the harmonic number \(H_n\).

See Wikipedia article Harmonic_number.

EXAMPLES:

sage: from sage.libs.flint.arith_sage 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_sage.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_sage 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

sage.libs.flint.arith_sage.stirling_number_1(n, k)#

Return the unsigned Stirling number of the first kind.

EXAMPLES:

sage: from sage.libs.flint.arith_sage import stirling_number_1
sage: [stirling_number_1(8,i) for i in range(9)]
[0, 5040, 13068, 13132, 6769, 1960, 322, 28, 1]

sage.libs.flint.arith_sage.stirling_number_2(n, k)#

Return the Stirling number of the second kind.

EXAMPLES:

sage: from sage.libs.flint.arith_sage import stirling_number_2
sage: [stirling_number_2(8,i) for i in range(9)]
[0, 1, 127, 966, 1701, 1050, 266, 28, 1]