* Przedziwna właściwość liczb czterocyfrowychThis is a featured page

Weź pod uwagę jakąkolwiek liczbę czterocyfrową (wymagamy jednak, by cyfry te nie były identyczne). Teraz:

  1. Tak poprzestawiaj cyfry tej liczby, by otrzymać największą i najmniejszą liczbę złożoną z tych cyfr.
  2. Weź tak uzyskane liczby i odejmij mniejszą od większej.
  3. Z rezultatem powtórz wszystkie działania od punktu 1.

Co się będzie działo, gdy będziemy ten proces powtarzać w nieskończoność? A no – zobaczmy… Weźmy na przykład liczbę 3141. Oto działania:

4311-1134=3177.
7731-1377=6354.
6543-3456=3087.
8730-0378=8352.
8532-2358=6174.
7641-1467=6174...


…i liczba 6174 będzie się już powtarzała stale. Czy to przypadek?

Okazuje się, że nie. Absolutnie każda liczba czterocyfrowa wpuszczona w młynek naszego algorytmu doprowadzi do 6174 i to w co najwyżej siódmym kroku!

Jedna uwaga: jeśli gdzieś po drodze w naszym algorytmie pojawi się liczba trzycyfrowa, to musimy ją potraktować jako czterocyfrową, dopisując ewentualnie na początku zero. Powiedzmy: startujemy od 3222. Odejmujemy 2333, otrzymując 999; wynik ten musimy zapisać jako 0999 i następne działanie powinno być takie: 9990 – 0999 = 8991.

Jak tego dowieść?

Niestety, dowód nie jest elegancki. Trzeba zauważyć po prostu, że dowolna liczba czterocyfrowa wyznacza jednoznacznie cały ciąg kolejnych liczb z tego algorytmu; że zaś liczb czterocyfrowych jest skończenie wiele, więc wystarczy rozważyć wszystkie możliwe przypadki. Zbadanie ich za pomocą komputera zajmie sekundy.


Propozycja:

Rozważaliśmy liczby czterocyfrowe. A co z pięciocyfrowymi, sześciocyfrowymi i tak dalej? A jeżeli będziemy liczyli nie w systemie dziesiątkowym, a piątkowym? Dwunastkowym? Binarnym? Dowolnym?
Tak właśnie najbanalniejsza obserwacja faktu matematycznego generuje kolejne pytania i może doprowadzić do powstania całej nowej teorii…


bogmis
bogmis
Latest page update: made by bogmis , Jun 22 2006, 6:57 AM EDT (about this update About This Update bogmis Edited by bogmis

245 words added

view changes

- complete history)
Keyword tags: arytmetyka łatwe
More Info: links to this page
Started By Thread Subject Replies Last Post
Anonymous Inny brzydki dowód 1 Oct 2 2007, 3:35 PM EDT by Anonymous
 
Thread started: Oct 2 2007, 3:20 PM EDT  Watch
Nie trzeba rozważać 10000 przypadków. Wystarczy rozważyć 90.
Musimy tylko pokazać, że 6174 jedynim punktem stałym przekształcenia.
f(n) = 1000 a + 100 b + 10 c + d - (1000 d + 100 c + 10 b + a) = 999 (a - d) + 90 (b - c); Dlatego każdy potencjalny punkt stały ma postać 999 x + 90 y, gdzie x i y są liczbami nat., 1 <= x <= 9 i 0 <= y <= 9. Z tego powodu potencjalnych punktów stałych jest najwyżej 90. Tyle już można sprawdzić licząc na palcach ; )
3  out of 3 found this valuable. Do you?    
Keyword tags: None
Show Last Reply
Showing 1 of 1 threads for this page

Related Content

  (what's this?Related ContentThanks to keyword tags, links to related pages and threads are added to the bottom of your pages. Up to 15 links are shown, determined by matching tags and by how recently the content was updated; keeping the most current at the top. Share your feedback on Wetpaint Central.)