Home (EN) ¦ Accueil (FR)

Semaine 1: Dénombrement

Énoncé

Soit $I \subset [|1, 2n|]$ de cardinal $n+1$.
Montrer que:

  1. Il existe a et b distincts tels que $PGCD(a,b) = 1$
  2. Il existe a et b distincts tels que $a | b$

Énoncé (png)

Correction

Correction (png)

Creative Commons License Etienne Moutot. Built using Pelican. Theme by Giulio Fidente on github (modified).