ChristianZ97/PutnamBench-lean4 huggingface dataset:
Problem: putnam_1962_a1
Tags: geometry

Given five points in a plane, no three of which lie on a straight line, show that some four of these points form the vertices of a convex quadrilateral.

Solution: None.

Lean 4 formal statement:
theorem putnam_1962_a1
(S : Set (ℝ × ℝ))
(hS : S.ncard = 5)
(hnoncol : ∀ s ⊆ S, s.ncard = 3 → ¬Collinear ℝ s)
: ∃ T ⊆ S, T.ncard = 4 ∧ ¬∃ t ∈ T, t ∈ convexHull ℝ (T \ {t}) :=
sorry
Problem: putnam_1962_a2
Tags: analysis

Find every real-valued function $f$ whose domain is an interval $I$ (finite or infinite) having 0 as a left-hand endpoint, such that for every positive member $x$ of $I$ the average of $f$ over the closed interval $[0, x]$ is equal to the geometric mean of the numbers $f(0)$ and $f(x)$.

Solution: Show that \[ f(x) = \frac{a}{(1 - cx)^2} \begin{cases} \text{for } 0 \le x < \frac{1}{c}, & \text{if } c > 0\\ \text{for } 0 \le x < \infty, & \text{if } c \le 0, \end{cases} \] where $a > 0$.

Lean 4 formal statement:
abbrev putnam_1962_a2_solution : Set (ℝ → ℝ) := sorry
theorem putnam_1962_a2
    (P : Set ℝ → (ℝ → ℝ) → Prop)
    (P_def : ∀ s f, P s f ↔ 0 ≤ f ∧ ∀ x ∈ s, ⨍ t in Ico 0 x, f t = √(f 0 * f x)) :
    (∀ f,
      (P (Ioi 0) f → ∃ g ∈ putnam_1962_a2_solution, EqOn f g (Ici 0)) ∧
      (∀ e > 0, P (Ioo 0 e) f → ∃ g ∈ putnam_1962_a2_solution, EqOn f g (Ico 0 e))) ∧
    ∀ f ∈ putnam_1962_a2_solution, P (Ioi 0) f ∨ (∃ e > 0, P (Ioo 0 e) f) :=
  sorry
Problem: putnam_1962_a3
Tags: geometry

Let $\triangle ABC$ be a triangle in the Euclidean plane, with points $P$, $Q$, and $R$ lying on segments $\overline{BC}$, $\overline{CA}$, $\overline{AB}$ respectively such that $$\frac{AQ}{QC} = \frac{BR}{RA} = \frac{CP}{PB} = k$$ for some positive constant $k$. If $\triangle UVW$ is the triangle formed by parts of segments $\overline{AP}$, $\overline{BQ}$, and $\overline{CR}$, prove that $$\frac{[\triangle UVW]}{[\triangle ABC]} = \frac{(k - 1)^2}{k^2 + k + 1},$$ where $[\triangle]$ denotes the area of the triangle $\triangle$.

Solution: None.

