szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 15 kwi 2010, o 19:43 
Użytkownik

Posty: 4
Lokalizacja: Kraków
Jak w temacie. Jaka to liczba? Jak to wykazać? Z góry dzięki!
Góra
Mężczyzna Offline
PostNapisane: 21 kwi 2010, o 19:38 
Użytkownik

Posty: 83
Lokalizacja: Łódź
Najwięcej dzielników mają liczby postaci n=k!. Wystarczy znaleźć taką liczbę, mniejszą od 1000. (znaleźć naturalne rozwiązanie równania k!<1000).

Najprościej metodą prób i błędów :)

A dowodem tego jest to, że liczbę k! można przestawić jako iloczyn wszystkich liczb naturalnych mniejszych od niej. Każdy z czynników jest dzielnikiem tej liczby. Nie istnieje liczba, która miałaby więcej dzielników niż czynników (pierwszych lub złożonych) Stąd szukana liczba ma postać k!.
Góra
Mężczyzna Offline
PostNapisane: 12 lip 2015, o 16:52 
Użytkownik
Avatar użytkownika

Posty: 832
Lokalizacja: POZNAŃ
archimedes napisał(a):
Najwięcej dzielników mają liczby postaci n=k!. Wystarczy znaleźć taką liczbę, mniejszą od 1000. (znaleźć naturalne rozwiązanie równania k!<1000).

Najprościej metodą prób i błędów :)

A dowodem tego jest to, że liczbę k! można przestawić jako iloczyn wszystkich liczb naturalnych mniejszych od niej. Każdy z czynników jest dzielnikiem tej liczby. Nie istnieje liczba, która miałaby więcej dzielników niż czynników (pierwszych lub złożonych) Stąd szukana liczba ma postać k!.

Niestety to rozumowanie jest błędne. Widać to już dla liczb dwucyfrowych.
4!=24 < 100 i 5!=120 > 100.
Natomiast liczby 60, 72, 84, 90 i 96 mają więcej dzielników niż 24
Góra
Kobieta Offline
PostNapisane: 12 lip 2015, o 18:31 
Użytkownik
Avatar użytkownika

Posty: 2505
Można się zastanowić, przy jakich ograniczeniach między a i b najwięcej dzielników ma wielokrotność silnii (tutaj rekordzistka to 840). Pouczająca może być lektura tego wpisu na OEIS, gdzie znaleźć możemy informację (całkiem oczywistą), że wysoce złożone liczby dzielą się przez kolejne liczby pierwsze (bez pomijania żadnej).
Góra
Mężczyzna Offline
PostNapisane: 12 lip 2015, o 18:44 
Użytkownik
Avatar użytkownika

Posty: 832
Lokalizacja: POZNAŃ
Rozwiązanie omawianego problemu można znaleźć np. tutaj:

http://towarzystwo.edu.pl/dokument/sm_1 ... rochal.pdf
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Udowodnij, że liczba nie jest podzielna  hitback  2
 Wykaż, ze liczba jest podzielna przez 240 (sprawdzenie)  faline  3
 Udowodnij, że liczba 103...  mark939  3
 Liczba przy dzieleniu przez 4, 5 daje reszty...  bystry_nieuk  1
 Uzasadnij ze liczba .... jest podzielna przez 10  Paczpac99  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl