Resten =?

Resten =?
Anonim

Dette kan beregnes på en række måder. En måde at bruge brute force på er

#27^1/7# har en rest #=6# …..(1)

#27^2/7=729/7# har en rest #=1# …..(2)

#27^3/7=19683/7# har en rest #=6# …….. (3)

#27^4/7=531441/7# har en rest #=1# ….. (4)

#27^5/7=14348907/7# har en rest #=6# …..(5)

#27^6/7=387420489/7# har resten #=1# …. (6)

Som pr. Nye mønster bemærker vi, at resten er #=6# for en underlig eksponent og resten er #=1# for en jævn eksponent.

Givet eksponent er #999-># ulige tal. Derfor er resten #=6.#

Svar:

Alternativ løsning

Forklaring:

Givet tal skal divideres med #7#. Derfor kan det skrives som

#(27)^999#

#=>(28-1)^999#

I udvidelsen af denne serie er alle udtryk, der har forskellige beføjelser til #28# som multiplikanter vil være delelige med #7#. Kun et begreb, som er #=(-1)^999# nu skal testes.

Vi ser dette udtryk #(-1)^999=-1# er ikke delelig med #7# og derfor er vi tilbage med resten #=-1.#

Da resten ikke kan være #=-1#, bliver vi nødt til at stoppe divisionsprocessen for de resterende ekspansionsbetingelser, når det sidste #7# tilbage.

Dette vil efterlade resten som #7+(-1)=6#