Tewodros Amdeberhan
person · ID: tewodros_amdeberhan- role
- author
Relationships
authored→ The 2-adic Valuation of Stirling Numbers
Full-paper Knowledge Units · saved output
Gemma 4 E4B IT · KU LoRA rank 128 · 500-word source chunks · guarded TranslateGemma 4B back-translation
Complete extractionLongest literal run: 15 wordsThis condition scores 82.5% (165/200) across all 20 evaluation papers. The example page does not imply that every claim in this individual paper is correct.
Every saved KU, entity, attribute and relationship is shown below, in original chunk order. Navigation follows the source sequence rather than publication dates. Adjacent summaries are reader navigation, not lookahead supplied to extraction. All KUs were generated before the paraphrasing stage. Download complete factual KU JSON.
Original paper: 10.1080/10586458.2008.10129026
11 entities · 15 relationships · 0 preceding KUs available during extraction
The paper analyzes the 2-adic valuations of Stirling numbers of the second kind. It reviews Legendre's formula for the 2-adic valuation of factorials and introduces the concept of p-adic numbers and integers. The authors define the 2-adic valuation for rational numbers and the associated ultrametric.
authored → The 2-adic Valuation of Stirling Numbersauthored → The 2-adic Valuation of Stirling Numbersauthored → The 2-adic Valuation of Stirling Numbersdefined_for → integersrelated_to → Stirling numbers of the second kinddefined_for → integersgeneralized_to → rational numberscalculates → p-adic valuation of factorialsimplies → Kummer's identityused_in → Legendre's formuladerived_from → Legendre's formuladefined_for → rational numberssatisfies → ultrametric inequalitycontains → rational numbersanalogous_to → integers in Q{
"source": {
"chunk_index": 0,
"start_word": 0,
"end_word": 463,
"word_count": 463,
"sha256": "c35c92e822cd250557259c581851ba10ffdafb280f6d76455dc8c45b987b38e6",
"sentence_minhash": [
84989070151237717,
232593725413697090,
132898077708225042,
139222975235943620,
148925132169520149,
191301892190423406,
278146122074282937,
34584616103928807,
168666786016392573,
462224056308245964,
78280491562202942,
171596837418463449,
12488864069851856,
58558631451210278,
303264414993015767,
658790404649858
]
},
"extraction_warnings": []
}10 entities · 11 relationships · 1 preceding KUs available during extraction
The paper introduces the 2-adic valuation of Stirling numbers of the second kind, S(n, k), which count set partitions. It establishes a formula for the 2-adic valuation of related coefficients A(l, m) and presents a main conjecture for ν_2(S(n, k)). The text also references prior work on the 2-adic valuations of coefficients derived from a definite integral and partial sums of polylogarithmic series.
analyzed_for → 2-adic valuationdefined_for → n in N and 0 <= k <= nestablished_by → J. Littledefined_by → b(l, m)has_polynomials → α_l and β_lused_in → coefficients A(l, m)special_case_established → k = 5established_for → ν_2(L_1(2m)) and ν_2(L_2(2m))partial_sum_notation → L_k(n)valid_for → m >= 4valid_for → m >= 4No relationships recorded.
{
"source": {
"chunk_index": 1,
"start_word": 463,
"end_word": 950,
"word_count": 487,
"sha256": "b044b78580005b2faa3551cfb25dbb62894399910f46864a90d4b6808bcbfc1d",
"sentence_minhash": [
167200217492106239,
1306423125707224,
151260943597763167,
53442166147602330,
148925132169520149,
139865850146007968,
149017575652778032,
141533163731829282,
21579496338166870,
76931577636070685,
78280491562202942,
565084831203707131,
51125582506972287,
58558631451210278,
303264414993015767,
200787641028370587
]
},
"extraction_warnings": [
"normalized unsupported entity type 'mathematical_result' for '2-adic valuation of A(l, m)'",
"normalized unsupported entity type 'mathematical_object' for 'coefficients A(l, m)'",
"normalized unsupported entity type 'mathematical_object' for 'polynomials α_l and β_l'",
"normalized unsupported entity type 'mathematical_hypothesis' for 'Main conjecture'",
"normalized unsupported entity type 'mathematical_result' for \"H. Cohen's results\"",
"normalized unsupported entity type 'mathematical_concept' for 'polylogarithmic series'",
"normalized unsupported entity type 'mathematical_result' for '2-adic valuation of L_1(2m)'",
"normalized unsupported entity type 'mathematical_result' for '2-adic valuation of L_2(2m)'",
"normalized unsupported entity type 'mathematical_set' for 'set C_m,j'"
]
}6 entities · 7 relationships · 2 preceding KUs available during extraction
The text defines classes C_m,j as partitions of integers n >= k based on their 2-adic valuation of Stirling numbers S(n, k). It introduces the concept of m-level, where classes are split into two modulo 2^m. The main conjecture states that the first level with constant classes is m_0 - 1, where 2^(m_0-1) < k <= 2^m_0, and that subsequent levels maintain a constant number of classes.
splits_into → C_m,ij and C_m,ij + 2^m-1constant_if → ν_2(C_m,j) consists of a single valuedefined_by → C_m,ijdetermines_first_constant_level → m_0 - 1applies_to → Stirling numbers of the second kind S(n, k)partitioned_by → C_m,jimplies_constant_class → C_2,1{
"source": {
"chunk_index": 2,
"start_word": 950,
"end_word": 1433,
"word_count": 483,
"sha256": "5c34c5f8eeb9668334091afa9e3626c620a7bed48e80e97edfd7e2a7fa4e1a92",
"sentence_minhash": [
315931021563575867,
1306423125707224,
23103724853578534,
141557533923110381,
146627570953161212,
428209587723997907,
627545230825494436,
152326886699586849,
228439795799410229,
76931577636070685,
78280491562202942,
139309872259060027,
164575269931903557,
906306679132868,
303264414993015767,
69242845566341429
]
},
"extraction_warnings": [
"normalized unsupported entity type 'theorem' for 'Main Conjecture'",
"normalized unsupported entity type 'mathematical_function' for 'S(n, k)'",
"normalized unsupported entity type 'theorem' for 'Corollary 3.2'"
]
}12 entities · 14 relationships · 3 preceding KUs available during extraction
The text details the structure of the 2-level of classes C_m,j, where the first four classes have non-constant 2-adic valuations. It presents an explicit formula for Stirling numbers of the second kind and derives a special case for the 2-adic valuation of S(2n, k) and S(2n+1, k+1). The section concludes with the calculation of the 2-adic valuation for S(n, 1) and S(n, 3), based on the parity of n.
form → 2-levelillustrate → 3-levelgenerated_by → 1 / ((1-x)(1-2x)...(1-kx))satisfies_recurrence → S(n-1, k-1) + k*S(n-1, k)conjectured → nu_2(S(2n, k)) = s_2(k) - 1proved → nu_2(S(2n, k)) = s_2(k) - 1used_in → nu_2(S(2n, k)) = s_2(k) - 1derived_from → nu_2(2k-1/k!)companion_to → nu_2(S(2n, k))established_by → De Wannemackerestablished_by → De Wannemackerused_in → S(n, 3)nu_2_value_if_n_is_odd → 0nu_2_value_if_n_is_even → 1{
"source": {
"chunk_index": 3,
"start_word": 1433,
"end_word": 1927,
"word_count": 494,
"sha256": "417ed48daae628ad76041e514fe3b418ff8253a109f600db6b6d8df52732fdfa",
"sentence_minhash": [
400955583959429622,
232593725413697090,
132898077708225042,
524444266118806316,
158278186834940345,
428209587723997907,
149017575652778032,
113181735942458166,
266927695903760850,
92715222163426349,
78280491562202942,
216759334017540668,
154708990195788138,
58558631451210278,
139254418913316130,
37319280976767778
]
},
"extraction_warnings": [
"normalized unsupported entity type 'mathematical_function' for 'S(n, k)'",
"normalized unsupported entity type 'mathematical_function' for 's_2(k)'",
"normalized unsupported entity type 'mathematical_expression' for 'nu_2(S(2n, k))'",
"normalized unsupported entity type 'mathematical_expression' for 'nu_2(S(2n+1, k+1))'",
"normalized unsupported entity type 'mathematical_expression' for 'nu_2(S(2n+2, k+2))'",
"normalized unsupported entity type 'mathematical_expression' for 'nu_2(S(n, k))'",
"normalized unsupported entity type 'mathematical_function' for 'S(n, 1)'",
"normalized unsupported entity type 'mathematical_function' for 'S(n, 3)'"
]
}5 entities · 7 relationships · 4 preceding KUs available during extraction
The text derives explicit formulas and 2-adic valuations for Stirling numbers of the second kind, S(n, 3) and S(n, 4). It proves that S(n, 3) is odd when n is odd and S(n, 3)/2 is odd when n is even, using recurrence relations and the ultrametric inequality. It also establishes that S(n, 4) is odd when n is even and even when n is odd.
derived_from_recurrence → S(n-1, 3) + 3 * 2^(n-2) - 4 + 3 * 2 * S(n-2, 3)valuation_derived_from → 3^(n-1) + 1 - 2^nderived_from_recurrence → S(n-1, 3) + 4 * S(n-1, 4)formula → 1/6 * (4^n - 3^n - 3 * 2^(n+1) - 1)equivalent_to → 1/6 * (4^n - 3^n - 3 * 2^(n+1) - 1)yields_valuation → nu_2(3^(m+1))derived_from → ultrametric inequality{
"source": {
"chunk_index": 4,
"start_word": 1927,
"end_word": 2426,
"word_count": 499,
"sha256": "cd4964de3a924617672e36503a9171a4eb8cd5057189c7efde75779b299dafbf",
"sentence_minhash": [
400955583959429622,
232593725413697090,
132898077708225042,
524444266118806316,
148925132169520149,
428209587723997907,
149017575652778032,
113181735942458166,
266927695903760850,
92715222163426349,
78280491562202942,
221655330234976794,
164575269931903557,
161945415629665627,
303264414993015767,
112183611702210919
]
},
"extraction_warnings": [
"normalized unsupported entity type 'mathematical_sequence' for 'S(n, 3)'",
"normalized unsupported entity type 'mathematical_sequence' for 'S(n, 4)'",
"normalized unsupported entity type 'mathematical_concept' for 'ultrametric inequality'",
"normalized unsupported entity type 'mathematical_property' for 'powers of 3 modulo 8'",
"normalized unsupported entity type 'mathematical_valuation' for 'nu_2(3^(m+1))'"
]
}9 entities · 10 relationships · 5 preceding KUs available during extraction
The text establishes that the 2-adic valuation of Stirling numbers of the second kind, S(n, 4), is 1. It then analyzes S(n, 5), showing that the 2-level of classes C_m,j is {C_2,0, C_2,3} and that C_3,0 is constant. The text defines exceptional indices where the 2-adic valuations of S(4i, 5) and S(4i+3, 5) differ, and proves that ν_2(S(8i, 5)) equals 1 for all i greater than or equal to 1.
derived_from → S(n-1, 3) and S(n-1, 4)has_2-level_classes → C_2,0 and C_2,3has_constant_class → C_3,0splits_into → C_2,0, C_2,1, C_2,2, C_2,3defines_first_constant_level → m_0 - 1 = 2first_example → i = 7defined_for → n = 4i or n = 4i+3defines_sequence → X = {q_4i, q_4i+3}contains → q_4i and q_4i+3proven_by → analyzing identity (3.14) modulo 32{
"source": {
"chunk_index": 5,
"start_word": 2426,
"end_word": 2922,
"word_count": 496,
"sha256": "0d62496118b4199595c37b0589956a6aef4a10dcfa50579d8d304cf08c0685ad",
"sentence_minhash": [
21703368277289870,
18551641988871988,
69729176314767099,
208823991573236229,
177359358208975170,
428209587723997907,
84576184460003765,
63183425104977485,
113198931733945138,
76931577636070685,
78280491562202942,
290193957775112232,
12488864069851856,
906306679132868,
303264414993015767,
117472307714712089
]
},
"extraction_warnings": [
"normalized unsupported entity type 'mathematical_function' for 'S(n, 4)'",
"normalized unsupported entity type 'mathematical_function' for 'S(n, 5)'",
"normalized unsupported entity type 'mathematical_concept' for 'C_m,j'",
"normalized unsupported entity type 'mathematical_parameter' for 'm_0'",
"normalized unsupported entity type 'mathematical_concept' for 'exceptional index'",
"normalized unsupported entity type 'mathematical_function' for 'q_n'",
"normalized unsupported entity type 'mathematical_parameter' for 'i'",
"normalized unsupported entity type 'mathematical_sequence' for 'X'",
"normalized unsupported entity type 'mathematical_theorem' for 'Proposition 3.5'"
]
}8 entities · 8 relationships · 6 preceding KUs available during extraction
The text proves that the 2-adic valuation of Stirling numbers S(8i, 5) is 1, and that S(8i+4, 5) has a 2-adic valuation of at least 2. It establishes that the 3-level of classes C_m,j consists of C_3,4 and C_3,7, illustrating the main conjecture. The text also introduces the Stirling-like numbers T_p(n, k) and a conjecture relating their p-adic valuations to those of Stirling numbers.
derived_from → congruence 3.15derived_from → congruence 3.17part_of → 3-levelpart_of → 3-levelillustrates → main conjectureillustrated_by → 3-levelstudied_by → Lundellconjectured_by → Clarke{
"source": {
"chunk_index": 6,
"start_word": 2922,
"end_word": 3404,
"word_count": 482,
"sha256": "682ff048a0604fbdfc038ce8a750d422cb2b72cde6e31f8dc32eecbbac7d0572",
"sentence_minhash": [
21703368277289870,
1306423125707224,
229329608839330056,
53442166147602330,
148925132169520149,
62667647458868521,
84576184460003765,
96292850158067112,
250103587932991025,
92715222163426349,
78280491562202942,
171596837418463449,
12488864069851856,
161945415629665627,
194885768149381016,
117472307714712089
]
},
"extraction_warnings": [
"normalized unsupported entity type 'mathematical_expression' for 'S(8i, 5)'",
"normalized unsupported entity type 'mathematical_expression' for 'S(8i + 4, 5)'",
"normalized unsupported entity type 'mathematical_class' for 'C_3,4'",
"normalized unsupported entity type 'mathematical_class' for 'C_3,7'",
"normalized unsupported entity type 'mathematical_structure' for '3-level'",
"normalized unsupported entity type 'mathematical_statement' for 'main conjecture'",
"normalized unsupported entity type 'mathematical_concept' for 'T_p(n, k)'",
"normalized unsupported entity type 'mathematical_statement' for \"Clarke's conjecture\""
]
}12 entities · 12 relationships · 7 preceding KUs available during extraction
The text presents an expression for the 2-adic valuation of Stirling numbers of the second kind, S(n, 5), based on the zeros of a specific 2-adic function, f_0,5(x). It details the proof of the main conjecture for k=5, establishing that the first level of constant classes is m_0 - 1 = 2. This section also introduces empirical approximations for ν_2(S(n, 5)) and presents illustrative data that demonstrates the different behavior of ν_2(S(n, k)) for various values of k.
derived_from → zeros of f_0,5(x)has_zeros → u_0 and u_1used_in → nu_2(S(n, 5)) expression for even nused_in → nu_2(S(n, 5)) expression for odd nobtained_by → Clarkeused_for → nu_2(S(n, 6))used_for → nu_2(S(n, 7))verifies → m_0 - 1 = 2 is the first level for constant classesdefined_by → I_1 = {x | 3^x mod 2^m}defines_exceptions_for → nu_2(S(m, 5)) = nu_2(f_1(m)) unless m in I_1applies_to → I_1shows_behavior_of → nu_2(S(n, 126)) and nu_2(S(n, 195)) and nu_2(S(n, 260)){
"source": {
"chunk_index": 7,
"start_word": 3404,
"end_word": 3892,
"word_count": 488,
"sha256": "93b667b2027ce5554816d7d790bacf0e0d0983c24f82f71efcc86bc129e5c8ec",
"sentence_minhash": [
315931021563575867,
1306423125707224,
365220491043541866,
141557533923110381,
148925132169520149,
62667647458868521,
12025634198112669,
152326886699586849,
121868570449012213,
92715222163426349,
78280491562202942,
139309872259060027,
8649321992247620,
58558631451210278,
213007863687822379,
69242845566341429
]
},
"extraction_warnings": [
"normalized unsupported entity type 'mathematical_formula' for 'nu_2(S(n, 5)) expression'",
"normalized unsupported entity type 'mathematical_function' for 'f_0,5(x)'",
"normalized unsupported entity type 'mathematical_constant' for 'u_0'",
"normalized unsupported entity type 'mathematical_constant' for 'u_1'",
"normalized unsupported entity type 'mathematical_result' for \"Clarke's similar expressions\"",
"normalized unsupported entity type 'mathematical_function' for 'f_0,6(x)'",
"normalized unsupported entity type 'mathematical_function' for 'f_0,7(x)'",
"normalized unsupported entity type 'mathematical_proof' for 'Proof of main conjecture for k=5'",
"normalized unsupported entity type 'mathematical_approximation' for 'Approximations for nu_2(S(n, 5))'",
"normalized unsupported entity type 'set' for 'I_1'",
"normalized unsupported entity type 'mathematical_property' for 'Exceptions in I_1'",
"normalized unsupported entity type 'empirical_observation' for 'Illustrative data on nu_2(S(n, k))'"
]
}2 entities · 2 relationships · 8 preceding KUs available during extraction
The text concludes by stating that a conjecture describing the 2-adic valuation of Stirling numbers of the second kind, S(n, k), has been presented. This conjecture has been successfully established for the specific case where k equals 5.
established_for → k=5subject_of → conjecture on 2-adic valuation of Stirling numbers{
"source": {
"chunk_index": 8,
"start_word": 3892,
"end_word": 3926,
"word_count": 34,
"sha256": "9c6c78245db4d0d49749fb99cdf7e47d348e153cc310dbd361faac5c22f62e8c",
"sentence_minhash": [
1186993754061830951,
252963467709525922,
427846247254264662,
839972970238381384,
248181445042138913,
428209587723997907,
510041251351664276,
432606846409385059,
671633213597356161,
2401279320804024734,
78280491562202942,
1060340779092222405,
66824309535235066,
909713818676360156,
1844043544238636957,
296703126451676242
]
},
"extraction_warnings": []
}