Točno
4. siječnja 2016. 23:57 (9 godine, 2 mjeseci)
Dokaži da za svaki
takav da
postoji beskonačno mnogo
takvih da
%V0
Dokaži da za svaki $S = \{a_1, a_2, ... , a_k\} \subset \mathbb{N}$ takav da $i \neq j \implies a_i \neq a_j $ postoji beskonačno mnogo $n \in \mathbb{N}$ takvih da $\gcd(a_1 + n, a_2 + n, ..., a_k + n) = 1.
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Neka je BSO
najveći od
-eva. Namjestimo
tako da je
prost broj. Svi ostali
su manji od tog broja (i veći od jedan), pa ne mogu dijeliti faktor s tim brojem. Takvih dovoljno velikih prostih brojeva ima beskonačno, pa i
-ova ima beskonačno.
%V0
Neka je BSO $a_k$ najveći od $a_i$-eva. Namjestimo $n$ tako da je $a_k + n$ prost broj. Svi ostali $a_i + n$ su manji od tog broja (i veći od jedan), pa ne mogu dijeliti faktor s tim brojem. Takvih dovoljno velikih prostih brojeva ima beskonačno, pa i $n$-ova ima beskonačno.
Školjka