Full-paper Knowledge Units · saved output
THE 2-ADIC VALUATION OF STIRLING NUMBERS
Qwen 3.8 27B FP8 · teacher · 500-word source chunks · guarded TranslateGemma 4B back-translation
Complete extractionLongest literal run: 15 words
- Source title
- THE 2-ADIC VALUATION OF STIRLING NUMBERS
- Source authors
- Tewodros Amdeberhan; Dante V Manna; Victor H Moll
- KU document title
- THE 2-ADIC VALUATION OF STIRLING NUMBERS
- KU document author field
- Not populated by the original extractor
- Style annotation
- No dedicated document-style field in this schema
- KU sequence
- 9 of 9 expected chunks
- Attribution provenance
- Source registry metadata shown for attribution; not added to the QA context
This condition scores 90.0% (180/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
KU 1 · source words 1–463
6 entities · 5 relationships · 0 preceding KUs available during extraction
Recorded context summary
The text defines p-adic valuations and metrics, highlighting Legendre's formula for factorials and its application to Kummer's identity for binomial coefficients. It establishes the p-adic metric on rational numbers and defines the field of p-adic numbers and the ring of p-adic integers as the completion of the rationals.
p-adic valuation
concept · ID: p_adic_valuation- definition
- The unique non-negative integer n such that m = a * p^n where a is not divisible by p
- notation
- ν_p(m)
- interpretation
- The highest power of prime p that divides integer m
Relationships
extended_to → rational numbers- definition
- ν_p(a/b) = ν_p(a) - ν_p(b)
Legendre's formula
method · ID: legendre_s_formula- formula
- ν_p(m!) = (m - s_p(m)) / (p - 1)
- attributed_to
- Legendre
Relationships
provides_proof_for → Kummer's identity
Kummer's identity
method · ID: kummer_s_identity- formula
- ν_2(m choose k) = s_2(k) + s_2(m - k) - s_2(m)
- context
- Explicit identity for 2-adic valuation of binomial coefficients
Relationships
derived_from → Legendre's formula
p-adic metric
measurement · ID: p_adic_metric- definition
- |r|_p := p^(-ν_p(r)) for r in Q
- property
- Satisfies the ultrametric inequality
Relationships
defines_completion_of → field of p-adic numbers
field of p-adic numbers
concept · ID: field_of_p_adic_numbers- notation
- Q_p
- definition
- The completion of Q under the p-adic metric
Relationships
contains → ring of p-adic integers
ring of p-adic integers
concept · ID: ring_of_p_adic_integers- notation
- Z_p
- definition
- {x in Q_p : |x|_p <= 1}
- role
- Analogous to Z inside Q
Relationships
No relationships recorded.
Source positions, MinHash and extraction warnings
{
"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": []
}Previous KU: Start of paper
Next KU: The text defines the sequence b_{l,m} arising from a definite integral and relates its 2-adic valuation to the coefficients A_{l,m}. It refers to the results of H. Cohen on the 2-adic valuations of partial sums of poly-logarithmic series. The paper introduces the Stirling numbers of the second kind and presents a main conjecture regarding their 2-adic valuation.
KU 2 · source words 464–950
15 entities · 12 relationships · 1 preceding KUs available during extraction
Recorded context summary
The text defines the sequence b_{l,m} arising from a definite integral and relates its 2-adic valuation to the coefficients A_{l,m}. It refers to the results of H. Cohen on the 2-adic valuations of partial sums of poly-logarithmic series. The paper introduces the Stirling numbers of the second kind and presents a main conjecture regarding their 2-adic valuation.
b_{l,m}
other · ID: b_l_m- definition
- m \sum_{k=l}^{2m-2k} \binom{m-k}{m+k} \binom{k}{l} 2^k
- domain
- m \in \mathbb{N}, 0 \le l \le m
- origin
- evaluation of definite integral N_{0,4}(a; m)
- model_entity_type
- sequence
Relationships
appears_in → definite integral N_{0,4}(a; m)
definite integral N_{0,4}(a; m)
other · ID: definite_integral_n_0_4_a_m- formula
- \int_0^\infty \frac{dx}{(x^4 + 2ax^2 + 1)^{m+1}}
- model_entity_type
- mathematical_expression
Relationships
No relationships recorded.
A_{l,m}
other · ID: a_l_m- definition
- \frac{l!}{m!} 2^{m-l} b_{l,m}
- alternative_form
- \alpha_l(m) \prod_{k=1}^m (4k-1) - \beta_l(m) \prod_{k=1}^m (4k+1)
- model_entity_type
- coefficient
Relationships
derived_from → b_{l,m}involves_polynomial → \alpha_linvolves_polynomial → \beta_l
\alpha_l
other · ID: alpha_l- coefficients
- integer
- degree
- l
- model_entity_type
- polynomial
Relationships
No relationships recorded.
\beta_l
other · ID: beta_l- coefficients
- integer
- degree
- l - 1
- model_entity_type
- polynomial
Relationships
No relationships recorded.
J. Little
person · ID: j_littleNo attributes recorded.
Relationships
established → Corollary 1.3
Corollary 1.3
other · ID: corollary_1_3- statement
- \nu_2(A_{l,m}) = 3l - s_2(m+l) + s_2(m-l)
- status
- As stated in [4], and confirmed by J. Little in [10]
- model_entity_type
- mathematical_result
Relationships
describes_valuation_of → A_{l,m}
H. Cohen
person · ID: h_cohenNo attributes recorded.
Relationships
proved_results_on → partial sums of polylogarithmic series
polylogarithmic series Li_k(x)
other · ID: polylogarithmic_series_li_k_x- definition
- \sum_{j=1}^\infty \frac{x^j}{j^k}
- model_entity_type
- mathematical_series
Relationships
No relationships recorded.
L_k(n)
other · ID: l_k_n- definition
- \sum_{j=1}^n \frac{2^j}{j^k}
- model_entity_type
- mathematical_function
Relationships
is_partial_sum_of → polylogarithmic series Li_k(x)
2-adic valuation of L_1(2^m)
other · ID: 2_adic_valuation_of_l_1_2_m- formula
- \nu_2(L_1(2^m)) = 2^m + 2m - 4
- condition
- m \ge 4
- model_entity_type
- mathematical_property
Relationships
2-adic valuation of L_2(2^m)
other · ID: 2_adic_valuation_of_l_2_2_m- formula
- \nu_2(L_2(2^m)) = 2^m + m - 1
- condition
- m \ge 4
- model_entity_type
- mathematical_property
Relationships
Stirling numbers of the second kind S(n, k)
other · ID: stirling_numbers_of_the_second_kind_s_n_k- definition
- number of ways to partition a set of n elements into exactly k nonempty subsets
- domain
- n \in \mathbb{N}, 0 \le k \le n
- model_entity_type
- mathematical_object
Relationships
analyzed_in → current paper
Main conjecture
other · ID: main_conjecture- subject
- 2-adic valuation of Stirling numbers of the second kind S(n, k)
- method
- algorithm leading to description of \nu_2(S(n, k))
- established_case
- k = 5
- model_entity_type
- mathematical_conjecture
Relationships
concerns → Stirling numbers of the second kind S(n, k)
C_{m,j}
other · ID: c_m_j- definition
- {2^m i + j : i \in \mathbb{N} \text{ such that } 2^m i + j \ge k}
- model_entity_type
- set
Relationships
No relationships recorded.
Source positions, MinHash and extraction warnings
{
"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 'sequence' for 'b_{l,m}'",
"normalized unsupported entity type 'mathematical_expression' for 'definite integral N_{0,4}(a; m)'",
"normalized unsupported entity type 'coefficient' for 'A_{l,m}'",
"normalized unsupported entity type 'polynomial' for '\\\\alpha_l'",
"normalized unsupported entity type 'polynomial' for '\\\\beta_l'",
"normalized unsupported entity type 'mathematical_result' for 'Corollary 1.3'",
"normalized unsupported entity type 'mathematical_series' for 'polylogarithmic series Li_k(x)'",
"normalized unsupported entity type 'mathematical_function' for 'L_k(n)'",
"normalized unsupported entity type 'mathematical_property' for '2-adic valuation of L_1(2^m)'",
"normalized unsupported entity type 'mathematical_property' for '2-adic valuation of L_2(2^m)'",
"normalized unsupported entity type 'mathematical_object' for 'Stirling numbers of the second kind S(n, k)'",
"normalized unsupported entity type 'mathematical_conjecture' for 'Main conjecture'",
"normalized unsupported entity type 'set' for 'C_{m,j}'"
]
}Previous KU: The text defines p-adic valuations and metrics, highlighting Legendre's formula for factorials and its application to Kummer's identity for binomial coefficients. It establishes the p-adic metric on rational numbers and defines the field of p-adic numbers and the ring of p-adic integers as the completion of the rationals.
Next KU: The text defines the 2-adic valuation of Stirling number classes and introduces the concept of m-levels as a partition of integers. It presents a main conjecture regarding the structure of these levels, specifically identifying the first level with constant classes and the stable number of classes at higher levels. An example is provided for Stirling numbers of the second kind with k=11.
KU 3 · source words 951–1,433
7 entities · 8 relationships · 2 preceding KUs available during extraction
Recorded context summary
The text defines the 2-adic valuation of Stirling number classes and introduces the concept of m-levels as a partition of integers. It presents a main conjecture regarding the structure of these levels, specifically identifying the first level with constant classes and the stable number of classes at higher levels. An example is provided for Stirling numbers of the second kind with k=11.
C_{m,j}
concept · ID: c_m_j- definition
- Set of integers of the form 2^m * i + j for i >= 0
- partition_property
- Forms a partition of {n in N : n >= k} into classes modulo 2^m
Relationships
has_valuation_set → nu_2(C_{m,j})- definition
- {nu_2(S(2^m * i + j, k)) : i in N and 2^m * i + j >= k}
constant class
concept · ID: constant_class- definition
- A class C_{m,j} where nu_2(C_{m,j}) consists of a single value
Relationships
has_constant_value → constant of the class
C_{2,1}
concept · ID: c_2_1- membership
- Class in the 2-level for k=5
- status
- constant
Relationships
has_constant_valuation → 0- source
- Corollary 3.2
C_{2,2}
concept · ID: c_2_2- membership
- Class in the 2-level for k=5
- status
- constant
Relationships
has_constant_valuation → 0
m-level
concept · ID: m_level- definition
- Inductively defined set of classes
- base_case
- 1-level consists of C_{1,0} (even integers >= k) and C_{1,1} (odd integers >= k)
Relationships
splitting_rule → Each class C_{m-1,ij} splits into C_{m,ij} and C_{m,ij + 2^{m-1}}
Conjecture 1.5
concept · ID: conjecture_1_5- subject
- 2-adic valuation of Stirling numbers of the second kind S(n, k)
- parameter_definition
- m_0 is defined by 2^{m_0 - 1} < k <= 2^{m_0}
Relationships
predicts_first_constant_level → m_0 - 1- detail
- Each class belongs to the j-level for 1 <= j <= m_0 - 2.
predicts_stable_class_count → 2^{m_0 - 2}- condition
- For any m >= m_0
- detail
- Each class generates a unique, non-constant class for the (m+1)-level.
S(n, 11)
concept · ID: s_n_11- k_value
- 11
- m_0_value
- 4
Relationships
conjecture_prediction → 3-level is first with constant classes; each subsequent level has exactly four classes
Source positions, MinHash and extraction warnings
{
"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": []
}Previous KU: The text defines the sequence b_{l,m} arising from a definite integral and relates its 2-adic valuation to the coefficients A_{l,m}. It refers to the results of H. Cohen on the 2-adic valuations of partial sums of poly-logarithmic series. The paper introduces the Stirling numbers of the second kind and presents a main conjecture regarding their 2-adic valuation.
Next KU: The text details the 2-adic valuation of Stirling numbers of the second kind, noting that the four classes at the 2-level have non-constant valuations. It presents explicit formulas, generating functions, and recurrences for these numbers, along with specific valuation results for powers of two and nearby integers. The section concludes by providing elementary formulas and valuation properties for Stirling numbers with small k values (1 to 4).
KU 4 · source words 1,434–1,927
8 entities · 2 relationships · 3 preceding KUs available during extraction
Recorded context summary
The text details the 2-adic valuation of Stirling numbers of the second kind, noting that the four classes at the 2-level have non-constant valuations. It presents explicit formulas, generating functions, and recurrences for these numbers, along with specific valuation results for powers of two and nearby integers. The section concludes by providing elementary formulas and valuation properties for Stirling numbers with small k values (1 to 4).
2-level
concept · ID: 2_level- composition
- Classes C_{2,0}, C_{2,1}, C_{2,2}, C_{2,3}
- property
- non-constant 2-adic valuation
Relationships
No relationships recorded.
3-level
concept · ID: 3_level- valuation_C_3_3
- 0
- valuation_C_3_5
- 0
- valuation_C_3_4
- 1
- valuation_C_3_6
- 1
Relationships
No relationships recorded.
Stirling numbers of the second kind S(n, k)
other · ID: stirling_numbers_of_the_second_kind_s_n_k- explicit_formula
- 1/k! * sum_{i=0}^{k-1} (-1)^i * binom(k, i) * (k-i)^n
- generating_function
- x^n / ((1-x)(1-2x)...(1-kx)) for n>=1
- recurrence
- S(n, k) = S(n-1, k-1) + k*S(n-1, k)
- model_entity_type
- mathematical_object
Relationships
expansion_identity → x^n = sum_{k=0}^n S(n, k)(x-k+1)^k
Lengyel's conjecture
other · ID: lengyel_s_conjecture- status
- proved by De Wannemacker
- model_entity_type
- mathematical_claim
Relationships
states → nu_2(S(2^n, k)) = s_2(k) - 1
s_2(k)
other · ID: s_2_k- definition
- sum of the binary digits of k
- model_entity_type
- function
Relationships
No relationships recorded.
De Wannemacker's inequality
other · ID: de_wannemacker_s_inequality- formula
- nu_2(S(n, k)) >= s_2(k) - s_2(n)
- domain
- 0 <= k <= n
- model_entity_type
- mathematical_result
Relationships
No relationships recorded.
S(n, 1)
other · ID: s_n_1- value
- 1 for all n in N
- model_entity_type
- mathematical_object
Relationships
No relationships recorded.
S(n, 3)
other · ID: s_n_3- formula
- 1/2 * (3^(n-1) - 2^n + 1)
- valuation_rule
- 0 if n is odd, 1 if n is even
- model_entity_type
- mathematical_object
Relationships
No relationships recorded.
Source positions, MinHash and extraction warnings
{
"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_object' for 'Stirling numbers of the second kind S(n, k)'",
"normalized unsupported entity type 'mathematical_claim' for \"Lengyel's conjecture\"",
"normalized unsupported entity type 'function' for 's_2(k)'",
"normalized unsupported entity type 'mathematical_result' for \"De Wannemacker's inequality\"",
"normalized unsupported entity type 'mathematical_object' for 'S(n, 1)'",
"normalized unsupported entity type 'mathematical_object' for 'S(n, 3)'"
]
}Previous KU: The text defines the 2-adic valuation of Stirling number classes and introduces the concept of m-levels as a partition of integers. It presents a main conjecture regarding the structure of these levels, specifically identifying the first level with constant classes and the stable number of classes at higher levels. An example is provided for Stirling numbers of the second kind with k=11.
Next KU: The text derives the 2-adic valuation of Stirling numbers of the second kind for k=3 and k=4 using recurrence relations and the ultrametric inequality. It establishes that the valuation for S(n, 3) is 0 for odd n and 1 for even n, while for S(n, 4) it is 1 for odd n and 0 for even n.
KU 5 · source words 1,928–2,426
4 entities · 6 relationships · 4 preceding KUs available during extraction
Recorded context summary
The text derives the 2-adic valuation of Stirling numbers of the second kind for k=3 and k=4 using recurrence relations and the ultrametric inequality. It establishes that the valuation for S(n, 3) is 0 for odd n and 1 for even n, while for S(n, 4) it is 1 for odd n and 0 for even n.
Stirling numbers of the second kind S(n, 3)
concept · ID: stirling_numbers_of_the_second_kind_s_n_3- explicit_formula
- 2^(n-1) - sum_{k=1}^{n-2} 3^k (2^(n-k) - 1)
- valuation_odd_n
- 0
- valuation_even_n
- 1
Relationships
derived_from → recurrence (1.29)second_proof_uses → ultrametric inequality
ultrametric inequality
method · ID: ultrametric_inequality- formula
- ν_2(x_1 + x_2) ≥ Min {ν_2(x_1), ν_2(x_2)}
- strictness_condition
- strict unless ν_2(x_1) = ν_2(x_2)
Relationships
equivalent_to → equation (1.6)
powers of 3 modulo 8
concept · ID: powers_of_3_modulo_8- congruence
- 3^(m+1) ≡ 2 + (-1)^(m+1) mod 8
- basis
- 3^(2k) ≡ 1 mod 8
Relationships
leads_to_valuation → ν_2(3^(m+1))- value_odd_m
- 2
- value_even_m
- 1
Stirling numbers of the second kind S(n, 4)
concept · ID: stirling_numbers_of_the_second_kind_s_n_4- explicit_formula
- (1/6)(4^(n-1) - 3^n - 3 * 2^(n+1) - 1)
- valuation_odd_n
- 1
- valuation_even_n
- 0
Relationships
derived_from → equation (1.27)uses_recurrence → S(n, 4) = S(n -1, 3) + 4S(n -1, 4)
Source positions, MinHash and extraction warnings
{
"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": []
}Previous KU: The text details the 2-adic valuation of Stirling numbers of the second kind, noting that the four classes at the 2-level have non-constant valuations. It presents explicit formulas, generating functions, and recurrences for these numbers, along with specific valuation results for powers of two and nearby integers. The section concludes by providing elementary formulas and valuation properties for Stirling numbers with small k values (1 to 4).
Next KU: The text derives the 2-adic valuation for Stirling numbers of the second kind with k=4 and introduces the analysis for k=5. It defines the m-level structure for k=5, identifying constant classes at the 2-level and reducing the valuation problem to specific congruence classes modulo 4. A proposition is provided proving that the valuation is 1 for indices that are multiples of 8.
KU 6 · source words 2,427–2,922
7 entities · 10 relationships · 5 preceding KUs available during extraction
Recorded context summary
The text derives the 2-adic valuation for Stirling numbers of the second kind with k=4 and introduces the analysis for k=5. It defines the m-level structure for k=5, identifying constant classes at the 2-level and reducing the valuation problem to specific congruence classes modulo 4. A proposition is provided proving that the valuation is 1 for indices that are multiples of 8.
Stirling numbers of the second kind S(n, 4)
concept · ID: stirling_numbers_of_the_second_kind_s_n_4- valuation_rule
- nu_2(S(n, 4)) = 1 for odd n
Relationships
derived_from → recurrence relation (2.16)depends_on → nu_2(S(n-1, 3)) = 1
Stirling numbers of the second kind S(n, 5)
concept · ID: stirling_numbers_of_the_second_kind_s_n_5- explicit_formula
- 1/24 * (5^(n-1) - 4^n + 2*3^n - 2^(n+1) + 1)
Relationships
analyzed_via → m-levelssatisfies_proposition → Proposition 3.5
m-levels for S(n, 5)
concept · ID: m_levels_for_s_n_5- 1_level_classes
- {C_{1,0}, C_{1,1}}
- 2_level_classes
- {C_{2,0}, C_{2,3}}
- constant_classes_at_2_level
- {C_{2,1}, C_{2,2}}
Relationships
confirms → main conjecture- m_0
- 3
- first_constant_level
- 2
Corollary 3.2
method · ID: corollary_3_2No attributes recorded.
Relationships
reduces_analysis_to → indices n ≡ 0 or 3 mod 4
exceptional index
concept · ID: exceptional_index- definition
- index i where q_{4i} = q_{4i+3}
Relationships
first_instance → i = 7- q_28
- 6
- q_31
- 7
sequence → {7, 39, 71, 103, ...}
Proposition 3.5
other · ID: proposition_3_5- statement
- nu_2(S(8i, 5)) = 1 for all i >= 1
- model_entity_type
- finding
Relationships
proven_by → modular arithmetic analysis of identity (3.14)
modular arithmetic analysis of identity (3.14)
method · ID: modular_arithmetic_analysis_of_identity_3_14- modulus
- 32
- congruences_used
- [
"5^8 ≡ 1",
"5^7 ≡ 13",
"3^8i ≡ 1"
]
Relationships
Source positions, MinHash and extraction warnings
{
"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 'finding' for 'Proposition 3.5'"
]
}Previous KU: The text derives the 2-adic valuation of Stirling numbers of the second kind for k=3 and k=4 using recurrence relations and the ultrametric inequality. It establishes that the valuation for S(n, 3) is 0 for odd n and 1 for even n, while for S(n, 4) it is 1 for odd n and 0 for even n.
Next KU: The text derives 2-adic valuation properties for the second-order Stirling numbers for k=5, in particular for indices that are congruent to 4, 3, and 7 modulo 8. It identifies the 3-stage classes for k=5 and describes the process of dividing them into 4-stage classes. The section concludes by introducing Stirling-like numbers defined by Lundell and a conjecture by Clarke relating their valuations to standard Stirling numbers.
KU 7 · source words 2,923–3,404
10 entities · 11 relationships · 6 preceding KUs available during extraction
Recorded context summary
The text derives 2-adic valuation properties for the second-order Stirling numbers for k=5, in particular for indices that are congruent to 4, 3, and 7 modulo 8. It identifies the 3-stage classes for k=5 and describes the process of dividing them into 4-stage classes. The section concludes by introducing Stirling-like numbers defined by Lundell and a conjecture by Clarke relating their valuations to standard Stirling numbers.
Stirling numbers of the second kind S(8i, 5)
other · ID: stirling_numbers_of_the_second_kind_s_8i_5- index_form
- 8i
- k_value
- 5
- model_entity_type
- mathematical_expression
Relationships
Stirling numbers of the second kind S(8i + 4, 5)
other · ID: stirling_numbers_of_the_second_kind_s_8i_4_5- index_form
- 8i + 4
- k_value
- 5
- model_entity_type
- mathematical_expression
Relationships
has_2_adic_valuation_at_least → 2
Proposition 3.6
other · ID: proposition_3_6- subject
- Second-order Stirling numbers S(8i + 4, 5)
- model_entity_type
- mathematical_statement
Relationships
states_valuation_bound → nu_2(S(8i + 4, 5)) >= 2
Lengyel's result
other · ID: lengyel_s_result- formula
- nu_2(k!S(n, k)) = k - 1
- conditions
- n = a * 2^q, a odd, q >= k - 2
- model_entity_type
- mathematical_theorem
Relationships
implies_valuation_for_k_5 → nu_2(S(n, 5)) = 1 for n = a * 2^q with q >= 3
Stirling numbers of the second kind S(8i + 3, 5)
other · ID: stirling_numbers_of_the_second_kind_s_8i_3_5- index_form
- 8i + 3
- k_value
- 5
- model_entity_type
- mathematical_expression
Relationships
Stirling numbers of the second kind S(8i + 7, 5)
other · ID: stirling_numbers_of_the_second_kind_s_8i_7_5- index_form
- 8i + 7
- k_value
- 5
- model_entity_type
- mathematical_expression
Relationships
has_2_adic_valuation_at_least → 2
3-level for k=5
other · ID: 3_level_for_k_5- classes
- [
"C_{3,4}",
"C_{3,7}"
]
- model_entity_type
- mathematical_structure
Relationships
illustrates → main conjecture
C_{3,4}
other · ID: c_3_4- level
- 3
- index_congruence
- 4 mod 8
- model_entity_type
- mathematical_class
Relationships
splits_into → C_{4,4}splits_into → C_{4,12}
Lundell's Stirling-like numbers T_p(n, k)
other · ID: lundell_s_stirling_like_numbers_t_p_n_k- definition
- Sum from j=0 to k of (-1)^(k-j) * binomial(k, j) * j^n, omitting j if divisible by p
- model_entity_type
- mathematical_sequence
Relationships
Clarke's conjecture
other · ID: clarke_s_conjecture- statement
- nu_p(k! S(n, k)) = nu_p(T_p(n, k))
- model_entity_type
- mathematical_conjecture
Relationships
Source positions, MinHash and extraction warnings
{
"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 'Stirling numbers of the second kind S(8i, 5)'",
"normalized unsupported entity type 'mathematical_expression' for 'Stirling numbers of the second kind S(8i + 4, 5)'",
"normalized unsupported entity type 'mathematical_statement' for 'Proposition 3.6'",
"normalized unsupported entity type 'mathematical_theorem' for \"Lengyel's result\"",
"normalized unsupported entity type 'mathematical_expression' for 'Stirling numbers of the second kind S(8i + 3, 5)'",
"normalized unsupported entity type 'mathematical_expression' for 'Stirling numbers of the second kind S(8i + 7, 5)'",
"normalized unsupported entity type 'mathematical_structure' for '3-level for k=5'",
"normalized unsupported entity type 'mathematical_class' for 'C_{3,4}'",
"normalized unsupported entity type 'mathematical_sequence' for \"Lundell's Stirling-like numbers T_p(n, k)\"",
"normalized unsupported entity type 'mathematical_conjecture' for \"Clarke's conjecture\""
]
}Previous KU: The text derives the 2-adic valuation for Stirling numbers of the second kind with k=4 and introduces the analysis for k=5. It defines the m-level structure for k=5, identifying constant classes at the 2-level and reducing the valuation problem to specific congruence classes modulo 4. A proposition is provided proving that the valuation is 1 for indices that are multiples of 8.
Next KU: The text presents a theorem expressing the 2-adic valuation of Stirling numbers of the second kind for k=5 in terms of 2-adic zeros of a specific function, contingent on a prior conjecture. It notes that similar expressions exist for k=6 and k=7. The section outlines the proof strategy for the main conjecture at k=5 and introduces empirical approximations and graphical observations regarding the valuation behavior.
KU 8 · source words 3,405–3,892
11 entities · 14 relationships · 7 preceding KUs available during extraction
Recorded context summary
The text presents a theorem expressing the 2-adic valuation of Stirling numbers of the second kind for k=5 in terms of 2-adic zeros of a specific function, contingent on a prior conjecture. It notes that similar expressions exist for k=6 and k=7. The section outlines the proof strategy for the main conjecture at k=5 and introduces empirical approximations and graphical observations regarding the valuation behavior.
Theorem 3.8
other · ID: theorem_3_8- subject
- 2-adic valuation of S(n, 5)
- condition
- Conjecture (3.28) holds
- model_entity_type
- theorem
Relationships
defines_valuation_for_even_n_as → -1 + v_2(n - u_0)defines_valuation_for_odd_n_as → -1 + v_2(n - u_1)
f_{0,5}(x)
other · ID: f_0_5_x- expression
- 5 + 10 * 3^x + 5^x
- domain
- ring of 2-adic integers Z_2
- model_entity_type
- function
Relationships
has_zero → u_0has_zero → u_1
u_0
concept · ID: u_0- property
- unique zero of f_{0,5}(x) in 2Z_2
Relationships
u_1
concept · ID: u_1- property
- other zero of f_{0,5}(x)
Relationships
Clarke
person · ID: clarkeNo attributes recorded.
Relationships
obtained_expressions_for → v_2(S(n, 6)) and v_2(S(n, 7))
f_{0,6}(x)
other · ID: f_0_6_x- expression
- -6 - 20 * 3^x - 6 * 5^x
- model_entity_type
- function
Relationships
used_for_valuation_of → S(n, 6)
f_{0,7}(x)
other · ID: f_0_7_x- expression
- 7 + 35 * 3^x + 21 * 5^x + 7^x
- model_entity_type
- function
Relationships
used_for_valuation_of → S(n, 7)
Main conjecture for k=5
other · ID: main_conjecture_for_k_5- parameter_m_0
- 3
- first_constant_level
- 2
- model_entity_type
- conjecture
Relationships
is_proven_in_section_4 → true
I_1
other · ID: i_1- definition
- {x_1(m) : m >= 0}
- exception_property
- v_2(S(m, 5)) != v_2(f_1(m)) for m in I_1
- model_entity_type
- set
Relationships
odd_elements_pattern → every third element is oddeven_indices_progression → 256m + 156
Graph of v_2(S(n, 126))
other · ID: graph_of_v_2_s_n_126- model_entity_type
- data_visualization
Relationships
shows_basic_function → v_2(n)
Graphs of v_2(S(n, 195)) and v_2(S(n, 260))
other · ID: graphs_of_v_2_s_n_195_and_v_2_s_n_260- model_entity_type
- data_visualization
Relationships
display_oscillation_between → two consecutive values
Source positions, MinHash and extraction warnings
{
"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 'theorem' for 'Theorem 3.8'",
"normalized unsupported entity type 'function' for 'f_{0,5}(x)'",
"normalized unsupported entity type 'function' for 'f_{0,6}(x)'",
"normalized unsupported entity type 'function' for 'f_{0,7}(x)'",
"normalized unsupported entity type 'conjecture' for 'Main conjecture for k=5'",
"normalized unsupported entity type 'set' for 'I_1'",
"normalized unsupported entity type 'data_visualization' for 'Graph of v_2(S(n, 126))'",
"normalized unsupported entity type 'data_visualization' for 'Graphs of v_2(S(n, 195)) and v_2(S(n, 260))'"
]
}Previous KU: The text derives 2-adic valuation properties for the second-order Stirling numbers for k=5, in particular for indices that are congruent to 4, 3, and 7 modulo 8. It identifies the 3-stage classes for k=5 and describes the process of dividing them into 4-stage classes. The section concludes by introducing Stirling-like numbers defined by Lundell and a conjecture by Clarke relating their valuations to standard Stirling numbers.
Next KU: The authors acknowledge a lack of explanation for certain observed features. They present a conjecture regarding the 2-adic valuation of Stirling numbers of the second kind, which has been proven for the case where k equals 5.
KU 9 · source words 3,893–3,926
2 entities · 2 relationships · 8 preceding KUs available during extraction
Recorded context summary
The authors acknowledge a lack of explanation for certain observed features. They present a conjecture regarding the 2-adic valuation of Stirling numbers of the second kind, which has been proven for the case where k equals 5.
conjecture on 2-adic valuation of Stirling numbers
concept · ID: conjecture_on_2_adic_valuation_of_stirling_numbers- subject
- 2-adic valuation of Stirling numbers S(n, k)
- status
- established for k = 5
Relationships
describes → 2-adic valuation of Stirling numbers S(n, k)
Stirling numbers S(n, k)
concept · ID: stirling_numbers_s_n_kNo attributes recorded.
Relationships
subject_of_conjecture → conjecture on 2-adic valuation of Stirling numbers
Source positions, MinHash and extraction warnings
{
"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": []
}Previous KU: The text presents a theorem expressing the 2-adic valuation of Stirling numbers of the second kind for k=5 in terms of 2-adic zeros of a specific function, contingent on a prior conjecture. It notes that similar expressions exist for k=6 and k=7. The section outlines the proof strategy for the main conjecture at k=5 and introduces empirical approximations and graphical observations regarding the valuation behavior.
Next KU: End of paper