Strona 1 z 1

Zadanie z podzielności

: 6 lut 2021, o 11:35
autor: szalonykon
Proszę o jakieś wskazówki do tego zadania:
Reszta z dzielenia liczby całkowitej dodatniej \(\displaystyle{ k}\) przez \(\displaystyle{ 2}\) jest równa \(\displaystyle{ 1}\). Wykaż, że reszta z dzielenia liczby \(\displaystyle{ 3^k}\) przez \(\displaystyle{ 6}\) jest równa \(\displaystyle{ 3}\).

Re: Zadanie z podzielności

: 6 lut 2021, o 12:09
autor: Jan Kraszewski
Uzasadnij, że liczba \(\displaystyle{ 3^k}\) jest podzielna przez \(\displaystyle{ 3}\) i nieparzysta. Stąd łatwo wynika teza.

JK

Re: Zadanie z podzielności

: 7 lut 2021, o 10:17
autor: kerajs
Hmm ..., skoro reszta z dzielenia przez 6 nieparzystej potęgi trójki wynosi 3, to ciekawe jaka będzie reszta z dzielenia przez 6 parzystej potęgi trójki?

Re: Zadanie z podzielności

: 7 lut 2021, o 10:41
autor: Jan Kraszewski
Hmm... zapewne taka sama, wskazówka też byłaby taka sama.

We wskazówce nie chodzi przecież o nieparzystość \(\displaystyle{ k}\), tylko o nieparzystość \(\displaystyle{ 3^k}\).

JK