Treść zadania

berta1105

Wykaż, że 7¹⁶ - 1 jest liczbą podzielną przez 2⁷.

Zadanie jest zamknięte. Autor zadania wybrał już najlepsze rozwiązanie lub straciło ono ważność.

Najlepsze rozwiązanie

  • 1 0

    To jest wbrew pozorom łatwe.

    Zapisujemy 7^16 jako ( 8 - 1 )^16 i rozkładamy:

    (8-1)^{16} = 8^{16}-{16 \choose 1}\,8^{15}+{16 \choose 2}\,8^{14}+\cdots -{16 \choose 15}\,8^{1} + 1

    Każdy ze składników w dwumianach Newtona razy 8 do jakiejś potęgi
    zawiera iloczyn 16 * 8 = 128.
    Do tego dodana jest jedynka, nic dziwnego, że po odjęciu tej jedynki można zapisać:

    7^16 - 1 = 128 * coś_całkowitego, czyli 7^16 - 1 dzieli się przez 128,

    a 128 to właśnie 2^7. Koniec dowodu.

Rozwiązania

Podobne materiały

Przydatność 60% Dzieje Liczb

Liczba, jest podstawowym pojęciem matematyki, które powstało w świadomości człowieka na wiele tysięcy lat przed naszą erą, a następnie kształtowało się i rozwijało wraz z rozwojem cywilizacji i kultury. Z chwilą, gdy rozróżnienie między „jeden” i „wiele”- charakterystyczne dla ludów pierwotnych- przestało wystarczać, wprowadzone zostały liczby: 1,2,3,4,...,a więc...

Przydatność 75% Symbolika liczb

Liczbę 1 uważano dawno, dawno temu za liczbę najdoskonalszą. Jest to pierwsza liczba nieparzysta. Wszystkie inne liczby pochodzą od jedynki, np.2, to 1 + 1. Jeden - ile to jest: dużo czy mało? Zastanów się! Wszyscy chcą być pierwsi: w nauce, w sporcie, w zabawie, ale nikt nie chce dostać jedynki z klasówki! Liczba 2 jest pierwszą liczbą parzystą. Uważana była przed wiekami...

Przydatność 80% Cecha podzielności liczb naturalnych.

Cecha podzielności przez 2 Liczba jest podzielna przez 2 jeżeli jej ostatnia cyfra jest parzysta lub jest nią zero. Przykłady: 12, 48, 100, 124 Cecha podzielności przez 3 Liczba jest podzielna przez 3 jeżeli suma jej cyfr tworzy liczbę podzielną przez 3. Przykłady: 27 bo 2+7=9 123 bo 1+2+3=6 621 bo 6+2+1=9 Cecha podzielności przez 4 Liczba jest...

Przydatność 80% Cechy podzielności liczb.

Cechy podzielności przez 2 Liczba jest podzielna przez 2 jeżeli w rzędzie jedności ma cyfrę:0, 2, 4, 6, lub 8. Przykłady: 24, 506, 1002, 99990 Cechy podzielności przez 3 Liczba jest podzielna przez 3 jeżeli suma jej cyfr tworzy liczbę podzielną przez 3. Przykłady: 42 - 4+2 = 6 i 6 =2*3 783 - 7+8+3=18 i 18=6 * 3 1209 - 1+2+0+9=12 i 12=4*3 Cechy podzielności przez 4...

Przydatność 55% Ciekawe własności liczb

7 stron o ciekawych własnościach liczb, załączonych w załączniku. Polecam.

0 odpowiada - 0 ogląda - 1 rozwiązań

Dodaj zadanie

Zobacz więcej opcji