Liczby pierwsze Julop212: Pokazać ze wśród n+1 dodatnich całkowitych liczb mniejszych od 2n Istnieją conajmniej 2 liczby względnie pierwsze

a7: zadanie 5 str 2 ? https://www.mimuw.edu.pl/~amecel/popularne/szufladki.pdf

a7: (na bazie rozwiązania z linku) Mamy 2n liczb całkowitych mniejszych od 2n 1,2,3,4,....................,...................,..............2n wkładamy liczby po dwie kolejne do szufladek ((1,2); (3,4) (5,6), ( szufladek mamy n) losujemy n+1 liczb i wrzucamy do szufladek wylosowane liczby , zawsze któraś szufladka się powtórzy bo liczb jest n+1 a szufladek n ponieważ liczby są w szufladkach po kolei, to jest pewne , że jedna pełna szufladka gwarantuje istnienie 2 liczb wzajemnie pierwszych jako, że dwie kolejne liczby są zawsze wzajemnie pierwsze https://pl.wikipedia.org/wiki/Algorytm_Euklidesa ?