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

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.

Gemma 4 12B IT · KU LoRA rank 128 · 500 wordsGemma 4 12B IT · KU LoRA rank 128 · 1,000 wordsGemma 4 E4B IT · KU LoRA rank 128 · 500 wordsGemma 4 E4B IT · KU LoRA rank 128 · 1,000 wordsQwen 3.8 27B FP8 · teacher · 500 wordsQwen 3.8 27B FP8 · teacher · 1,000 words

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

Jump to KU: 123456789

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_l
  • involves_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_little

No 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_cohen

No 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

  • proved_by → H. Cohen

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

  • proved_by → H. Cohen

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-levels
  • satisfies_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_2

No 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

  • derives → 5^(8i-1) ≡ 13
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

  • has_2_adic_valuation → 1

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

  • has_2_adic_valuation → 1

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

  • studied_by → Lundell

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

  • proposed_by → Clarke
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_0
  • has_zero → u_1

u_0

concept · ID: u_0
property
unique zero of f_{0,5}(x) in 2Z_2

Relationships

  • belongs_to → 2Z_2

u_1

concept · ID: u_1
property
other zero of f_{0,5}(x)

Relationships

  • belongs_to → 1 + 2Z_2

Clarke

person · ID: clarke

No 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 odd
  • even_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_k

No 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