Symbol Newtona - Artykuł

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
wiedzmac
Użytkownik
Użytkownik
Posty: 481
Rejestracja: 13 lip 2011, o 20:39
Płeć: Mężczyzna
Lokalizacja: Sucha/Wrocław
Podziękował: 16 razy
Pomógł: 62 razy

Symbol Newtona - Artykuł

Post autor: wiedzmac » 25 lip 2011, o 07:25

Witam,
Ostatnio zmagam się z tworzeniem własnej strony internetowej o algorytmach i matematycznych aspektach informatyki. Pisałem nawet artykuł o Symbolu Newtona.
Jednak jestem młody i nie wiem czy wszystkie informacje, które tam zawarłem są poprawne.
Jeżeli ktoś by go przeczytał, to proszę o opinię i ewentualne wytknięcie błędów
Link do artykułu : https://docs.google.com/viewer?a=v&pid= ... OWEy&hl=pl
Pozdrawiam,
WiedźMAC

Awatar użytkownika
szw1710
Gość Specjalny
Gość Specjalny
Posty: 18774
Rejestracja: 1 cze 2010, o 22:13
Płeć: Mężczyzna
Lokalizacja: Cieszyn
Podziękował: 4 razy
Pomógł: 3734 razy

Symbol Newtona - Artykuł

Post autor: szw1710 » 25 lip 2011, o 09:03

Piszemy "symbol Newtona", trójkąt Pascala".

Pierwsze zdanie jest niegramatyczne. Ma być:

Dzięki symbolowi Newtona możemy wyznaczyć liczbę kombinacji, czyli podzbiorów k-
elementowych danego zbioru n-elementowego.


Popraw LaTeX. Np. zamiast * powinno być \cdot

W Twierdzeniu 2 powinieneś wyjaśnić użyty symbol. Co to znaczy \(\displaystyle{ n|k=n?}\) Przecież nie chodzi tu o relację podzielności, którą zwykle oznaczamy pionową kreską. To, co dla Ciebie jest jasne, na pewno nie będzie takim dla szerokiego grona odbiorców. Jeśli chcesz być zrozumiany, trzeba dobrze tłumaczyć. Nie znaczy to, że tłumaczyć będziesz rzeczy najprostsze. Zdane typu "\(\displaystyle{ \mathbb{R}}\) oznacza zbiór liczb rzeczywistych, a \(\displaystyle{ x\in\mathbb{R}}\) oznacza, że \(\displaystyle{ x}\) jest liczbą rzeczywistą" jest całkowicie zbyteczne (to oczywiście zdanie przykładowe, nie wzięte z Twojego tekstu). Żeby więc nie popaść w przesadę. Zawsze gdzieś jest rozsądny kompromis, tutaj pomiędzy zwięzłością tekstu, a szczegółowością objaśnień.

Myślę, że w tekst włożyłeś sporo pracy. Podoba mi się przykład zastosowania z półką książek. Co do trójkąta Pascala mam mieszane uczucia. Mianowicie koncentrujesz się na kwestii wyliczenia symbolu Newtona nie wspominając wzoru dwumianowego Newtona, gdzie właśnie mamy podstawowe zastosowanie trójkąta Pascala. Zatem albo rozszerzyć artykuł, albo zrezygnować z trójkąta Pascala. Zważywszy króciutką formę tekstu, optowałbym za tym drugim rozwiązaniem. Poza tym ani słowem nie wspominasz, w jaki sposób symbole Newtona układają się w trójkąt Pascala. Np. we wzorze (4) liczba 6 to \(\displaystyle{ \binom{4}{2}}\) i tego typu wyjaśnienia mi brakuje. Zdanie "Każda numer kolumny oznacza n, a wiersz k;" umieszczone pod trójkątem (też niegramatyczne) nie wystarczy. Co jest wierszem, a co kolumną? Nie jest to jednoznaczne przy takim jak powyżej narysowaniu trójkąta.

Twierdzenie 1 jest trywialne. Skąd masz informacje, że pochodzi od Lagrange'a?

Recenzowany tekst mógłby stanowić dobre wypracowanie z matematyki. Ćwicz dalej, a być może wyrobisz sobie dobre pióro.

Awatar użytkownika
Zordon
Gość Specjalny
Gość Specjalny
Posty: 4977
Rejestracja: 12 lut 2008, o 21:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 75 razy
Pomógł: 909 razy

Symbol Newtona - Artykuł

Post autor: Zordon » 25 lip 2011, o 11:37

Kreska \(\displaystyle{ |}\) z C++ raczej nie jest dobrym oznaczeniem na alternatywę bitową, lepiej napisać \(\displaystyle{ OR}\) albo coś podobnego. Artykuł byłby bardziej interesujący gdybyś zawarł w nim dowód twierdzenia 2.

Awatar użytkownika
szw1710
Gość Specjalny
Gość Specjalny
Posty: 18774
Rejestracja: 1 cze 2010, o 22:13
Płeć: Mężczyzna
Lokalizacja: Cieszyn
Podziękował: 4 razy
Pomógł: 3734 razy

Symbol Newtona - Artykuł

Post autor: szw1710 » 25 lip 2011, o 12:11

A może poszukać przełożenia teorioliczbowego kryterium \(\displaystyle{ n\text{ OR }k=n?}\) Wtedy warunek mógłby być czytelniejszy. Chodzi o jakąś podzielność, względną pierwszość itp. Strzelam oczywiście. Alternatywa bitowa jest czytalna dla maszyny, dla człowieka zupełnie nie. Człowiek zna dobrze cztery działania, nic więcej Dobrze, tzn. potrafi szybko ogarnąć rozumem.

Uściślę, o co mi chodzi. Podam najpierw przykład z innej działki. Większą z dwóch liczb \(\displaystyle{ a,b}\) można zapisać tak:

\(\displaystyle{ \max\{a,b\}=\frac{a+b+|a-b|}{2}}\)

Chodzi o wzór podobnej natury na alternatywę bitową - żeby zawierał łatwo zrozumiałe działania.

Jeszcze jedno - w tego typu pracach trzeba podawać źródła. Musisz napisać, skąd zaczerpnąłeś to twierdzenie. Najlepiej książkę. Źródła internetowe mogą być, ale jako dodatkowe.

Widać z tej alternatywy bitowej, że jeśli \(\displaystyle{ n=2^s-1}\) (same jedynki w zapisie dwójkowym), to zawsze alternatywa nie zmieni \(\displaystyle{ n}\), zatem \(\displaystyle{ \binom{n}{k}}\) jest liczbą nieparzystą. Jeśli w zapisie dwójkowym liczby \(\displaystyle{ n}\) wystąpi zero, to zero w zapisie \(\displaystyle{ k}\) musi wystąpić na tym samym miejscu. Jeśli jedynka w \(\displaystyle{ n}\), to na tej samej pozycji w \(\displaystyle{ k}\) może być obojętnie co. Powtórzę jednak opinię - człowiek nie jest automatycznym konwerterem na układ dwójkowy

Pewną ciekawostkę mamy tutaj: http://www.ezoteryka-terapia-trojmiasto.pl/teorie2.html Proszę poszukać słowa "dwumianowe" na stronie, o to mi chodzi. Samego Plichtę uważam za szarlatana - czytałem jego książkę. Ale to akurat dość interesująca ciekawostka.

wiedzmac
Użytkownik
Użytkownik
Posty: 481
Rejestracja: 13 lip 2011, o 20:39
Płeć: Mężczyzna
Lokalizacja: Sucha/Wrocław
Podziękował: 16 razy
Pomógł: 62 razy

Symbol Newtona - Artykuł

Post autor: wiedzmac » 25 lip 2011, o 14:44

Dzięki za podpowiedzi. Większość błędów już poprawiłem. ( Link nadal aktualny ).

