Jak szybko rozłożyć dużą liczbę?

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
vergil
Użytkownik
Użytkownik
Posty: 196
Rejestracja: 28 lis 2013, o 09:34
Płeć: Mężczyzna
Lokalizacja: Ziemia

Jak szybko rozłożyć dużą liczbę?

Post autor: vergil »

Mam np. \(\displaystyle{ \sqrt[3]{256}}\) Jak mogę szybko rozłożyć tą liczbę by wyciągnąć coś przed pierwiastek? Nie chodzi mi o ten konkretny przykład, lecz o ogólną zasadę.
szw1710

Jak szybko rozłożyć dużą liczbę?

Post autor: szw1710 »

Metodą prób i błędów. Ogólnie zadanie rozkładu danej liczby na iloczyn liczb pierwszych jest dość skomplikowane. Tutaj np. najprościej podzielić przez \(\displaystyle{ 8}\) i widzisz, że się da. Jeśli nie, dzielisz przez \(\displaystyle{ 27}\). Przez \(\displaystyle{ 64}\) nie ma sensu, bo już nie da się przez \(\displaystyle{ 8}\). Potem \(\displaystyle{ 125}\) itd.
matmatmm
Użytkownik
Użytkownik
Posty: 2283
Rejestracja: 14 cze 2011, o 11:34
Płeć: Mężczyzna
Lokalizacja: Sosnowiec
Podziękował: 88 razy
Pomógł: 351 razy

Jak szybko rozłożyć dużą liczbę?

Post autor: matmatmm »

A najprościej w słupku rozłożyć na czynniki pierwsze tak jak uczyli w podstawówce.

\(\displaystyle{ \begin{tabular}{r|l} 256 & 2 \\ 128 & 2 \\ 64 & 2 \\ 32 & 2 \\ 16 & 2 \\ 8 & 2 \\ 4 & 2 \\ 2 & 2 \\ 1 & \end{tabular}}\)

Akurat dałeś taki przykład, że same dwójki.
Dilectus
Użytkownik
Użytkownik
Posty: 2662
Rejestracja: 1 gru 2012, o 00:07
Płeć: Mężczyzna
Lokalizacja: Warszawa
Pomógł: 369 razy

Jak szybko rozłożyć dużą liczbę?

Post autor: Dilectus »

Dla przypomnienia sobie, looknij tu:



a zwłaszcza tu:

[url]https://www.youtube.com/watch?v=kRfTAmOngyg[/url]

ODPOWIEDZ