Lean 4 formal statement:
theorem putnam_1962_a3
(A B C A' B' C' P Q R : EuclideanSpace ℝ (Fin 2))
(k : ℝ)
(hk : k > 0)
(hABC : ¬Collinear ℝ {A, B, C})
(hA' : A' ∈ segment ℝ B C ∧ dist C A' / dist A' B = k)
(hB' : B' ∈ segment ℝ C A ∧ dist A B' / dist B' C = k)
(hC' : C' ∈ segment ℝ A B ∧ dist B C' / dist C' A = k)
(hP : P ∈ segment ℝ B B' ∧ P ∈ segment ℝ C C')
(hQ : Q ∈ segment ℝ C C' ∧ Q ∈ segment ℝ A A')
(hR : R ∈ segment ℝ A A' ∧ R ∈ segment ℝ B B')
: (volume (convexHull ℝ {P, Q, R})).toReal / (volume (convexHull ℝ {A, B, C})).toReal = (k - 1)^2 / (k^2 + k + 1) :=
sorry
Problem: putnam_1962_a4
Tags: analysis

Assume that $\lvert f(x) \rvert \le 1$ and $\lvert f''(x) \rvert \le 1$ for all $x$ on an interval of length at least 2. Show that $\lvert f'(x) \rvert \le 2$ on the interval.

Solution: None.

Lean 4 formal statement:
theorem putnam_1962_a4
(f : ℝ → ℝ)
(a b : ℝ)
(hdiff : Differentiable ℝ f ∧ (Differentiable ℝ (deriv f)))
(hfabs : ∀ x ∈ Set.Icc a b, |f x| ≤ 1)
(hfppabs : ∀ x ∈ Set.Icc a b, |(iteratedDeriv 2 f) x| ≤ 1)
(hlen2 : b - a ≥ 2)
: ∀ x ∈ Set.Icc a b, |(iteratedDeriv 1 f) x| ≤ 2 :=
sorry
Problem: putnam_1962_a5
Tags: algebra, combinatorics

Evaluate in closed form \[ \sum_{k=1}^n {n \choose k} k^2. \]

Solution: Show that the expression equals $n(n+1)2^{n-2}$.

Lean 4 formal statement:
abbrev putnam_1962_a5_solution : ℕ → ℕ := sorry
theorem putnam_1962_a5
: ∀ n ≥ 2, putnam_1962_a5_solution n = ∑ k ∈ Finset.Icc 1 n, Nat.choose n k * k^2 :=
sorry
Problem: putnam_1962_a6
Tags: algebra

Let $S$ be a set of rational numbers such that whenever $a$ and $b$ are members of $S$, so are $a+b$ and $ab$, and having the property that for every rational number $r$ exactly one of the following three statements is true: \[ r \in S, -r \in S, r = 0. \] Prove that $S$ is the set of all positive rational numbers.

Solution: None.

Lean 4 formal statement:
theorem putnam_1962_a6
(S : Set ℚ)
(hSadd : ∀ a ∈ S, ∀ b ∈ S, a + b ∈ S)
(hSprod : ∀ a ∈ S, ∀ b ∈ S, a * b ∈ S)
(hScond : ∀ r : ℚ, (r ∈ S ∨ -r ∈ S ∨ r = 0) ∧ ¬(r ∈ S ∧ -r ∈ S) ∧ ¬(r ∈ S ∧ r = 0) ∧ ¬(-r ∈ S ∧ r = 0))
: S = { r : ℚ | r > 0 } :=
sorry
Problem: putnam_1962_b1
Tags: algebra, combinatorics

Let $x^{(n)} = x(x-1)\cdots(x-n+1)$ for $n$ a positive integer and let $x^{(0)} = 1.$ Prove that \[ (x+y)^{(n)} = \sum_{k=0}^n {n \choose k} x^{(k)} y^{(n-k)}. \]

Solution: None.

Lean 4 formal statement:
theorem putnam_1962_b1
(p : ℕ → ℝ → ℝ)
(x y : ℝ)
(n : ℕ)
(h0 : p 0 = fun x : ℝ => 1)
(hp : ∀ n > 0, p n = fun x : ℝ => ∏ i ∈ Finset.range n, (x - i))
: p n (x+y) = ∑ k ∈ Finset.range (n+1), Nat.choose n k * (p k x) * (p (n - k) y) :=
sorry
Problem: putnam_1962_b2
Tags: set_theory

Let $\mathbb{S}$ be the set of all subsets of the natural numbers. Prove the existence of a function $f : \mathbb{R} \to \mathbb{S}$ such that $f(a) \subset f(b)$ whenever $a < b$.

Solution: None.

Lean 4 formal statement:
theorem putnam_1962_b2
: ∃ f : ℝ → Set ℕ+, ∀ a b : ℝ, a < b → f a ⊂ f b :=
sorry
Problem: putnam_1962_b3
Tags: analysis

Let $S$ be a convex region in the Euclidean plane, containing the origin, for which every ray from the origin has at least one point outside $S$. Assuming that either the origin is an interior point of $S$ or $S$ is topologically closed, prove that $S$ is bounded.

Solution: None.

Lean 4 formal statement:
theorem putnam_1962_b3
(S : Set (EuclideanSpace ℝ (Fin 2)))
(hS : Convex ℝ S ∧ 0 ∈ S)
(htopo : (0 ∈ interior S) ∨ IsClosed S)
(hray : ∀ P : EuclideanSpace ℝ (Fin 2), P ≠ 0 → ∃ Q : EuclideanSpace ℝ (Fin 2), SameRay ℝ P Q ∧ Q ∉ S)
: Bornology.IsBounded S :=
sorry
Problem: putnam_1962_b5
Tags: algebra

Prove that for every integer $n$ greater than 1: \[ \frac{3n+1}{2n+2} < \left( \frac{1}{n} \right)^n + \left(\frac{2}{n} \right)^n + \cdots + \left(\frac{n}{n} \right)^n < 2. \]

Solution: None.

Lean 4 formal statement:
theorem putnam_1962_b5
(n : ℤ)
(ng1 : n > 1)
: (3 * (n : ℝ) + 1) / (2 * n + 2) < ∑ i : Finset.Icc 1 n, ((i : ℝ) / n) ^ (n : ℝ) ∧ ∑ i : Finset.Icc 1 n, ((i : ℝ) / n) ^ (n : ℝ) < 2 :=
sorry
Problem: putnam_1962_b6
Tags: analysis

Let \[ f(x) = \sum_{k=0}^n a_k \sin kx + b_k \cos kx, \] where $a_k$ and $b_k$ are constants. Show that, if $\lvert f(x) \rvert \le 1$ for $0 \le x \le 2 \pi$ and $\lvert f(x_i) \rvert = 1$ for $0 \le x_1 < x_2 < \cdots < x_{2n} < 2 \pi$, then $f(x) = \cos (nx + a)$ for some constant $a$.

Solution: None.

Lean 4 formal statement:
theorem putnam_1962_b6
(n : ℕ)
(a b : ℕ → ℝ)
(xs : Set ℝ)
(f : ℝ → ℝ)
(hf : f = fun x : ℝ => ∑ k ∈ Finset.Icc 0 n, ((a k) * Real.sin (k * x) + (b k) * Real.cos (k * x)))
(hf1 : ∀ x ∈ Set.Icc 0 (2 * π), |f x| ≤ 1)
(hxs : xs.ncard = 2 * n ∧ xs ⊆ Set.Ico 0 (2 * π))
(hfxs : ∀ x ∈ xs, |f x| = 1)
: (¬∃ c : ℝ, f = fun x : ℝ => c) → ∃ a : ℝ, f = fun x : ℝ => Real.cos (n * x + a) :=
sorry
Problem: putnam_1963_a2
Tags: number_theory, algebra

Let $\{f(n)\}$ be a strictly increasing sequence of positive integers such that $f(2)=2$ and $f(mn)=f(m)f(n)$ for every relatively prime pair of positive integers $m$ and $n$ (the greatest common divisor of $m$ and $n$ is equal to $1$). Prove that $f(n)=n$ for every positive integer $n$.

Solution: None.

Lean 4 formal statement:
theorem putnam_1963_a2
(f : ℕ → ℕ)
(hfpos : ∀ n, f n > 0)
(hfinc : StrictMonoOn f (Set.Ici 1))
(hf2 : f 2 = 2)
(hfmn : ∀ m n, m > 0 → n > 0 → IsRelPrime m n → f (m * n) = f m * f n)
: ∀ n > 0, f n = n :=
sorry
Problem: putnam_1963_a3
Tags: analysis

Find an integral formula (i.e., a function $z$ such that $y(x) = \int_{1}^{x} z(t) dt$) for the solution of the differential equation $$\delta (\delta - 1) (\delta - 2) \cdots (\delta - n + 1) y = f(x)$$ with the initial conditions $y(1) = y'(1) = \cdots = y^{(n-1)}(1) = 0$, where $n \in \mathbb{N}$, $f$ is continuous for all $x \ge 1$, and $\delta$ denotes $x\frac{d}{dx}$.

Solution: Show that the solution is $$y(x) = \int_{1}^{x} \frac{(x - t)^{n - 1} f(t)}{(n - 1)!t^n} dt$$.

Lean 4 formal statement:
noncomputable abbrev putnam_1963_a3_solution : (ℝ → ℝ) → ℕ → ℝ → ℝ → ℝ := sorry
theorem putnam_1963_a3
    (P : ℕ → (ℝ → ℝ) → (ℝ → ℝ))
    (hP : P 0 = id ∧ ∀ i y, P (i + 1) y = P i (fun x ↦ x * deriv y x - i * y x))
    (n : ℕ)
    (hn : 0 < n)
    (f y : ℝ → ℝ)
    (hf : ContinuousOn f (Ici 1))
    (hy : ContDiffOn ℝ n y (Ici 1))
    (hy1 : ContDiffAt ℝ n y 1) :
    (∀ i < n, deriv^[i] y 1 = 0) ∧ (Ici 1).EqOn (P n y) f ↔
    ∀ x ≥ 1, y x = ∫ t in (1 : ℝ)..x, putnam_1963_a3_solution f n x t :=
  sorry
Problem: putnam_1963_a4
Tags: analysis

Let $\{a_n\}$ be a sequence of positive real numbers. Show that $\limsup_{n \to \infty} n\left(\frac{1+a_{n+1}}{a_n}-1\right) \geq 1$. Show that the number $1$ on the right-hand side of this inequality cannot be replaced by any larger number. (The symbol $\limsup$ is sometimes written $\overline{\lim}$.)

Solution: None.

Lean 4 formal statement:
theorem putnam_1963_a4
    (T : (ℕ → ℝ) → (ℕ → ℝ))
    (T_def : ∀ a n, T a n = n * ((1 + a (n + 1)) / a n - 1))
    (P : (ℕ → ℝ) → ℝ → Prop)
    (P_def : ∀ a C, P a C ↔ C ≤ limsup (T a) atTop ∨ ¬ BddAbove (range (T a))) :
    (∀ a, (∀ n, 0 < a n) → P a 1) ∧ (∀ C > 1, ∃ a, (∀ n, 0 < a n) ∧ ¬ P a C) :=
  sorry
Problem: putnam_1963_a6
Tags: geometry

Let $U$ and $V$ be distinct points on an ellipse, with $M$ the midpoint of chord $\overline{UV}$, and let $\overline{AB}$ and $\overline{CD}$ be any two other chords through $M$. If line $UV$ intersects line $AC$ at $P$ and line $BD$ at $Q$, prove that $M$ is the midpoint of segment $\overline{PQ}$.

Solution: None.

Lean 4 formal statement:
theorem putnam_1963_a6
(F1 F2 U V A B C D P Q : EuclideanSpace ℝ (Fin 2))
(r : ℝ)
(E : Set (EuclideanSpace ℝ (Fin 2)))
(hE : E = {H : EuclideanSpace ℝ (Fin 2) | dist F1 H + dist F2 H = r})
(M : EuclideanSpace ℝ (Fin 2))
(hMuv : M = midpoint ℝ U V)
(hr : r > dist F1 F2)
(hUV : U ∈ E ∧ V ∈ E ∧ U ≠ V)
(hAB : A ∈ E ∧ B ∈ E ∧ A ≠ B)
(hCD : C ∈ E ∧ D ∈ E ∧ C ≠ D)
(hAC : A ≠ C)
(hBD : B ≠ D)
(hdistinct : segment ℝ A B ≠ segment ℝ U V ∧ segment ℝ C D ≠ segment ℝ U V ∧ segment ℝ A B ≠ segment ℝ C D)
(hM : M ∈ segment ℝ A B ∧ M ∈ segment ℝ C D)
(hP : Collinear ℝ {P, A, C} ∧ Collinear ℝ {P, U, V})
(hQ : Collinear ℝ {Q, B, D} ∧ Collinear ℝ {Q, U, V})
: M = midpoint ℝ P Q :=
sorry
Problem: putnam_1963_b1
Tags: algebra

For what integer $a$ does $x^2-x+a$ divide $x^{13}+x+90$?

Solution: Show that $a=2$.

Lean 4 formal statement:
abbrev putnam_1963_b1_solution : ℤ := sorry
theorem putnam_1963_b1
: ∀ a : ℤ, (X^2 - X + (C a)) ∣ (X ^ 13 + X + (C 90)) ↔ a = putnam_1963_b1_solution :=
sorry
Problem: putnam_1963_b2
Tags: analysis

Let $S$ be the set of all numbers of the form $2^m3^n$, where $m$ and $n$ are integers, and let $P$ be the set of all positive real numbers. Is $S$ dense in $P$?

Solution: Show that $S$ is dense in $P$.

Lean 4 formal statement:
abbrev putnam_1963_b2_solution : Prop := sorry
theorem putnam_1963_b2
(S : Set ℝ)
(hS : S = {2 ^ m * 3 ^ n | (m : ℤ) (n : ℤ)})
: closure S ⊇ Set.Ioi (0 : ℝ) ↔ putnam_1963_b2_solution :=
sorry
Problem: putnam_1963_b3
Tags: analysis

Find every twice-differentiable real-valued function $f$ with domain the set of all real numbers and satisfying the functional equation $(f(x))^2-(f(y))^2=f(x+y)f(x-y)$ for all real numbers $x$ and $y$.

Solution: Show that the solution is the sets of functions $f(u)=A\sinh ku$, $f(u)=Au$, and $f(u)=A\sin ku$ with $A,k \in \mathbb{R}$.

Lean 4 formal statement:
abbrev putnam_1963_b3_solution : Set (ℝ → ℝ) := sorry
theorem putnam_1963_b3
    (f : ℝ → ℝ) :
    f ∈ putnam_1963_b3_solution ↔
      (ContDiff ℝ 1 f ∧ Differentiable ℝ (deriv f) ∧
      ∀ x y : ℝ, (f x) ^ 2 - (f y) ^ 2 = f (x + y) * f (x - y)) :=
  sorry
Problem: putnam_1963_b5
Tags: analysis

Let $\{a_n\}$ be a sequence of real numbers satisfying the inequalities $0 \leq a_k \leq 100a_n$ for $n \leq k \leq 2n$ and $n=1,2,\dots$, and such that the series $\sum_{n=0}^\infty a_n$ converges. Prove that $\lim_{n \to \infty}na_n=0$.

Solution: None.

Lean 4 formal statement:
theorem putnam_1963_b5
(a : ℤ → ℝ)
(haineq : ∀ n ≥ 1, ∀ k : ℤ, (n ≤ k ∧ k ≤ 2 * n) → (0 ≤ a k ∧ a k ≤ 100 * a n))
(haseries : ∃ S : ℝ, Tendsto (fun N : ℕ => ∑ n : Fin N, a n) atTop (𝓝 S))
: Tendsto (fun n : ℤ => n * a n) atTop (𝓝 0) :=
sorry
Problem: putnam_1963_b6
Tags: geometry, linear_algebra

Let $E$ be a Euclidean space of at most three dimensions. If $A$ is a nonempty subset of $E$, define $S(A)$ to be the set of all points that lie on closed segments joining pairs of points of $A$. For a given nonempty set $A_0$, define $A_n=S(A_{n-1})$ for $n=1,2,\dots$. Prove that $A_2=A_3=\cdots$. (A one-point set should be considered to be a special case of a closed segment.)

Solution: None.

Lean 4 formal statement:
theorem putnam_1963_b6
(d : ℕ)
(S : Set (Fin d → ℝ) → Set (Fin d → ℝ))
(hS : S = fun A : Set (Fin d → ℝ) => ⋃ p ∈ A, ⋃ q ∈ A, segment ℝ p q)
(A : ℕ → Set (Fin d → ℝ))
(ddim : 1 ≤ d ∧ d ≤ 3)
(hA0 : Nonempty (A 0))
(hAn : ∀ n ≥ 1, A n = S (A (n - 1)))
: ∀ n ≥ 2, A n = A (n + 1) :=
sorry
Problem: putnam_1964_a1
Tags: geometry

Let $A_1, A_2, A_3, A_4, A_5, A_6$ be distinct points in the plane. Let $D$ be the longest distance between any pair, and let $d$ the shortest distance. Show that $\frac{D}{d} \geq \sqrt 3$.

Solution: None.

Lean 4 formal statement:
theorem putnam_1964_a1
(A : Finset (EuclideanSpace ℝ (Fin 2)))
(hAcard : A.card = 6)
(dists : Set ℝ)
(hdists : dists = {d : ℝ | ∃ a b : EuclideanSpace ℝ (Fin 2), a ∈ A ∧ b ∈ A ∧ a ≠ b ∧ d = dist a b})
: (sSup dists / sInf dists ≥ Real.sqrt 3) :=
sorry
Problem: putnam_1964_a2
Tags: analysis, algebra

Let $\alpha$ be a real number. Find all continuous real-valued functions $f : [0, 1] \to (0, \infty)$ such that
\begin{align*}
\int_0^1 f(x) dx &= 1, \\
\int_0^1 x f(x) dx &= \alpha, \\
\int_0^1 x^2 f(x) dx &= \alpha^2. \\
\end{align*}

Solution: Prove that there are no such functions.

Lean 4 formal statement:
abbrev putnam_1964_a2_solution : ℝ → Set (ℝ → ℝ) := sorry
theorem putnam_1964_a2
(α : ℝ)
: (putnam_1964_a2_solution α = {f : ℝ → ℝ | (∀ x ∈ Icc 0 1, f x > 0) ∧ ContinuousOn f (Icc 0 1) ∧ ∫ x in (0)..1, f x = 1 ∧ ∫ x in (0)..1, x * f x = α ∧ ∫ x in (0)..1, x^2 * f x = α^2}) :=
sorry
Problem: putnam_1964_a3
Tags: analysis, algebra

The distinct points $x_n$ are dense in the interval $(0, 1)$. For all $n \geq 1$, $x_1, x_2, \dots , x_{n-1}$ divide $(0, 1)$ into $n$ sub-intervals, one of which must contain $x_n$. This part is divided by $x_n$ into two sub-intervals, lengths $a_n$ and $b_n$. Prove that $\sum_{n=1}^{\infty} a_nb_n(a_n + b_n) = \frac{1}{3}$.

Solution: None.

Lean 4 formal statement:
theorem putnam_1964_a3
(x a b : ℕ → ℝ)
(hxdense : range x ⊆ Ioo 0 1 ∧ closure (range x) ⊇ Ioo 0 1)
(hxinj : Injective x)
(ha : a = fun n ↦ x n - sSup ({0} ∪ {p : ℝ | p < x n ∧ ∃ i < n, p = x i}))
(hb : b = fun n ↦ sInf ({1} ∪ {p : ℝ | p > x n ∧ ∃ i < n, p = x i}) - x n)
: (∑' n : ℕ, a n * b n * (a n + b n) = 1 / 3) :=
sorry
Problem: putnam_1964_a4
Tags: analysis

The sequence of integers $u_n$ is bounded and satisfies
\[
u_n = \frac{u_{n-1} + u_{n-2} + u_{n-3}u_{n-4}}{u_{n-1}u_{n-2} + u_{n-3} + u_{n-4}}.
\]
Show that it is periodic for sufficiently large $n$.

Solution: None.

Lean 4 formal statement:
theorem putnam_1964_a4
(u : ℕ → ℤ)
(boundedu : ∃ B T : ℤ, ∀ n : ℕ, B ≤ u n ∧ u n ≤ T)
(hu : ∀ n ≥ 4, u n = ((u (n - 1) + u (n - 2) + u (n - 3) * u (n - 4)) : ℝ) / (u (n - 1) * u (n - 2) + u (n - 3) + u (n - 4)) ∧ (u (n - 1) * u (n - 2) + u (n - 3) + u (n - 4)) ≠ 0)
: (∃ N c : ℕ, c > 0 ∧ ∀ n ≥ N, u (n + c) = u n) :=
sorry
Problem: putnam_1964_a5
Tags: analysis

Prove that there exists a constant $k$ such that for any sequence $a_i$ of positive numbers,
\[
\sum_{n=1}^{\infty} \frac{n}{a_1 + a_2 + \dots + a_n} \leq k \sum_{n=1}^{\infty}\frac{1}{a_n}.
\]

Solution: None.

Lean 4 formal statement:
theorem putnam_1964_a5
    (pa : (ℕ → ℝ) → Prop)
    (hpa : ∀ a, pa a ↔ (∀ n : ℕ, a n > 0) ∧ ∃ L : ℝ, Tendsto (fun N ↦ ∑ n ∈ Finset.range N, 1 / a n) atTop (𝓝 L)) :
    ∃ k : ℝ, ∀ a : ℕ → ℝ, pa a →
      ∑' n : ℕ, (n + 1) / (∑ i ∈ Finset.range (n + 1), a i) ≤ k * ∑' n : ℕ, 1 / a n :=
  sorry
Problem: putnam_1964_a6
Tags: geometry

Let $S$ be a finite set of collinear points. Let $k$ be the maximum distance between any two points of $S$. Given a pair of points of $S$ a distance $d < k$ apart, we can find another pair of points of $S$ also a distance $d$ apart. Prove that if two pairs of points of $S$ are distances $a$ and $b$ apart, then $\frac{a}{b}$ is rational.

Solution: None.

Lean 4 formal statement:
theorem putnam_1964_a6
(S : Finset ℝ)
(pairs : Set (ℝ × ℝ))
(hpairs : pairs = {(a, b) | (a ∈ S) ∧ (b ∈ S) ∧ (a < b)})
(distance : ℝ × ℝ → ℝ)
(hdistance : distance = fun (a, b) ↦ b - a)
(hrepdist : ∀ p ∈ pairs, (∃ m ∈ pairs, distance m > distance p) → ∃ q ∈ pairs, q ≠ p ∧ distance p = distance q)
: (∀ p q : pairs, q ≠ p → ∃ r : ℚ, distance p / distance q = r) :=
sorry
Problem: putnam_1964_b1
Tags: analysis

Let $a_n$ be a sequence of positive integers such that $\sum_{n=1}^{\infty} 1/a_n$ converges. For all $n$, let $b_n$ be the number of $a_n$ which are at most $n$. Prove that $\lim_{n \to \infty} b_n/n = 0$.

Solution: None.

Lean 4 formal statement:
theorem putnam_1964_b1
    (a b : ℕ → ℕ)
    (h : ∀ n, 0 < a n)
    (h' : Summable fun n ↦ (1 : ℝ) / a n)
    (h'' : ∀ n, b n = {k | a k ≤ n}.ncard) :
    Tendsto (fun n ↦ (b n : ℝ) / n) atTop (𝓝 0) :=
  sorry
Problem: putnam_1964_b2
Tags: set_theory, combinatorics

Let $S$ be a finite set. A set $P$ of subsets of $S$ has the property that any two members of $P$ have at least one element in common and that $P$ cannot be extended (whilst keeping this property). Prove that $P$ contains exactly half of the subsets of $S$.

Solution: None.

Lean 4 formal statement:
theorem putnam_1964_b2
(S : Type*) [Fintype S] [Nonempty S]
(P : Finset (Set S))
(hPP : ∀ T ∈ P, ∀ U ∈ P, T ∩ U ≠ ∅)
(hPS : ¬∃ T : Set S, T ∉ P ∧ (∀ U ∈ P, T ∩ U ≠ ∅))
: (P.card = 2 ^ (Fintype.card S - 1)) :=
sorry
Problem: putnam_1964_b3
Tags: analysis

Suppose $f : \mathbb{R} \to \mathbb{R}$ is continuous and for every $\alpha > 0$, $\lim_{n \to \infty} f(n\alpha) = 0$. Prove that $\lim_{x \to \infty} f(x) = 0$.

Solution: None.

Lean 4 formal statement:
theorem putnam_1964_b3
(f : ℝ → ℝ)
(hf : Continuous f ∧ ∀ α > 0, Tendsto (fun n : ℕ ↦ f (n * α)) atTop (𝓝 0))
: (Tendsto f atTop (𝓝 0)) :=
sorry
Problem: putnam_1964_b4
Tags: geometry

$n$ great circles on the sphere are in general position (in other words at most two circles pass through any two points on the sphere). How many regions do they divide the sphere into?

Solution: n^2 - n + 2

Lean 4 formal statement:
abbrev putnam_1964_b4_solution : ℕ → ℕ := sorry
theorem putnam_1964_b4
    {n : ℕ} (hn : 0 < n)
    -- `C` is a collection of `n` great circles on the sphere, i.e a collection of sets
    (C : Fin n → Set (EuclideanSpace ℝ (Fin 3)))
    --together with a collection of `n` normal vectors `v`
    (v : Fin n → EuclideanSpace ℝ (Fin 3))
    -- A great circle `C` is the intersection of a plane `{x | x · v = 0}` with `S`
    (hv : ∀ i, C i = Metric.sphere 0 1 ∩ {x : EuclideanSpace ℝ (Fin 3) | ⟪v i, x⟫_ℝ = 0 })
    --all the `v_i`'s are non-zero
    (hv' : ∀ i, v i ≠ 0)
    (hCinj : Function.Injective C)
    -- The circles in `C` are in general position
    (hT₂ : ∀ᵉ (x ∈ Metric.sphere 0 1) (y ∈ Metric.sphere 0 1),
      (Finset.univ.filter (fun i => {x, y} ⊆ (C i))).card ≤ 2)
    -- The predicate that a set `R ⊆ ℝ³` is a region bounded by the collection of circles
    (IsRegion : Set (EuclideanSpace ℝ (Fin 3)) → Prop)
    -- We can determine the points `x` in such a region by looking at the sign of their dot product
    -- with `n i` for `i : Fin n`
    (IsRegion_def : ∀ R, IsRegion R ↔ R.Nonempty ∧ ∃ sign : Fin n → SignType, (∀ i, sign i ≠ 0) ∧
      R = Metric.sphere 0 1 ∩ {x : EuclideanSpace ℝ (Fin 3) | ∀ i, signHom ⟪v i, x⟫_ℝ = sign i}) :
    {R | IsRegion R}.ncard = putnam_1964_b4_solution n :=
  sorry
Problem: putnam_1964_b5
Tags: analysis, number_theory

Let $a_n$ be a strictly monotonic increasing sequence of positive integers. Let $b_n$ be the least common multiple of $a_1, a_2, \dots , a_n$. Prove that $\sum_{n=1}^{\infty} 1/b_n$ converges.

Solution: None.

Lean 4 formal statement:
theorem putnam_1964_b5
(a b : ℕ → ℕ)
(ha : StrictMono a ∧ ∀ n : ℕ, a n > 0)
(hb : b 0 = a 0 ∧ ∀ n : ℕ, b (n + 1) = lcm (b n) (a (n + 1)))
: (∃ L : ℝ, Tendsto (fun N ↦ ∑ n ∈ Finset.range N, (1 : ℝ) / b n) atTop (𝓝 L)) :=
sorry
Problem: putnam_1964_b6
Tags: geometry

Let $D$ be the unit disk in the plane. Show that we cannot find congruent sets $A, B$ with $A \cap B = \emptyset$ and $A \cup B = D$.

Solution: None.

Lean 4 formal statement:
theorem putnam_1964_b6
    (D : Set (EuclideanSpace ℝ (Fin 2)))
    (hD : D = {v : EuclideanSpace ℝ (Fin 2) | dist 0 v ≤ 1})
    (cong : Set (EuclideanSpace ℝ (Fin 2)) → Set (EuclideanSpace ℝ (Fin 2)) → Prop)
    (hcong : ∀ A B, cong A B ↔ ∃ f : (EuclideanSpace ℝ (Fin 2)) → (EuclideanSpace ℝ (Fin 2)), B = f '' A ∧ ∀ v w : EuclideanSpace ℝ (Fin 2), dist v w = dist (f v) (f w))
    : (¬∃ A B : Set (EuclideanSpace ℝ (Fin 2)), cong A B ∧ A ∩ B = ∅ ∧ A ∪ B = D) :=
  sorry
Problem: putnam_1965_a1
Tags: geometry

Let $\triangle ABC$ satisfy $\angle CAB < \angle BCA < \frac{\pi}{2} < \angle ABC$. If the bisector of the external angle at $A$ meets line $BC$ at $P$, the bisector of the external angle at $B$ meets line $CA$ at $Q$, and $AP = BQ = AB$, find $\angle CAB$.

Solution: Show that the solution is $\angle CAB = \frac{\pi}{15}$.

Lean 4 formal statement:
noncomputable abbrev putnam_1965_a1_solution : ℝ := sorry
theorem putnam_1965_a1
(A B C X Y : EuclideanSpace ℝ (Fin 2))
(hABC : ¬Collinear ℝ {A, B, C})
(hangles : ∠ C A B < ∠ B C A ∧ ∠ B C A < π/2 ∧ π/2 < ∠ A B C)
(hX : Collinear ℝ {X, B, C} ∧ ∠ X A B = (π - ∠ C A B)/2 ∧ dist A X = dist A B)
(hY : Collinear ℝ {Y, C, A} ∧ ∠ Y B C = (π - ∠ A B C)/2 ∧ dist B Y = dist A B)
: ∠ C A B = putnam_1965_a1_solution :=
sorry
Problem: putnam_1965_a2
Tags: algebra

Prove that $$\sum_{r=0}^{\lfloor\frac{n-1}{2}\rfloor} \left(\frac{n - 2r}{n} {n \choose r}\right)^2 = \frac{1}{n} {{2n - 2} \choose {n - 1}}$$ for every positive integer $n$.

Solution: None.

Lean 4 formal statement:
theorem putnam_1965_a2
: ∀ n > 0, ∑ r ∈ Finset.Icc 0 ((n - 1)/2), ((n - 2*r) * Nat.choose n r / (n : ℚ))^2 = (Nat.choose (2*n - 2) (n - 1))/(n : ℚ) :=
sorry
Problem: putnam_1965_a3
Tags: analysis

Prove that, for any sequence of real numbers $a_1, a_2, \dots$, $$\lim_{n \to \infty} \frac{\sum_{k = 1}^{n} e^{ia_k}}{n} = \alpha$$ if and only if $$\lim_{n \to \infty} \frac{\sum_{k = 1}^{n} e^{ia_{k^2}}}{n^2} = \alpha.$$

Solution: None.

Lean 4 formal statement:
theorem putnam_1965_a3
(a : ℕ → ℝ)
(α : ℂ)
: Tendsto (fun n : ℕ => (∑ k ∈ Finset.Icc 1 n, exp (I * a k))/n) atTop (𝓝 α) ↔
Tendsto (fun n : ℕ => (∑ k ∈ Finset.Icc 1 (n^2), exp (I * a k))/n^2) atTop (𝓝 α) :=
sorry
Problem: putnam_1965_a4
Tags: combinatorics

At a party, no boy dances with every girl, but each girl dances with at least one boy. Prove that there exist girls $g$ and $h$ and boys $b$ and $c$ such that $g$ dances with $b$ and $h$ dances with $c$, but $h$ does not dance with $b$ and $g$ does not dance with $c$.

Solution: None.

Lean 4 formal statement:
theorem putnam_1965_a4
{G B : Type*}
[Fintype G] [Nonempty G]
[Fintype B] [Nonempty B]
(dances : G → B → Prop)
(h : (¬∃ b : B, ∀ g : G, dances g b) ∧ ∀ g : G, ∃ b : B, dances g b)
: ∃ g h : G, ∃ b c : B, dances g b ∧ dances h c ∧ ¬dances h b ∧ ¬dances g c :=
sorry
Problem: putnam_1965_a5
Tags: combinatorics

How many orderings of the integers from $1$ to $n$ satisfy the condition that, for every integer $i$ except the first, there exists some earlier integer in the ordering which differs from $i$ by $1$?

Solution: There are $2^{n-1}$ such orderings.

Lean 4 formal statement:
abbrev putnam_1965_a5_solution : ℕ → ℕ := sorry
theorem putnam_1965_a5
: ∀ n > 0, {p ∈ permsOfFinset (Finset.Icc 1 n) | ∀ m ∈ Finset.Icc 2 n, ∃ k ∈ Finset.Ico 1 m, p m = p k + 1 ∨ p m = p k - 1}.card = putnam_1965_a5_solution n :=
sorry