返回题库

PUMaC 2010 · 数论（B 组） · 第 3 题

PUMaC 2010 — Number Theory (Division B) — Problem 3

专题
Discrete Math / 离散数学
难度
L3
来源
PUMaC

题目详情

  1. Find the smallest positive integer n such that n + ( n + 1) is composite. 2
解析
  1. Find the smallest positive integer n such that n + ( n + 1) is composite. Solution: One can check that 17, 97, 337, and 881 are prime, and also that 17 · 113 = 1921, so the answer is 5. 2