@szw1710
[quote]Twierdzenie 1 jest trywialne. Skąd masz informacje, że pochodzi od Lagrange'a?[/quote]
Znalazłem tą informację na tym forum - w którymś temacie o parzystości symbolu.

[quote]Nie jest to jednoznaczne przy takim jak powyżej narysowaniu trójkąta.[/quote]
Trójkąt zostawię. Dodam również informację o współczynnikach dwumianowych.
Mógłbyś mi podpowiedzieć jak w LaTeXie osiągnąć odpowiedni zapis ?

[quote]Jeszcze jedno - w tego typu pracach trzeba podawać źródła. Musisz napisać, skąd zaczerpnąłeś to twierdzenie. Najlepiej książkę. Źródła internetowe mogą być, ale jako dodatkowe.
[/quote]
Dodam to jeszcze dzisiaj. Problem jest w tym, że używałem tylko jednej książki, reszta to strony www.

@Zordon
[quote]Artykuł byłby bardziej interesujący gdybyś zawarł w nim dowód twierdzenia 2.[/quote]
Postaram się go dodać w najbliższym czasie.

Awatar użytkownika
steal
Użytkownik
Użytkownik
Posty: 1043
Rejestracja: 7 lut 2007, o 18:35
Płeć: Mężczyzna
Lokalizacja: Białystok|Warszawa
Podziękował: 6 razy
Pomógł: 160 razy

Symbol Newtona - Artykuł

Post autor: steal » 25 lip 2011, o 15:05

Na trzeciej stronie masz błąd, powinno być:
\(\displaystyle{ \binom{n+1}{k+1}=\binom{n}{k}+\binom{n}{k+1}}\)

Awatar użytkownika
szw1710
Gość Specjalny
Gość Specjalny
Posty: 18774
Rejestracja: 1 cze 2010, o 22:13
Płeć: Mężczyzna
Lokalizacja: Cieszyn
Podziękował: 4 razy
Pomógł: 3734 razy

Symbol Newtona - Artykuł

Post autor: szw1710 » 25 lip 2011, o 15:45

wiedzmac pisze:Trójkąt zostawię. Dodam również informację o współczynnikach dwumianowych.
Mógłbyś mi podpowiedzieć jak w LaTeXie osiągnąć odpowiedni zapis ?
Np. w ten sposób:

Kod: Zaznacz cały

[
egin{array}{ccccccccccc}
  & & & & &1& & & & &\
  & & & &1& &1& & & &\
  & & &1& &2& &1& & &\
  & &1& &3& &3& &1& &\
  &1& &4& &6& &4& &1&\      
 1& &5& &10& &10& &5& &1
end{array}
]

wiedzmac
Użytkownik
Użytkownik
Posty: 481
Rejestracja: 13 lip 2011, o 20:39
Płeć: Mężczyzna
Lokalizacja: Sucha/Wrocław
Podziękował: 16 razy
Pomógł: 62 razy

Symbol Newtona - Artykuł

Post autor: wiedzmac » 25 lip 2011, o 21:27

Poprawiłem wzór, dodałem informacje o dwumianie oraz trójkącik. Resztę poprawię jutro.
Dzięki za pomoc.
Edit. Dodałem literaturę.

abc666

Symbol Newtona - Artykuł

Post autor: abc666 » 26 lip 2011, o 10:40

Przy podawaniu źródeł internetowych nie wystarczy napisać wikipedia.pl, równie dobrze można by było wpisać google.pl
Musisz wpisać dokładny adres strony i dodatkowo napisać obok datę dostępu do strony. Np.
http://pl.wikipedia.org/wiki/Symbol_Newtona [dostęp 26 lipiec 2011]

wiedzmac
Użytkownik
Użytkownik
Posty: 481
Rejestracja: 13 lip 2011, o 20:39
Płeć: Mężczyzna
Lokalizacja: Sucha/Wrocław
Podziękował: 16 razy
Pomógł: 62 razy

Symbol Newtona - Artykuł

Post autor: wiedzmac » 26 lip 2011, o 14:26

Dzięki, wieczorem zmienię.

ODPOWIEDZ