Determine the largest integer $k$ such that…
- User
Determine the largest integer such that .
- Assistant
Let
B = (2² · 3 · 5 · 7 · 11) = 2² · 3¹ · 5¹ · 7¹ · 11¹
We need the greatest k such that Bᵏ | 1500!.
For each prime p in B, Legendre’s formula gives the exponent of p in 1500!:
v_p(1500!) = ⌊1500/p⌋ + ⌊1500/p²⌋ + ⌊1500/p³⌋ + …
Compute each:
-
p = 2
750 + 375 + 187 + 93 + 46 + 23 + 11 + 5 + 2 + 1 = 1493 → v₂(1500!) = 1493 -
p = 3
500 + 166 + 55 + 18 + 6 + 2 = 747 → v₃(1500!) = 747 -
p = 5
300 + 60 + 12 + 2 = 374 → v₅(1500!) = 374 -
p = 7
214 + 30 + 4 = 248 → v₇(1500!) = 248 -
p = 11
136 + 12 + 1 = 149 → v₁₁(1500!) = 149
To have Bᵏ divide 1500!, the inequalities must hold:
2 k ≤ 1493 (from 2²)
k ≤ 747 (from 3¹)
k ≤ 374 (from 5¹)
k ≤ 248 (from 7¹)
k ≤ 149 (from 11¹)The tightest bound is k ≤ 149.
Therefore, the largest integer k is
k_max = 149
-
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.