Liczby względnie pierwsze.

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
joane20
Użytkownik
Użytkownik
Posty: 33
Rejestracja: 10 paź 2016, o 21:29
Płeć: Kobieta
Lokalizacja: Warszawa
Podziękował: 9 razy

Liczby względnie pierwsze.

Post autor: joane20 »

Witam,
mam dwa zadania na dowodzenie i kompletnie nie mam pojęcia jak się za nie zabrać.

Zad.1
Udowodnić, że wśród liczb \(\displaystyle{ m, m+1,m+2,m+3}\) istnieje względnie pierwsza z pozostałymi.

Zad.2
Udowodnić, że wśród liczb \(\displaystyle{ m, m+1,..., m+9}\) istnieje jedna względnie pierwsza z pozostałymi.

Byłabym wdzięczna chociaż za jakieś wskazówki
Ostatnio zmieniony 10 paź 2016, o 21:47 przez AiDi, łącznie zmieniany 1 raz.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
Awatar użytkownika
Poszukujaca
Użytkownik
Użytkownik
Posty: 2775
Rejestracja: 21 maja 2012, o 23:32
Płeć: Kobieta
Podziękował: 1019 razy
Pomógł: 166 razy

Liczby względnie pierwsze.

Post autor: Poszukujaca »

Zauważ, że w obu zadaniach mówmy o kolejnych liczbach całkowitych.

Czy liczba parzysta może być względnie pierwsza z wszystkimi trzema sąsiadującymi z nią liczbami?
joane20
Użytkownik
Użytkownik
Posty: 33
Rejestracja: 10 paź 2016, o 21:29
Płeć: Kobieta
Lokalizacja: Warszawa
Podziękował: 9 razy

Liczby względnie pierwsze.

Post autor: joane20 »

Dziękuję serdecznie za wskazówkę
ODPOWIEDZ