Inregistrati-va pentru a beneficia de cunostintele comunitatii, a pune intrebari sau a a raspunde la intrebarilor celorlalti.
Suntem o comunitate care incurajeaza educatia si in care se intalnesc know-how-ul si experienta cu perspective inovative de abordare a problemelor.
Autentificati-va pentru a pune intrebari, a raspunde la intrebarilor celorlalti sau pentru a va conecta cu prietenii.
V-ati uitat parola ? Introduceti adresa de email si veti primi o noua parola.
Please briefly explain why you feel this question should be reported.
Va rugam explicate, pe scurt, de ce credeti ca aceasta intrebare trebuie raportata.
Motivul pentru care raportezi utilizatorul.
Deoarece si , avem ca:
Deoarece si . Rezulta ca:
Atunci:
, ceea ce este echivalent cu faptul ca acel numar se divide cu 7.
Ce inseamna mod?
Modulo.
inseamna ca a si b dau acelasi rest la impartirea cu c.
In cr clasa se face acest modulo?
Nu cred ca se face la clasa, cel putin eu nu tin minte sa fi facut asta, dar se afla in programa pentru olimpiada, si probabil si in cea pentru concursul de la care este problema asta.
Tu mergi la olimpiada? Ce clasa ești?
Poti te rog sa imi explici ce spune baremul? De ce a ajuns doar pana la puterea a6-a?
Tu de ce ai spus 3 la puterea a 6-a pe primul rand?
Tocmai am terminat clasa a 12-a, intr-o luna incep primul an de facultate. Am fost la olimpiada de mate in majoritatea anilor.
Eu am folosit Mica Teorema a lui Fermat. Aceasta spune ca daca p este un numar prim si a un numar intreg care nu este multiplu de p, atunci da restul 1 la impartirea cu p. Acest lucru se mai poate scrie si ca . Pentru p=7 si a=3, aceasta teorema ne spune ca . Acest lucru se poate vedea si prin impartirea obisnuita.
Apoi si eu si baremul am folosit faptul ca un numar de forma ridicat la orice putere naturala va ramane de aceasta forma. Acest lucru este usor de observat ridicand la puterea a 2-a. Baremul a utilizat astfel acest fapt:
Eu l-am utilizat in forma modulo pentru a ajunge la faptul ca cunoscand faptul ca .
Mulțumesc! Si ai fost la faza notionala? La ce facultate ai intrat?
Din pacate nu 🙂
Politehnica din Timisoara
Felicitări și mult succes!