Strona 1 z 2 12 OstatniOstatni
Pokaż wyniki 1 do 10 z 11

Temat: Najbliższa potęga

  1. #1
    Zarejestrowany
    Jan 2009
    Postów
    836

    Domyślnie Najbliższa potęga

    Panowie potrzebuję pomocy.

    Czy jest coś takiego w matematyce jak przepis na obliczenie najbliższej potęgi + reszty.

    Przykład:

    Liczba: 10;
    Najbliższa potęga: 2^3 + 2 reszty

    Liczba: 1356;
    Najbliższa potęga: 11^3 + 25 reszty
    ale równie dobrze może być 12^3 - 372 (1728-372=1356)


    a dla liczby np: 545683746538737638764278342242347868379. Jak wybrać podstawę potęgi ? Ma ktoś jakieś pomysły ?
    Ostatnio edytowane przez Elitegroup : 07-21-2015 - 13:57
    Extraterrestrial plant

  2. #2
    Zarejestrowany
    Oct 2008
    Skąd
    woj. Lubuskie. Dokładniej się nie da
    Postów
    405

    Domyślnie

    Cytat Napisał Elitegroup Zobacz post
    Panowie potrzebuję pomocy.

    Czy jest coś takiego w matematyce jak przepis na obliczenie najbliższej potęgi + reszty.

    Przykład:

    Liczba: 10;
    Najbliższa potęga: 2^3 + 2 reszty

    Liczba: 1356;
    Najbliższa potęga: 11^3 + 25 reszty
    ale równie dobrze może być 12^3 - 372 (1728-372=1356)


    a dla liczby np: 545683746538737638764278342242347868379. Jak wybrać podstawę potęgi ? Ma ktoś jakieś pomysły ?
    Matematyka wyższa. Spróbuj zmodyfikować chińskie twierdzenie o resztach...
    Jeśli nie będziesz mieć pod górke, nigdy nie dojdziesz na szczyt.

  3. #3
    Zarejestrowany
    Jun 2010
    Postów
    226

    Domyślnie

    Jemu z tego co przeczytalem wcale nie chodzi o znalezienie najmniejszej reszty tylko sic! najbliszej potegi plus reszty.
    Co na temat tego twiedzenia to nie wiem czemu je tutaj przytoczylas on nie lamie tutaj RSA, nie ma tutaj liczb wzglednie prierwszych mozesz wyjasnic?

    Trzymalbym sie tutaj jednej potegi kwadratowej, szesciennej etc.

    Nie ma jako takiej formuly ale na chlopski rozum (6cio klasisty) mozna to opisac w nastepujacy sposob:

    Dajmy na to przyklad 2
    Liczba 1356
    Pierwiastek 1356 ~= 36.8239..
    Pierwiastek 1356 zakraglajac w dol + 1 = 37
    32 do potegi 2 = 1369
    1356-1369 = -13
    Reszta moze byc liczba ujemna badz dodatnia nic tu nie stoi na przeszkodzie
    Tak wiec rozwiazanie: 37^2 + (-13) lub 36^2 + 60

    Dla szescianu:

    Liczba 1356
    Pierwiastek szescienny 1356 ~= 11.0684
    Pierwiastek szescienny 1356 zaokraglajac w dol +1 ~= 12
    12 do szescianu = 1728
    1356 - 1728 = -372
    Tak wiec rozwiazanie: 12^3 + (-372)

    Jak znalesc dla tej duzej liczby? Nic prostrzego...(Nie bede pisal programu w nocy wiec zaokragle liczbe troszke -> 54568374653873763876427834224234)
    Teraz wazna sprawa pamietaj zeby uzywac typow ktore mieszcza duze wartosci. W Java to bedzie BigDecimal i BigInteger nie maja jako takiego limitu(oprocz Twojego RAMu).

    Tak wiec
    Liczba 54568374653873763876427834224234 NIECH BEDZIE TO X
    pierw szescienny X ~= 37929781372.4267
    Pierwiastek szescienny X zaokraglajac w dol +1 ~= 37929781373
    37929781373 do szescianu = 54568374656348000344146913142117
    Rozwiazanie: 37929781373^3 + (-2474236467719078917883)

    To bede duze liczby. Uzywaj pierwiastka kwadratowego tylko.

    Raz jeszcze to wyglada nastepujaco:
    Kod:
    1) Bierzesz sobie liczbe swoja
    2) Pierwiastkujesz ja (przez wybrany stopien pierwiastka)
    3) Dodajesz 0.5 do pierwiastka i zaokraglasz w dol
    4) Ta liczbe nastepnie potegujesz przez wczesnijszy stopien pierwiastka
    5) I tyle odejmujesz zeby dostac reszte

  4. #4
    Zarejestrowany
    Jan 2009
    Postów
    836

    Domyślnie

    Dzięki Szymkraw za cenną uwagę.

    Chodzi o to by podstawa + reszta, która da wielką liczbę była od niej krótsza. NP:

    42234^3+1 (9bajtów) = 75333240068904 (14bajtów).


    Szymkraw jeśli uda Ci się zrobić coś takiego dla liczby 100 cyfrowej napisz do mnie na priv - może będziemy bogaci xD
    Extraterrestrial plant

  5. #5
    Zarejestrowany
    Jun 2010
    Postów
    226

    Domyślnie

    Prosze napisz o co tak naprawde chodzi bo to o co teraz pytasz to kompletnie inne pytanie niz zadales na poczatku

  6. #6
    Zarejestrowany
    Jan 2009
    Postów
    836

    Domyślnie

    W zasadzie po przemyśleniu chodzi mi o to by faktycznie reszta była jak najmniejsza przy użyciu potęgi.

    2^21 = 2,097,152
    2^22 = 4,194,304

    więc jak widzisz 2 nie może być podstawą bo jest za duży rozrzut.
    Extraterrestrial plant

  7. #7
    Zarejestrowany
    Mar 2016
    Postów
    3

    Domyślnie

    Cytat Napisał Elitegroup Zobacz post
    W zasadzie po przemyśleniu chodzi mi o to by faktycznie reszta była jak najmniejsza przy użyciu potęgi.

    2^21 = 2,097,152
    2^22 = 4,194,304

    więc jak widzisz 2 nie może być podstawą bo jest za duży rozrzut.
    Zainteresowała mnie prostota zagadnienia, choć zagadka nie jest łatwa. Może się uśmiejecie bo mam wykształcenie zawodowe ale pomyślę nad rozwiązaniem w wolnych chwilach Najbardziej mnie tylko denerwuje jak ludzie po szkołach piszą z błędami takie liczby 2,097,152 lub 4,194,304 . Co to ma znaczyć ?
    Ostatnio edytowane przez Czarny30 : 03-24-2016 - 21:10

  8. #8
    Zarejestrowany
    Jan 2009
    Postów
    836

    Domyślnie

    Czarny30
    Najbardziej mnie tylko denerwuje jak ludzie po szkołach piszą z błędami takie liczby 2,097,152 lub 4,194,304 . Co to ma znaczyć ?

    Co oznacza 4,194,304 przy znaczniku 2^22 pozostawiam już do indywidualnego zrozumienia - ze swojej strony mogę Ci tylko dodać, że jeśli wpadniesz na rozwiązanie tej zagadki na pewno nie zapomnę o Tobie finansowo, gdyż implementacja tego algorytmu do pewnego projektu w moim przekonaniu zrewolucjonizowałaby informatykę i przyniosła miliony.

    Rozwiązania nie trzeba ograniczać do systemu decymalnego. Równie dobrze możesz użyć systemu 256-znakowego, który jest już gotowy w postaci ASCII.
    Ostatnio edytowane przez Elitegroup : 03-25-2016 - 00:46
    Extraterrestrial plant

  9. #9
    Zarejestrowany
    Mar 2016
    Postów
    3

    Domyślnie

    Cytat Napisał Elitegroup Zobacz post
    Rozwiązania nie trzeba ograniczać do systemu decymalnego. Równie dobrze możesz użyć systemu 256-znakowego, który jest już gotowy w postaci ASCII.
    Do dziś wymyśliłem tyle że rozwiązania trzeba zacząć szukać w samej liczbie, w jej wyglądzie a nie jej rozmiarze. Podstawianie jej pod jakies równania jest mało sensowne, bo pojawią się liczby po przecinku, a powinniśmy operować na liczbach całkowitych. Chyba dobrze je nazwałem bo mało pamietam definicje i nazwy ze szkoły . No i trzeba się zdecydować w jakim systemie zacząć działać. My jesteśmy przyzwyczajeni do systemu DEC i to może być kulą u nogi. System BIN lub HEX jest bardziej obiecujący.Przy binarnym znowu liczby sie nie mieszczą w głowie . Ale nadal podoba mi sie zagadnienie bo jest o czym popisać

  10. #10
    Zarejestrowany
    Mar 2016
    Postów
    3

    Domyślnie

    Jest problem do rozwiązania. Są konflikty potęg, na przykład 4096 = 2^12 = 4^6 . W matematyce wszystko musi mieć porządek nawet jak to jest teoria chaosu. w zapisie binarnym najbliższej potęgi nadal zostaje to nie rozstrzygnięte bo zajmuje tyle samo miejsca. 2^12 DEC = 10^1100 Bin ,
    4^6 DEC = 100^110 Bin . Wychodzi na to , czym większy system liczbowy tym mniej miejsca na zapisanie najbliższej potęgi. Najlepiej jakby system liczbowy był nieskończony i każdej liczbie był przypisany znak

Strona 1 z 2 12 OstatniOstatni

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