znajdź liczby spełniające warunek

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Rockefeller
Użytkownik
Użytkownik
Posty: 40
Rejestracja: 3 paź 2008, o 22:32
Płeć: Mężczyzna
Lokalizacja: LBL
Podziękował: 5 razy

znajdź liczby spełniające warunek

Post autor: Rockefeller »

Znajdz wszystkie liczby naturalne \(\displaystyle{ n}\) dla których następujący ułamek jest skracalny :\(\displaystyle{ \frac{111n + 50}{64n + 29}}\)

prosze was koledzy o pomoc w rozwiązaniu tego zadanka
Rogal
Użytkownik
Użytkownik
Posty: 5405
Rejestracja: 11 sty 2005, o 22:21
Płeć: Mężczyzna
Lokalizacja: a z Limanowej
Podziękował: 1 raz
Pomógł: 422 razy

znajdź liczby spełniające warunek

Post autor: Rogal »

Musisz zbadać NWD licznika i mianownika. Chcesz by było większe od jedynki.
Awatar użytkownika
Maciej87
Użytkownik
Użytkownik
Posty: 377
Rejestracja: 26 sty 2009, o 09:26
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 2 razy
Pomógł: 46 razy

znajdź liczby spełniające warunek

Post autor: Maciej87 »

Powiem jak zacząć.
Niech \(\displaystyle{ d}\) będzie wspólnym dzielnikiem licznika \(\displaystyle{ L}\) i mianownika \(\displaystyle{ M}\).
Wtedy \(\displaystyle{ d}\) dzieli też kombinację \(\displaystyle{ 64L-111M = -19}\). Stąd \(\displaystyle{ d=19}\).
Na forum były już takie zadania.
ODPOWIEDZ