Pokaż wyniki 1 do 4 z 4

Temat: Potęgi

  1. #1
    Zarejestrowany
    Jan 2009
    Postów
    836

    Domyślnie Potęgi

    Siema

    Słuchajcie chłopaki, kiepski ze mnie matematyk. Potrzebuje porady o potęgach.

    Załóżmy, że mam liczbę: 61234756562346589120135 (jest wybrana losowo)

    jest jakiś algorytm, żeby zapisać ją w postaci potęgi ?

    przykładowo mogłoby wyglądać to tak: 2^25 + 434325

  2. #2
    Zarejestrowany
    Jun 2010
    Postów
    226

    Domyślnie

    Witaj
    Potęgi nie zapisuję się jako sumę iloczynu potęgi liczby oraz reszty lecz jako iloczyn potęg składających się na daną liczbę
    np. Liczbę 24588 możemy rozpisac:
    Kod:
    24588 2
    12294 2
    6147  3
    2049  3
    683   683
    1
    Zaczynamy on najmniejszego dzielnika liczby wyłączając z przedziału 1 oczywiscie.
    Tak więc liczbę 24588 możemy zapisac jako 2^2*3^2*683^1 oczywiście operację tą nie można przeprowadzic na liczbach pierwszych z oczywistych powodów.
    Jeśli mielibyśmi do czynienia z liczbą pierwszą dajmy na to 13
    Kod:
    13 liczba pierwsza
    pomniejszamy lub zwiekszamy liczbe pierwszą o jeden ja ja pomniejszam więc:
    12   2
    6    2
    3    3
    1
    
    Wiec liczba ta to 2^2*3+1
    Ostatnio edytowane przez szymkraw : 06-30-2010 - 20:30

  3. #3
    Zarejestrowany
    Jan 2009
    Postów
    230

    Domyślnie

    ostatnio na koniec sesji robilem podobne zadanie, program mial rozkladac wartosc liczby na sume skladnikow potegowych z wybrana podstawa.

    moze sie przyda: http://wklej.org/hash/f6937db5c18/txt/


  4. #4
    Zarejestrowany
    Jun 2006
    Postów
    85

    Domyślnie

    poczytaj o algorytmach faktoryzacji oraz tw. fermata (plus euler's totient function).

Zasady Postowania

  • Nie możesz zakładać nowych tematów
  • Nie możesz pisać wiadomości
  • Nie możesz dodawać załączników
  • Nie możesz edytować swoich postów
  •  
Subskrybuj