nastava matematike

O primjeni programa Maxima u nastavi predmeta Vjerojatnost i statistika na specijalističkom stručnom studiju graditeljstva

Mandi Orlić Bachler
Tehničko veleučilište u Zagrebu, Graditeljski odjel, 10000 Zagreb, Av. V. Holjevca 15, Hrvatska
[email protected]

Sažetak
U članku se iznose dosadašnja iskustva o primjeni računalnog programa Maxima u nastavi predmeta Vjerojatnost i statistika, koji se izvodi na Politehničkom diplomskom specijalističkom stručnom studiju graditeljstva Tehničkog veleučilišta u Zagrebu. Opisuju se načini postizanja ishoda učenja navedenog predmeta primjenom programa Maxima, te se predlažu mogućnosti dodatne modernizacije spomenutog predmeta korištenjem ovog ili sličnih besplatnih računalnih programa. S ciljem boljeg prikaza teme u članak su uvršteni i zadaci, pri čemu je dana diskusija rješenja, koja su dobivena na dva načina: primjenom programa Maxima i klasičnim (“ručnim”) računanjem.


Ključni pojmovi: vjerojatnost, statistika, Maxima, besplatni računalni program

1Uvod

U prvom semestru Politehničkog diplomskog specijalističkog stručnog studija graditeljstva Tehničkog veleučilišta u Zagrebu izvodi se predmet Vjerojatnost i statistika. Cilj tog predmeta je upoznati studente s osnovnim pojmovima vjerojatnosti i metodama za statističku obradu podataka. Fond sati tog predmeta je 15+13+2, od čega je 15 sati predviđeno za predavanja, 13 sati za auditorne vježbe, a 2 sata za laboratorijske vježbe koje se održavaju u računalnom laboratoriju. Teme predviđene nastavnim planom i programom odnose se na: klasičnu definiciju vjerojatnosti, operacije među događajima, uvjetnu i totalnu vjerojatnost, diskretne i kontinuirane slučajne varijable, statističku populaciju i slučajni uzorak, grafičko prikazivanje statističkih podataka, procjenitelje, intervalnu procjenu očekivanja i varijance te testiranje hipoteza. Do ove akademske godine u sklopu laboratorijskih vježbi zadaci su se rješavali pomoću MS Excela. Međutim, kako se od akademske godine 2015./2016. u sklopu predmeta Računarstvo u graditeljstvu, koji se izvodi u prvom semestru preddiplomskog stručnog studija graditeljstva, obrađuje program Maxima, ove akademske godine umjesto MS Excela koristili smo program Maxima. Osim na predmetu Vjerojatnost i statistika Maximu koristimo i u sklopu ostalih matematičkih predmeta koji se izvode na studijima graditeljstva Tehničkog veleučilišta u Zagrebu, o čemu smo pisali u [1].

Računalni program Maxima, besplatni je program koji se može preuzeti na web adresi http://maxima.sourceforge.net/. Općenito, program je pogodan za različite algebarske operacije sa simboličkim i numeričkim izrazima, kao što su deriviranje, integriranje, razvoj u Taylorov red, Laplaceova transformacija, sustavi linearnih jednadžbi, vektori, matrice, statistika itd.

U ovom članku prikazano je kako se pomoću programa Maxima mogu riješiti neki od zadataka koji se obrađuju u sklopu nastave predmeta Vjerojatnost i statistika.

2Statističke funkcije programa Maxima

U ovom dijelu rada dan je pregled i opis onih funkcija programa Maxima, koje koristimo u sklopu nastave predmeta Vjerojatnost i statistika. To su funkcije iz paketa descriptive, distrib i stats.

 

Paket descriptive sadrži funkcije deskriptivne statistike i funkcije za grafički prikaz podataka. Sljedeće funkcije samo su neke od dostupnih funkcija ovog paketa. Njihov argument x može biti lista ili matrica.

\bullet Funkcija mean(x) računa uzoračku aritmetičku sredinu.
\bullet Funkcija var(x) računa uzoračku varijancu.
\bullet Funkcija var1(x) računa korigiranu uzoračku varijancu.
\bullet Funkcija std(x) računa uzoračku standardnu devijaciju.
\bullet Funkcija std1(x) računa korigiranu standardnu devijaciju.
\bullet Funkcija histogram(x, opcije) koristi se za izradu histograma.


 

Paket distrib sadrži funkcije za izračun vjerojatnosti diskretnih i kontinuiranih univarijatnih modela. Dalje su opisane one funkcije koje se odnose na slučajne varijable s normalnom odnosno binomnom razdiobom.

\bullet Za slučajnu varijablu s normalnom razdiobom N\left(m, s\right) funkcija:
- pdf_normal(x,m,s) za podatak x računa vrijednost funkcije gustoće vjerojatnosti,
- cdf_normal(x,m,s) za podatak x računa vrijednost funkcije razdiobe vjerojatnosti,
- mean_normal(m,s) računa vrijednost očekivanja,
- var_normal(m,s) računa vrijednost varijance,
- std_normal(m,s) računa vrijednost standardne devijacije.
\bullet Za slučajnu varijablu s binomnom razdiobom B\left(n, p\right) funkcija:
- pdf_binomial(x,n,p) za podatak x računa vrijednost funkcije vjerojatnosti,
- cdf_binomial(x,n,p) za podatak x računa vrijednost funkcije razdiobe,
- mean_binomial(n,p) računa vrijednost očekivanja,
- var_binomial(n,p) računa vrijednost varijance,
- std_binomial(n,p) računa vrijednost standardne devijacije.


Paket stats sadrži funkcije za izvođenje zaključaka o populaciji na temelju svojstava uzorka.

\bullet Funkcija test_mean(x,opcije) koristi se za testiranje hipoteza i određivanje intervala povjerenja za očekivanje s poznatom ili nepoznatom varijancom. Argument x može biti lista ili stupac matrice, a odnosi se na jednodimenzionalni slučajni uzorak normalno distribuirane slučajne varijable, dok se pod opcijama mogu unijeti sljedeći podaci:
- 'mean poprima vrijednost očekivanja koju se želi provjeriti.
- 'alternative odnosi se na alternativnu hipotezu H_{1} i mogu se pridodati vrijednosti 'twosided, 'greater i 'less.
- 'dev poprima vrijednost 'unknown ili pozitivan realan broj, ovisno je li varijanca (standardna devijacija) uzorka poznata ili nepoznata.
- 'conflevel je razina pouzdanosti za interval povjerenja. Poprima vrijednosti iz intervala \left[0,1\right]. Ako se vrijednost razine pouzdanosti ne unese podrazumijeva se da iznosi 0.95.
Izlaz funkcije test_mean je objekt koji prikazuje sljedeće rezultate:
- 'mean_estimate prikazuje vrijednost uzoračke aritmetičke sredine,
- 'conf_level prikazuje razinu pouzdanosti definiranu od korisnika,
- 'conf_interval daje interval povjerenja za očekivanje normalne razdiobe,
- 'method prikazuje osnovne podatke o korištenoj razdiobi,
- 'hypotheses prikazuje vrijednosti hipoteza H_{0} i H_{1},
- 'statistic daje vrijednost test-statistike,
- 'distribution prikazuje podatke o razdiobi statističkog uzorka,
- 'p_value daje p-vrijednost testa.
\bullet Funkcija test_variance(x, opcije) koristi se za testiranje hipoteza te određivanje intervala povjerenja za varijancu. Argument i opcije definiraju se isto kao i kod funkcije test_mean.


Prije zadavanja bilo koje funkcije iz navedenih paketa potrebno je učitati odgovarajući paket i to jednom od naredbi: load("descriptive")$, load("distrib")$ ili load("stats")$. Unutar jednog radnog lista paket je dovoljno učitati jednom bez obzira koliko se funkcija iz njega poziva. Više o ovim i ostalim funkcijama dostupnim u navedenim paketima može se pronaći u [2].



3Primjeri zadataka

U ovom poglavlju dani su primjeri zadataka i njihova rješenja koji se rješavaju u sklopu auditornih ("ručnim" putem) i laboratorijskih vježbi (upotrebom računalnog programa) na predmetu Vjerojatnost i statistika. Budući da se zbog ograničena vremena na laboratorijskim vježbama ne stigne u sklopu zadataka ponavljati teorijska podloga, rješavamo iste zadatke kao i na auditornim vježbama. Na taj način ne "trošimo" vrijeme na razumijevanje teksta zadatka i postavljanje problema, već su studenti usmjereni na razumijevanje naredbi programa Maxima i interpretaciju dobivenih rezultata. Najčešći problem s kojim se susrećemo na laboratorijskim vježbama vezan je uz poznavanje sintakse programa odnosno uz ispravan unos početnih podataka i interpretaciju dobivenih rezultata.

Zadatak 1. Godišnja količina oborina u nekom mjestu, izražena u l/m^{2}, je normalno distribuirana slučajna varijabla X \sim N\left(250, 40\right). Kolika je vjerojatnost da godišnja količina oborina bude između 235 i 260?

Rješenje:

Za slučajnu varijablu X \sim N\left(\mu, \sigma^{2}\right), slučajna varijabla sa standardnom normalnom razdiobom je X^{*} =\frac{X-\mu}{\sigma}, a vjerojatnost da normalno distribuirana slučajna varijabla X poprimi vrijednosti unutar segmenta \left[a, b\right] je

(1)
\begin{aligned} &P\left(a\leq X \leq b\right)=P\left(\frac{a-\mu}{\sigma} \leq X^{*} \leq \frac{b-\mu}{\sigma}\right)=F^{*}\left(\frac{b-\mu}{\sigma}\right) - F^{*}\left(\frac{a-\mu}{\sigma}\right)\,, \\ &\text{pri čemu je} \quad F^{*}(x)=\int_{-\infty}^{x} {\frac{1}{\sqrt{2\pi}} e^{-\frac{t^{2}}{2} } t}\,. \end{aligned}

Podintegralna funkcija f^{*}(x) je funkciju gustoće vjerojatnosti standardne normalne razdiobe ([3]). Vrijednosti funkcija F^{*} i f^{*}(x) čitaju se iz odgovarajućih tablica (vidjeti tablice u [4]).
Stoga, primjenom formule 1 vjerojatnost da godišnja količina oborina bude između 235 i 260 je:

\begin{aligned} P\left(235 \leq X \leq 260 \right)&=P\left(\frac{235-250}{\sqrt{40}} \leq X^{*} \leq \frac{260-250}{\sqrt{40}} \right)=P\left(-2.37 \leq X^{*} \leq 1.58 \right)\\ &=F^{*}(1.58)-F^{*}(-2.37)=0.942947-0.008894=0.9341\,. \end{aligned}

U programu Maxima vrijednosti funkcije F^{*}(x) mogu se izračunati, i to nešto preciznije, na sljedeći način. Najprije izračunamo vrijednosti \frac{a-\mu}{\sigma} i \frac{b-\mu}{\sigma} unošenjem naredbi:

\begin{aligned} & (235-250)/\texttt{sqrt(40)},\texttt{numer;}\\ & (260-250)/\texttt{sqrt(40)},\texttt{numer;} \end{aligned}

Nakon što stisnemo zajedno tipke SHIFT+ENTER Maxima će ispisati:

\begin{aligned} & -2.371708245126\\ & 1.58113883008\,.\\ \end{aligned}

Za izračun vrijednosti funkcije F^{*} koristimo funkciju cdf_normal(x,m,s), gdje x odgovara vrijednosti \frac{X-\mu}{\sigma}, \texttt{m}=0 i s=1. U novi red unesemo naredbu za učitanje paketa distrib, a potom zadamo odgovarajuću naredbu.

\begin{aligned} & \texttt{load(distrib)}\$ \\ &\texttt{cdf_normal}(1.58113883008,0,1)-\texttt{cdf_normal}(-2.371708245126,0,1); \end{aligned}

Kao izlaz zadane naredbe Maxima će ispisati:

0.9342238180929876\,.


Zadatak 2. Broj pogodaka u cilj u 10 gađanja je binomno distribuirana slučajna varijabla X \sim B\left(10, \frac{57}{100}\right). Kolika je vjerojatnost da se pogodi cilj barem 2 puta?

Rješenje:

Za binomno distribuiranu slučajnu varijablu X \sim B\left(n, p\right) funkcija vjerojatnosti dana je izrazom

(2)
P\left(X=k\right)=b\left(k;n,p\right)={n \choose k}p^{k}\left(1-p\right)^{n-k}\,,

gdje je n proizvoljan prirodan broj, k\leq n prirodan broj i p(0\lt p\lt 1) realan broj ([3]).
Vjerojatnost da se pogodi cilj barem 2 puta, uključuje događaje da se cilj pogodi dva ili tri ili četiri,..., ili deset puta. U ovom slučaju jednostavnije je izračunati vjerojatnost suprotnog događaja, koji uključuje događaje da se cilj nije pogodio te da se pogodio jednom. Stoga, primjenom formule 2 tražena vjerojatnost iznosi:

\begin{aligned} &P\left(X\geq 2\right)=1-P\left(X=0\right)-P\left(X=1\right)=\\ &=1-{10 \choose 0}\left(\frac{57}{100}\right)^{0}\left(1-\frac{57}{100}\right)^{10}-{10 \choose 1}\left(\frac{57}{100}\right)^{1}\left(1-\frac{57}{100}\right)^{9}=0.9969\,. \end{aligned}

U programu Maxima ovo možemo izračunati unošenjem sljedećih naredbi:

\begin{aligned} & \texttt{load(distrib)}\$ \\ &1-\texttt{pdf_binomial}(0,10,57/100)-\texttt{pdf_binomial}(1,10,57/100),\texttt{numer}; \end{aligned}

Izlaz ove naredbe je:

0.9969191072888272\,.



Zadatak 3. Stroj proizvodi limene ploče debljine 9.5 mm. Slučajno odabrane ploče na tom stroju imaju debljinu redom
8.65, \,9.90,\, 9.71,\, 9.60,\, 9.61,\, 10.21, \,11.29, \,9.70,\, 11.24, \,9.10,\, 11.35,\, 9.43\,.
Pretpostavimo li da je debljina ploče slučajna varijabla normalne razdiobe može li se uz razinu značajnosti od \alpha=0.05 tvrditi da stroj proizvodi ploče debljine manje od propisane?

Rješenje:

Test-statistika

T=\frac{\bar{X}-\mu}{S}\sqrt{n} \sim t(n-1)

ima Studentovu t-razdiobu s n-1 stupnjeva slobode. Za određivanje vrijednosti test-statistike potrebno je odrediti aritmetičku sredinu i korigiranu standardnu devijaciju:

\begin{aligned} \bar{x}&=\frac{1}{n}\sum_{i=1}^{m}{x_{i} \cdot f_{i}}=9.9825\\ s^{2}&=\frac{1}{n-1}\sum_{i=1}^{m}\left(x_{i}-\bar{x}\right)^{2}\cdot f_{i}=0.7744 \quad \Rightarrow \quad s=0.87999. \end{aligned}

Tada test-statistika iznosi:

t=\frac{\bar{x}-\mu_{0}}{s}\sqrt{n}=\frac{9.9825-9.5}{0.87999}\sqrt{12}=1.8994\,.

Digresija: Vrijednosti aritmetičke sredine i standardne devijacije u programu Maxima mogu se izračunati na sljedeći način:

\begin{aligned} & \texttt{load(descriptive)}\$ \\ & \texttt{x:}\left[ 8.65, 9.90, 9.71, 9.60, 9.61, 10.21, 11.29, 9.70, 11.24, 9.10, 11.35, 9.43\right];\\ & \texttt{mean (x);}\\ & \texttt{std1 (x);} \end{aligned}

Izlazi ovih naredbi su:

\begin{aligned} &9.9825\\ &0.8799909606973759\,.\\ \end{aligned}

Postavljamo hipoteze

\begin{cases} H_{0}:&\mu=9.5\\ H_{1}:&\mu\lt 9.5 \end{cases}

Za ovako postavljene hipoteze kritično područje ili područje odbacivanja hipoteze H_{0} je \left[-\infty,t_{\alpha}\right\rangle. Vrijednost t_{\alpha} odredimo iz tablice Studentove t-razdiobe za n-1=11 stupnjeva slobode (vidjeti tablicu u [4] na stranici 231.):

t_{\alpha}=t_{0.05}=-t_{1-0.05}=-t_{0.95}=-1.85955\,,

odnosno kritično područje je \left\langle -\infty, -1.85955 \right\rangle\,. Kako vrijednost test-statistike t ne upada u kritično područje prihvaćamo hipotezu H_{0}, te odbacujemo hipotezu H_{1}, na razini značajnosti od 5\%. Prema tome, možemo reći da stroj ne proizvodi ploče debljine manje od propisanih 9.5 mm.

Zadatak ćemo u programu Maxima riješiti tako da ćemo prvo učitati paket stats, definirat ćemo skup podataka te potom zadati naredbu za lijevi jednostrani test. To činimo na sljedeći način:

\begin{aligned} &\texttt{load("stats")}\$ \\ &\texttt{x:}\left[ 8.65, 9.90, 9.71, 9.60, 9.61, 10.21, 11.29, 9.70, 11.24, 9.10, 11.35, 9.43\right];\\ &\texttt{test_{m}ean(x,'mean=9.5,'alternative='less,'conflevel=0.95);} \end{aligned}

Napomena: 'conflevel=0.95 je razina pouzdanosti i njegova vrijednost jednaka je 1-\alpha.

Maxima će rezultat zadane naredbe ispisati u obliku:

\begin{aligned} & \texttt{MEAN TEST}\\ &\texttt{mean_estimate=9.9825}\\ &\texttt{conf_level=0.95}\\ &\texttt{conf_interval=[-inf,10.43871131438427]}\\ &\texttt{method="Exact t-test. Unknown variance."}\\ &\texttt{hypotheses="H0: mean = 9.5 , H1: mean \lt 9.5"}\\ &\texttt{statistic}=1.899370679875383\\ &\texttt{distribution}=\texttt{[student_t,11]}\\ &\texttt{p_value}=0.9579800520853199 \end{aligned}

Na temelju dobivenih rezultata odgovor o odbacivanju ili prihvaćanju hipoteze H_{0} dajemo na temelju p-vrijednosti testa. Kako na auditornim vježbama, kao što je prethodno prikazano, odgovor o prihvaćanju hipoteze H_{0} dajemo na temelju vrijednosti test-statistike i kritičnog područja te se pojam p-vrijednosti ne spominje, ovdje je potrebno studentima dodatno pojasniti što ona predstavlja.
U slučaju lijevog jednostranog t-testa p-vrijednost jednaka je p=\mathbb{P}\left(T\leq \left.t \right|H_{0}\right), desnog jednostranog testa jednaka je p=\mathbb{P}\left(T \geq \left.t \right|H_{0}\right), dok je kod dvostranog testa p-vrijednost manja od brojeva 2\cdot \mathbb{P}\left(T\leq \left.t \right|H_{0}\right) i 2\cdot \mathbb{P}\left(T \geq \left.t \right|H_{0}\right). Na temelju p-vrijednosti možemo dati sljedeće zaključke:

\bullet ako je p \leq \alpha, onda se t nalazi u kritičnom području, pa odbacujemo H_{0} na razini značajnosti \alpha,
\bullet ako je p \gt \alpha, onda se t ne nalazi u kritičnom području, pa prihvaćamo H_{0} na razini značajnosti \alpha.

U našem slučaju je p=0.96\gt 0.05, pa stoga hipotezu H_{0} prihvaćamo na razini značajnosti od 0.05.

Zadatak 4. Za podatke dane u Zadatku 3. uz pouzdanost od 95\% odrediti interval povjerenja za očekivanje \mu=9.5.

Rješenje:


Interval povjerenja za očekivanje s nepoznatom varijancom i pouzdanošću \gamma je

(3)
\left\langle \bar{X}-t_{\frac{1+\gamma}{2}}\cdot \frac{S}{\sqrt{n}}, \bar{X}+t_{\frac{1+\gamma}{2}}\cdot \frac{S}{\sqrt{n}}\right\rangle\,,

gdje je t_{\frac{1+\gamma}{2}} kvantil Studentove t-razdiobe s n-1 stupnjeva slobode.
Vrijednost kvantila t_{\frac{1+\gamma}{2}} odredimo iz tablice Studentove t-razdiobe za n-1=11 stupnjeva slobode (vidjeti tablicu u [4] na stranici 231.):

t_{\frac{1+\gamma}{2}}= t_{\frac{1+0.95}{2}}= t_{0.975}= 2.201\,.

Tada je interval povjerenja na temelju formule 3 jednak:

\left\langle 9.9825-2.201 \cdot \frac{0.87999}{\sqrt{12}}, \,\, 9.9825+2.201 \cdot \frac{0.87999}{\sqrt{12}} \right\rangle =\left\langle 9.4234,\, 10.5416\right\rangle \,.

U programu Maxima interval povjerenja određuje se pomoću naredbe za određivanje dvostranog t-testa. U novi red unesemo naredbu:

\texttt{test_ {m}ean(x,'mean=9.5,'alternative='twosided,'conflevel=0.95);}

Maxima će rezultat zadane naredbe ispisati u obliku:

\begin{aligned} & \texttt{MEAN TEST}\\ &\texttt{mean_estimate=9.9825}\\ &\texttt{conf_level=0.95}\\ &\texttt{conf_interval=[9.423380425654932,10.54161957434507]}\\ &\texttt{method="Exact t-test. Unknown variance."}\\ &\texttt{hypotheses="H0: mean = 9.5 , H1: mean} \neq 9.5"\\ &\texttt{statistic}=1.899370679875383\\ &\texttt{distribution}=\texttt{[student_t,11]}\\ &\texttt{p_value}=0.08403989582936022 \end{aligned}

Sada je u četvrtom redu ispisan interval povjerenja za očekivanje s nepoznatom varijancom s pouzdanošću od 95\%.

4Zaključak

Od akademske godine 2015./2016. na stručnom studiju graditeljstva Tehničkog veleučilišta u Zagrebu računalni program Maxima obrađuje se u sklopu predmeta Računarstvo u graditeljstvu. U posljednje tri godine pokazalo se da ga studenti s lakoćom savladavaju te da ga uspješno primjenjuju u rješavanju zadataka u sklopu ostalih matematičkih predmeta (bilo na nastavi ili samostalno u sklopu seminarskih radova). Iz tog razloga, ali i zato što imamo mali broj sati predviđen za rad na računalu iz predmeta Vjerojatnost i statistika, odlučili smo se koristiti program Maxima, a ne neki, možda, prikladniji program za statističku obradu podataka (R, SPS i sl.).

U ovom trenutku postoje prijedlozi da se broj laboratorijskih vježbi poveća. Na taj način imali bi mogućnost raditi s oba programa, Excelom (kojeg smo do ove godine koristili) i Maximom. Iako se pokazalo da program Maxima u potpunosti zadovoljava sve nastavne potrebe matematičkih predmeta, koji se izvode na studijima graditeljstva, Excel je program koji će studenti u svom budećem poslu koristiti na svakodnevnoj razini i stoga je dobro u što većoj mjeri i u što različitije svrhe koristiti ga u sklopu nastave.

Bibliografija
[1] L. Marohnić, M. Orlić Bachler: Applications of free computational software in math courses at Zagreb University of Applied Sciences, Matematics Education as a Science and a Profession, Mathematics and Children 2017, Osijek, Hrvatska, 2017.
[2] Maxima Manual, Version 5.41.0
Dostupno na: http://superk.physics.sunysb.edu/ mcgrew/phy310/documentation/maxima-reference.pdf
[3] M. Orlić, T. Perkov: Repetitorij matematike za studente graditeljstva, Tehničko veleučilište u Zagrebu, Zagreb, 2014.
[4] S. Suljagić: Vjerojatnost i statistika, interna skripta, Tehničko veleučilište u Zagrebu, Zagreb, 2003.

 

Matrix Reshish alat za matrice i sustave linearnih jednadžbi

Vlado Halusek, Tibor Rodiger i Marijana Špoljarić


 

Ključne riječi: matrice, operacije s matricama, sustavi linearnih jednadžbi, matrični kalkulator



Sažetak

Matrice u visokoškolskoj matematici nezaobilazni su dio sadržaja kojeg studenti moraju savladati. Shvaćanje pojma matrica ne predstavlja velik problem za studente kao ni operacije transponiranja, zbrajanja i oduzimanja. Problemi nastaju kod množenja, traženja inverza i rješavanja sustava linearnih jednadžbi primjenom Gaussove metode transformacija. Matrix Reshish je mrežna stranica koja je prilagođena za korištenje putem mobilnih uređaja, a sadrži matrični kalkulator. Kalkulator je koncipiran tako da daje rješenje postavljenog zadatka korak po korak, što uvelike olakšava studentu uvježbavanje rješavanja zadatka.





1Uvod

U brojnim se slučajevima zbog preglednosti podaci zapisuju u tablicama. Ako se s takvim tablicama mogu izvoditi određene računske operacije, onda se one zovu matricama. Zapisivanje podataka pomoću matrica omogućuje kodiranje različitih oblika njihove povezanosti i potom ispitivanje postoji li među određenim objektima neka od mogućih veza. Matrice se između ostalog koriste za zapisivanje i obradu podataka, za različito modeliranje u ekonomici, u kompjutorskoj grafici itd. [str. 69]- [4].

Linearna algebra pomoću matrica omogućuje:

(1) sažet način pisanja sustava linearnih jednadžbi, čak i jako velik sustav,
(2) traženje rješenja linearnih jednadžbi i provjeru postojanja rješenja računanjem determinante [str. 54]- [3].


Matrice se mogu množiti samo ako prva od njih ima toliko stupaca koliko druga ima redaka, pri čemu se kao rezultat dobije matrica koja ima redaka kao i prva, a stupaca kao druga matrica. Dakle, matrica C_{(m,p)} koja je umnožak dviju matrica može se dobiti samo ako te dvije matrice imaju oblik A_{\left(m,n\right)} i B_{(n,p)}, to jest

A_{\left(m,n\right)} \cdot B_{(n,p)} =C_{(m,p)} .

Osnovno pravilo množenja matrica je da na mjesto (i, j) u umnošku matrica dolazi umnožak i-tog retka prve matrice i j-tog stupca druge matrice. Taj umnožak se računa po elementima tako da se pomnoži prvi element i-tog retka s prvim elementom j-tog stupca, drugi element i-tog retka s drugim elementom j-tog stupca itd. Na kraju se vrijednost elementa (i, j) dobije tako da sve te umnoške zbrojimo. To možemo prikazati na sljedeći način:

c_{ij} =\sum _{k=1}^{n}a_{ik} b_{kj} ,i\in \left\lbrace 1,2,3,...,m\right\rbrace ;j\in \left\lbrace 1,2,3,...,n\right\rbrace [str. 199]- [5].

Studenti s lakoćom znaju prepoznati koje matrice mogu množiti, a koje ne. Najčešća greška koju rade kod množenja matrica je da krenu s množenjem i-tog retka prve matrice i j-tog stupca druge matrice za prva dva retka matrice, a zatim nastave množenje tako da stupac množe retkom. Isto tako, često pogriješi kod samog množenja i predznaka umnoška. Kod kvadriranja matrice studenti najčešće svaki element matrice kvadriraju i ne koriste pravilo za umnožak dviju matrica, odnosno

A^{2} =A\cdot A.

Kod traženja inverza matrice najčešće će se koristiti determinantama, a rijetko kada svođenjem na reducirani oblik pomoću elementarnih transformacija:

(1) dvije jednadžbe zamijene mjesto,
(2) jednadžbu sustava množi se s konstantom različitom od nule,
(3) jedna jednadžba, pomnožena konstantom, pribroji se drugoj jednadžbi [str. 194]- [1],

koje se koriste u Gaussovom postupku. Elementarnim transformacijama dolazi se do jedinične matrice s lijeve strane proširene matrice. To zahtijeva kreativnost i predviđanje bar dva koraka unaprijed što će se dogoditi s matricom, a studenti najčešće ne znaju ni kako započeti rješavanje zadatka pogotovo ako su svi elementi u prvom stupcu različiti od jedan.

Kalkulatori koje studenti najčešće imaju omogućavaju rješavanje osnovnih računskih operacija s matricama do reda 3\times 3. I oni daju rješenje postavljenog problema bez postupka kojim se došlo do tog rješenja. Upravo zbog toga studenti kalkulatorima i kontrolom rješenja u zbirkama zadataka mogu pronaći samo točno rješenje, ali ako su pogriješili ne mogu pronaći grešku i najčešće odustaju od potrage za rješenjem. Kako bi studenti savladali ishode učenja o matricama i sustavima linearnih jednadžbi, a time i položili predmet kojeg su slušali, može im pomoći matrični kalkulator na Internet stranici http://matrix.reshish.com/ i http://matrix.reshish.com/.



2Matrix Reshish

Matrix Reshish [9] je mrežna stranica s besplatnim online matričnim kalkulatorom. Algoritam kojeg koristi Matrix Reshish temelji se na Binet-Cauchyevom teoremu1 i LU rastavu2. Zbog toga je numerički stabilan, a složenost mu je \mathcal{O}=n^{3}. Reshish Matrix kalkulator omogućava izračunavanje svih osnovnih matričnih operacija i metoda koje se koriste za rješavanje sustava linearnih jednadžbi (tablica 1).

\eject Tablica 1. Popis metoda i operacija nad matricama koje omogućava Reshish Matrix kalkulator
 

Naziv metode na engleskom jeziku Naziv metode na hrvatskom jeziku Opis metode/operacije
Gauss-Jordan Elimination Gauss-Jordanova eliminacija Rješavanje sustava linearnih jednadžbi primjenom Gauss-Jordanove metode eliminacije. Kalkulator rješava jednostavne sustave i neodređene sustave koji imaju beskonačno mnogo rješenja. U slučaju beskonačno mnogo rješenja dobit će se ovisnost jedne varijable o drugoj. Koeficijenti linearnih jednadžbi mogu biti i kompleksni brojevi
Cramer's Rule Cramerovo pravilo Rješavanje sustava linearnih jednadžbi primjenom Cramerovog pravila. Koeficijenti linearnih jednadžbi mogu biti i kompleksni brojevi. Kalkulator rješava svaku determinantu sustav posebno
Inverse Matrix Method Metoda inverza matrica Rješavanje sustava linearnih jednadžbi primjenom metode inverzne matrice. Koeficijenti linearnih jednadžbi mogu biti i kompleksni brojevi
Matrix Rank Rang matrice Izračunavanje ranga matrice
Determinant Determinanta Izračunavanje determinante matrice
Inverse Matrix Inverz matrice Izračunavanje inverza matrice Gaussovom metodom eliminacije
Matrix Power Kvadriranje matrice Izračunavanje kvadrata zadane matrice
Matrix Transpose Trensponirana matrica Izračunavanje transponirane matrice
Matrix Multiplication Množenje matrica Izračunavanje umnoška dviju matrica. Matrice mogu biti i jednodimenzionalne (vektor) tako da se može izračunati umnožak vektora, matrice i vektora i obrnuto
Matrix Addition/ Substraction Zbrajanje i oduzimanje matrica Izračunavanje zbroja i razlike dviju matrica

Izvor: autori

Matrix Reshish omogućava ne samo rješenje postavljenog problema, nego i detaljan proces rješavanja, korak po korak, u nizu jednostavnih tablica. Ovaj način prikaza rješenja omogućava korištenje ovog alata za učenje i poučavanje. Za svaku metodu i operaciju koja se koristi dano je objašnjenje. Postoji mobilna verzija mrežne stranice, odnosno stranica je prilagođena korištenju na mobilnim uređajima. Sve mogućnosti kalkulatora moguće je koristiti ukoliko postoji Internet veza. Svaka od ovih opcija koje nudi matrični kalkulator vrlo je jednostavan i intuitivan za korištenje kako će se i vidjeti u daljnjem tekstu na primjeru Cramerovog pravila, traženja inverza matrice i množenja matrica.





2.1Cramerovo pravilo

Zbog lakšeg praćenja načina rješavanja tijekom objašnjavanja korištenja Kalkulatora za Cramerovo pravilo rješavat će se sustav tri jednadžbe s tri nepoznanice

\begin{array}{rrr} {2x_{1} -2x_{2} +x_{3} =3} \\ {3x_{1} +x_{2} -x_{3} =7} \\ {x_{1} -3x_{2} +2x_{3} =0} \end{array}

čija su rješenja x_{1} =2,x_{2} =0 i x_{3} =-1.

Klikom na Cramer's Rule u padajućem izborniku na mrežnoj stranici može se izračunati rješenje sustava linearnih jednadžbi pomoću Cramerovog pravila (slika 1).

Slika 1. Izgled Cramer's Rule Calculator


 



Izvor: autori

Otvaranjem Cramer's Rule Calculator prvo treba odabrati red kvadratne matrice (Matrix dimension). Kalkulator izračunava rješenja sustava do 100 jednadžbi s 100 nepoznanica (slika 2).

Slika 2. Odabir dimenzije sustava




 



Izvor: autori

Klikom na Set matrix pojavljuje se novi prozor u kojem možemo vratiti sustav koji smo prethodno računali klikom na Restore Matrix. Ukoliko rješava sustav koji ima koeficijente kompleksne brojeve potrebno je kliknuti na Complex numbers. U padajućem izborniku Fractional postoji mogućnost odabira zapisa rješenja koje može biti u obliku razlomka ili decimalnog broja. U tablici svaki redak \left(1,2,3\right) predstavlja jednadžbu, a stupac nepoznanice jednadžbi \left(X_{1} ,X_{2} ,X_{3} \right). U ćeliji koja je presjek stupca X_{1} i retka 1 upisuje se koeficijent prve jednadžbe koji se nalazi uz prvu nepoznanicu x_{1}, u ćeliji koja je presjek stupca X_{2} i retka 1 upisuje se koeficijent prve jednadžbe koji se nalazi uz drugu nepoznanicu x_{2}, u ćeliji koja je presjek stupca X_{3}i retka 1 upisuje se koeficijent prve jednadžbe koji se nalazi uz treću nepoznanicu x_{3}i u presjek 1. retka i stupca bupisuje se slobodan član prve jednadžbe. Na isti način se popunjavaju ostali redovi (slika 3).

Slika 3. Upis koeficijenata zadanog sustava jednadžbi




 



Izvor: autori

Reset omogućava brisanje svih podataka koji su unijeti. Fill empty cells with zero omogućava popunjavanje praznih ćelija s nulama, odnosno potrebno je u tablicu unijeti samo koeficijente različite od nule. Klikom na Solve dobiva se rješenje sustava.



Slika 4. Prikaz rješenja sustava









Izvor: autori

Rješenje se prikazuje u standardnom obliku za svaku nepoznanicu. U donjem desnom uglu prikazat će se vrijeme potrebno za traženje rješenja zadanog sustava linearnih jednadžbi, a klikom na Show solution prikazat će se korak po korak koji je računat kako bi se došlo do rješenja (slika 4).



Slika 5. Prikaz detaljnog rješenja




 



Izvor: autori

U detaljnom rješenju prikazane su sve matrice čije se determinante određuju i kvocijent određenih determinanti kako bi se dobilo rješenje (slika 5). Iza svakog zapisa matrice i pripadne determinante postoji opcija Very detailed solution. Klikom na Calculate apart prikazat će se u novom prozoru izračun odabrane determinante.

Slika 6. Prikaz izračuna determinante
 



Izvor: Autori

Izračun determinante provodi se svođenjem matrice na gornjotrokutastu matricu pomoću elementarnih transformacija i primjene svojstva da je determinanta trokutaste matrice jednaka umnošku elemenata na glavnoj dijagonali (slika 6).

Ukoliko je za uneseni sustav linearnih jednadžbi determinanta glavne matrice, odnosno matrice koja se sastoji od koeficijenata uz nepoznanice sustava linearnih jednadžbi, jednaka nuli, program upućuje na Gauss-Jordanove eliminacije kako bi se dobilo rješenje sustava ukoliko ih ima beskonačno (slika 7).

Slika 7. Rješenje se ne može dobiti primjenom Cramer's Rule Calculator


 



Izvor: autori

Klikom na Show soulution prikazat će se izračun determinante čija je vrijednost nula.





2.2Inverz matrice

Zbog lakšeg praćenja načina rješavanja tijekom objašnjavanja korištenja Kalkulatora za inverz matrica tražit će se inverz matrice

A=\left[\begin{array}{cc} {1} & {-1} \\ {2} & {3} \end{array}\right].

Klikom na Inverse Matrix u padajućem izborniku na mrežnoj stranici možete izračunati inverz matrice (slika 8).


Slika 8. Izgled Inverse Matrix kalkulatora




 



Izvor: Autori

Otvaranjem Inverse Matrix Calculator prvo morate odabrati red kvadratne matrice (Matrix dimension). Kalkulator izračunava invez matrice do 100-tog reda. Klikom na Set matrix pojavljuje se novi prozor u kom se upisuju elementi matrice.



Slika 9. Upis matrice


 



Izvor: Autori

Novi prozor za upis elemenata matrice ima sve opcije (Restore matrix, Complex numbers, Reset, Fill empty cells with zero, Calculate) koje su opisane kod Cramer's Rule Calculatora. Novost je opcija Very detailed solution koja ispisuje korak po korak u traženju inverza elementarnim transformacijama (slika 9).

Slika 10. Prikaz rješenja




 



Izvor: autori

Prikaz rješenja je u matričnom obliku (slika 10). U donjem desnom uglu prikazat će se vrijeme potrebno za izračunavanje inverza, a klikom na Show solution prikazat će se korak po korak koji je računat kako bi se došlo do rješenja (slika 11).



Slika 11. Detaljan prikaz rješenja


 



Izvor: autori

U detaljnom prikazu rješenja svaka matrica popraćena je s riječima opisanom radnjom u tom koraku. Prvo je izračunata determinanta zadane matrice i provjereno je li ona različita od nule. Odabirom opcije Very detailed solution, odnosno klikom na Calculate apart prikazat će se u novom prozoru. Determinanta se izračunava svođenjem matrice na gornjotrokutastu matricu pomoću elementarnih transformacija i primjene svojstva da je determinanta trokutaste matrice jednaka umnošku elemenata na glavnoj dijagonali.





2.3Množenje matrica

Zbog lakšeg praćenja u primjeru traži se umnožak matrica

A=\left[\begin{array}{cc} {\begin{array}{c} {1} \\ {0} \\ {1} \end{array}} & {\begin{array}{c} {2} \\ {-2} \\ {1} \end{array}} \end{array}\right] i B=\left[\begin{array}{c} {\begin{array}{ccc} {2} & {0} & {-1} \end{array}} \\ {\begin{array}{ccc} {1} & {0} & {4} \end{array}} \end{array}\right].

A\cdot B=\left[\begin{array}{cc} {\begin{array}{c} {1} \\ {0} \\ {1} \end{array}} & {\begin{array}{c} {2} \\ {-2} \\ {1} \end{array}} \end{array}\right]\cdot \left[\begin{array}{c} {\begin{array}{ccc} {2} & {0} & {-1} \end{array}} \\ {\begin{array}{ccc} {1} & {0} & {4} \end{array}} \end{array}\right]=\left[\begin{array}{ccc} {4} & {0} & {7} \\ {-2} & {0} & {-8} \\ {3} & {0} & {3} \end{array}\right].

Klikom na Matrix Multiplication u padajućem izborniku na mrežnoj stranici možete izračunati umnožak matrica (slika 12).
Slika 12. Izgled Matrix Multiplication kalkulatora




 



Izvor: autori

Otvaranjem Matrix Multiplication Calculator prvo morate odabrati tip matrica (Matrix dimension) koje se množe. Kalkulator izračunava umnožak matrica do tipa 100\times 100. Ukoliko korisnik unese tip matrice koji se ne može množiti, odnosno prva matrica nema onoliko stupaca koliko druga ima redaka, sama aplikacija će automatski promijeniti broj redaka druge matrice ili broj stupaca prve matrice ovisno o tome koju ste dimenziju prvu unijeli. Klikom na Set matrix pojavljuje se novi prozor u kojem se upisuju elementi matrice.

Slika 13. Upis elemenata matrica A i B


 



Izvor: autori

Elementi matrice A unose se u prvi prozor, a elementi druge matrice u prozor do njega (slika 13). Novi prozor za upis elemenata matrice ima sve opcije (Restore matrix, Complex numbers, Reset, Fill empty cells with zero, Calculate) koje su opisane kod prethodna dva opisana primjera. Klikom na Calculate izračunat će se umnožak matrica.

Slika 14. Prikaz umnoška matrica A i B




 



Izvor: autori

Prikaz rješenja je u matričnom obliku (slika 14). U donjem desnom uglu prikazat će se vrijeme potrebno za izračunavanje umnoška, a klikom na Show solution prikazat će se korak po korak koji je računat kako bi se došlo do rješenja (slika 15).

Slika 15. Detaljan prikaz rješenja


 



Izvor: autori

Prikaz detaljnog rješenja se temelji na prikazu matrice u kojem je naznačen element koji se računa, a iznad matrice je zbroj umnožaka koji daje taj element. Element c_{11} nalazi se u prvom retku i prvom stupcu matrice umnoška zadanih matrica. Njegovu vrijednost dobije se zbrajanjem umnožaka prvog retka matrice A i prvog stupca matrice B

c_{11} =1\cdot 2+2\cdot 1=4.



3Prednosti i nedostaci Reshish Matrix kalkulatora

Matrični kalkulator Reshish Matrix besplatan je alat dostupan na računalima i mobilnim uređajima bez dodatnih instalacija. Jedan od nedostataka ovog alata je što se može koristiti samo uz dostupnost internetske veze. Najveća prednost ovog alata je što omogućava 10 različitih operacija s matricama uz detaljan opis svakog koraka računanja rješenja i to matričnog zapisa i opisa riječima.

Tablica 2. Prednosti i nedostaci Reshish Matix alata


 

Prednosti Nedostaci
numerički stabilan algoritam, složenosti \mathcal{O}=n^{3} ne temelji se na kombinatornom algoritmu
dostupan besplatno internetska veza
nije potrebna instalacija Laplaceov razvoj
dostupan na mobilnim uređajima množenje matrice skalarom
10 različitih operacija rješavanje složenijih zadataka s slijedom računskim operacijama
u aritmetici pomičnog zareza Cramerovo pravilo je mnogo točnije  
detaljan ispis koraka rješenja  
upis matrica do tipa 100\times 100  

Izvor: autori

Izračun determinante matrice u svakoj ponuđenoj operaciji, u kojoj ju je potrebno računati, računa se pomoću svođenja matrice na trokutastu matricu i računanje pomoću elemenata na glavnoj dijagonali. Nijedna operacija ne pruža mogućnost izračuna determinanti pomoću Laplaceovog razvoja. Laplaceov razvoj je kombinatorni algoritam koji ima složenost \mathcal{O}=n! i numerički je nestabilan. Kombinatorni alati kao Laplaceov razvoj koriste se za simboličku algebru, tj. Computer Algebra Systems (CAS)[6]. Jedan od alata koji daje takvu kombinatornu pomoć je Matrix calculator [7]. Matrix Reshish je numerički alat i ne treba očekivati čisto algebarsko kombinatorni algoritam. Upravo zbog ovoga Cramerovo pravilo je mnogo točnije u aritmetici pomičnog zareza nego isti algoritam temeljen na Laplaceovom razvoju. Za složeniji matrični račun u aritmetici pomičnog zareza može se koristiti Octave Online [8].
Isto tako kalkulator omogućava rješavanje osnovnih računskih operacija, ali ne i traženje rješenja složenijih zadataka s više računskih operacija i primjenom pravila o slijedu računskih operacija, npr. ukoliko su zadane matrice

A=\left[\begin{array}{cc} {\begin{array}{c} {1} \\ {0} \\ {1} \end{array}} & {\begin{array}{c} {2} \\ {-2} \\ {0} \end{array}} \end{array}\right] i B=\left[\begin{array}{c} {\begin{array}{ccc} {2} & {0} & {-1} \end{array}} \\ {\begin{array}{ccc} {1} & {0} & {4} \end{array}} \end{array}\right]

i potrebno je izračunati \left(A\cdot B\right)^{T} +3B-2I u matričnom kalkulatoru posebno se računa umnožak matrica, zatim transponirana matrica umnoška i potom zbroj matrica \left(A\cdot B\right)^{T} +3B, a zatim se dobivenom rezultatu može oduzeti 2I. Množenje matrice skalarom isto tako nije dostupno.





4Zaključak

Reshish Matrix kalkulator je numerički alat koji omogućava izračunavanje osnovnih matričnih operacija i metoda koje se koriste za rješavanje sustava linearnih jednadžbi. Algoritam po kom' radi temelji se na Binet-Caushyevom teoremu i LU rastavu zbog čega je stabilan, a Cramerovo prvilo temeljeno na ovakvom računanju determinante je mnogo točnije u aritmetici pomičnog zareza. Prednosti ovog alata je dostupnost na mobilnim uređajima, te se lako može koristiti u nastavi kao jedan od načina oplemenjivanja nastave. Svaki korak koji je detaljno opisan prilikom rješavanja postavljenog problema uvelike može pomoći studentu prilikom vježbanja i pripremanja ispita.

Bibliografija
[1] Barnett, R. A., Ziegler, M. R., Byleen, K. E. Primijenjena matematika za poslovanje, ekonomiju, znanost o živom svijetu i humanističke znanosti, Mate d.o.o., Zagreb, 2006.
[2] Butković, D., Predavanja iz linearne algebre, Odjel za matematiku, Osijek, 2008.
[3] Chiang, A.C. Osnovne metode matematičke ekonomije, treće izdanje, Mate d.o.o., Zagreb, 1994.
[4] Divjak, B., Hunjak, T., Matematika za informatičare, TIVA tiskara, Varaždin, 2004.
[5] Halusek, V., Špoljarić, M., Matematika za stručni studij ekonomije, Visoka škola za menadžment u turizmu i informatici u Virovitici, Virovitica, 2012.
[6] Math Works, https://www.mathworks.com/discovery/computer-algebra-system.html (6.09.2018.)
[7] Matrix calculator, http://matrixcalc.org/en/}{http://matrixcalc.org/en/ (6.09.2018.)
[8] Octave Online, https://octave-online.net/}{https://octave-online.net/ (6.09.2018.)
[9] Reshish Matrix, http://matrix.reshish.com/}{http://matrix.reshish.com/ (4.03.2018.)
[10] Scitovski, R., Numerička matematika, Odjel za matematiku, Osijek, 2015.
 


 

Vizualni i kratki dokazi - prilog kreativnoj nastavi matematike (2.dio)

Darko Veljan,
redoviti profesor u miru
Ivana Marušić,
Veleučilište u Bjelovaru

 





Uvod

Za podučavanje matematike potrebna je kreativnost, maštovitost, odlučnost, upornost, dosljednost i marljivost. Istim riječima možemo opisati i vizualne dokaze koji su posebno dragi učenicima, studentima, nastavnicima i svima onima koji vole matematiku. Koristeći stara znanja dolazimo do novih ideja i u ovom članku prikazat ćemo neke od vizualnih kratkih i elegantnijih dokaza.
Ovaj članak, kao i prethodni, posvećujemo našim dragim prijateljima, učiteljma, profesorima Borisu Pavkoviću (1931.-2006.) i akademiku Sibi Mardešiću (1927.-2016.).

1Eulerova nejednakost

Eulerova nejednakost koja datira iz 1765. godine glasi: opisana kružnica trokuta je barem dvostruko duža od upisane kružnice, odnosno

 
(1)
R2r.
 


Slika 1: Upisana i opisana kružnica trokutu ABC


 

Površina trokuta

 
(2)
P=abc4R=rs=s(s-a)(s-b)(s-c),
 

pri čemu je s=12(a+b+c).

 
(3)
R2r    abc8(s-a)=x(s-b)=y(s-c)=z    (x+y)(y+z)(z+x)8xyz.
 

Primjenom aritmetičko-geometrijske nejednakosti

 
(4)
x+y2xy
 

i dvije slične dobivamo zadnju nejednakost. Jednakost u Eulerovoj nejednakosti postiže se ako i samo ako je trokut jednakostraničan.. Napomenimo usput da A-G nejednakost za tri varijable daje

 
(5)
(s-a)(s-b)(s-c)s33.
 

Stoga za površinu trokuta imamo

 
(6)
P=s(s-a)(s-b)(s-c)s233.
 

To je izoperimetrijska nejednakost za trokut s jednakošću ako i samo ako je trokut jednakostraničan. Koristeći A-G nejednakosti, Eulerova nejednakost ima i hiperboličku verziju (za trokute kojima se može opisati kružnica) koja glasi

 
(7)
tanh(R)2tanh(r)
 

i slično za sfernu geometriju (v.[8]). Za n-dimenzionalni euklidski simpleks Eulerova nejednakost je

 
(8)
Rnr.
 

Dokaz je neočekivano jednostavan; provodimo ga u dimenziji n=3 (iako doslovce isti dokaz ide u svim dimenzijama). Neka je Δ=Δ(v0,v1,v2,v3) tetraedar i R=R(Δ) radijus opisane mu kugle. Neka je ci težište (tj. radijvektor centroida) strane tetraedra nasuprot vrha (radijvektora) vi. Tada je (kao vektor)

 
(9)
c0=13(v1+v2+v3),
 

itd. Sada je lako provjeriti da su Δ i Δ(c0,c1,c2,c3) slični tetraedri s koeficijentom sličnosti 3, pa je udaljenost

 
(10)
d(ci,cj)=13d(vi,vj),
 

za sve i, j. Iz ove sličnosti slijedi

 
(11)
R=R(Δ)=3R(Δ(c0,c1,c2,c3)).
 

Kugla kojoj je radijus manji od upisane kugle ne može sjeći sve strane tetraedra, pa je stoga

 
(12)
R(Δ(c0,c1,c2,c3))r.
 

Odavde slijedi

 
(13)
R=3R(Δ(c0,c1,c2,c3))3r.
 

Jednakost vrijedi ako i samo ako se radi o pravilnom tetraedru.

2Cauchy-Schwarz-Bunjakovski (CSB) nejednakost

Cauchy-Schwarz-Bunjakovski nejednakost za dva vektora x=(a,b) i y=(c,d), gdje su a, b, c, d realni brojevi, glasi:

 
(14)
a2+b2c2+d2(ac+bd)2.
 

Oslobađanjem zagrada s lijeve i desne strane dobivamo ekvivalentnu nejednakost

 
(15)
ad2+bc22abcd,
 

što je upravo A-G nejednakost za dvije varijable. CSB nejednakost također slijedi iz Fermatovog teorema o dva kvadrata a kaže da je produkt sume dva kvadrata opet suma dva kvadrata ili formulom

 
(16)
a2+b2c2+d2=ac+bd2+ad-bc2.
 

Opća CSB nejednakost

 
(17)
|(x,y)|||x||||y||
 

(to je zapravo posljedica jednakosti ||uv||2=||u||2||v||2, gdje je u=a+bi, v=c+di), slijedi iz dviju jednostavnih geometrijskih činjenica: skalarni produkt (nenul) vektora x, yn

 
(18)
(x,y)=||x||||y||cos(x,y)
 

i

 
(19)
|cos(x,y)|1.
 

S druge pak strane, algebarski dokaz CSB nejednakosti slijedi jednostavno iz Lagrangeovog identiteta

 
(20)
||x||2||y||2=(x,y)2+i<jxiyj-xjyi2.
 

Drugi način da se analitički dokaže CSB nejednakost jest nenegativnost realne kvadratne funkcije

 
(21)
f(t)=i=1nxit+yi2.
 

U svakom slučaju vidimo da su A-G i CSB nejednakosti dva jednakomoćna (ekvivalentna) načela. Dvije svjetske klasične knjige o nejednakostima koje odišu elegancijom su [9] i [10] (a i mi ih navodimo u [7] i [8]). CSB vrijedi i općenitije u bilo kojem vektorskom prostoru (nad poljem realnih ili kompleksnih brojeva) sa skalarnim produktom i glasi |(u,v)|||u||||v||.

3Motzkinov primjer

Navest ćemo jednu lijepu primjenu A-G nejednakosti u algebri. Na 2. svjetskom matematičkom kongresu u Parizu 1900. godine D. Hilbert je postavio čuvena 23 problema (od kojih ni danas neki nisu riješeni, npr. RH - Riemannova hipoteza). Među njima bio je 17. problem koji glasi: je li nenegativni realni polinom zbroj kvadrata racionalnih funkcija? Godine 1927. E. Artin potvrdno je odgovorio na Hilbertov 17. problem, ali je sve do 1967. godine ostalo otvoreno pitanje je li realni nenegativni polinom suma kvadrata realnih polinoma? Tada je E. Motzkin uočio polinom

 
(22)
f=f(X,Y)=X4Y2+X2Y4+1-3X2Y20
 

(zbog A-G nejednakosti), a nije suma kvadrata realnih polinoma. Zaista, pretpostavimo suprotno da je

 
(23)
f=ifi2
 

za neke fiX,Y, i=1,2,3,,n. Očito svaki fi ima stupanj 3, i stoga je svaki fi linearna kombinacija monoma 1, X, Y, X2, XY, Y2, X3, X2Y, XY2, Y3. No, X3 se ne može pojaviti ni u kojem fi, jer bi se inače X6 pojavio u f s pozitivnim koeficijentom. Slično se ne može pojaviti ni Y3 pa ni X2, ni Y2, ni X, ni Y. Preostaje jedino da je fi oblika

 
(24)
fi=ai+biXY+ciX2Y+diXY2 .
 

No tada je

 
(25)
bi2=-3
 

što je kontradikcija.

4Eulerov graf

Vratimo se malo matematičkom čarobnjaku L. Euleru (1707.-1783.). Iako je od 1760-ih gotovo oslijepio, zapravo je tada postajao sve produktivniji. Euler je matematičar s više od 1500 objavljenih radova, što ozbiljnih rasprava, što knjiga. Približio mu se jedino Paul Erd\H os (1913.-1996.) s oko 1500 radova (s preko 500 koautora), više o njemu saznat ćemo u sljedećoj točki. Iako je teško uspoređivati vrijeme Eulera i Erd\H osa, ipak možemo reći da se radi o dva genijalna matematičara koji su živjeli u razmaku od oko 200 godina.
Za tzv. problem sedam mostova u Königsbergu čuo je Euler 1736. godine, ali iako ga je odmah riješio, to je postalo opće poznato mnogo kasnije. Problem ”7 mostova” glasi: može li se, krenuvši od kuće obići 7 mostova, proći svaki most točno jednom i vratiti se kući (vidjeti Sliku 2).)



Slika 2: Slika sedam mostova u Königsbergu i pripadni model u teoriji grafova

Stupanj vrha u grafu je broj bridova koji ulaze (ili izlaze) u vrh. Zbroj stupnjeva svih vrhova (konačnog) grafa je dvostruki broj svih bridova. Na slici 2 vidimo da su stupnjevi svih vrhova pridruženog grafa neparni, a takva (Eulerova) zatvorena šetnja je moguća ako i samo ako je stupanj svakog vrha paran broj (dokaz vidjeti u [11]). Neformalno: koliko ulaza, toliko izlaza u svaki vrh, ukupno paran broj. Ovo se smatra začetkom teorije grafova, a Eulerova formula za poliedre v-b+s=2 (v- broj vrhova, b- broj bridova i s- broj strana konveksnog poliedra) začetkom algebarske topologije.
Kad smo već kod genijalnih matematičara Eulera i Erd\H osa evo i njihova dva manje poznata otvorena problema.
Euler (oko 1770. godine): Postoji li savršen Eulerov kvadar, tj. kvadar (cigla) čiji svi bridovi i sve dijagonale imaju cjelobrojne duljine?
Erd\H os (oko 1970. godine): Ako niz an ima svojstvo da red 1an divergira, sadrži li po volji dugački aritmetički niz? Ako se radi o nizu prostih brojeva, onda je odgovor potvrdan (Green-Tao, 2010.).

5Čarobne četvorine (ili magični kvadrati)

Sve je broj, tumačio je Pitagora svojim sljedbenicima oko 500 g. pr. Kr. S brojevima su bili očarani mnogi ljudi, a naročito matematičari. The Man Who Loved Only Numbers naslov je knjige P. Hoffmana o Paulu Erd\H osu. Kao dijete od 5-6 godina mali bi Paul ljudima računao koliko su sekundi upravo doživjeli (100 godina je 3 milijarde, 153 milijuna i 600 tisuća sekundi) ili koliko bi vlakom trajalo (brzinom od 100 km/h) putovanje od Zemlje do Sunca i sl. Erd\H os i drugi matematički genijalci, primjerice Gauss, Euler, Poincaré i Ramanujan su strjelovito brzo računali. No, isto tako mnogi su umjetnici bili opčinjeni brojevima i njihovim čarolijama. Tako su slikari Albrecht Dürer (1471.-1528.) i njegov suvremenik Leonardo da Vinci (1452.-1519.) bili očarani čarobnim četvorinama (iliti magičnim kvadratima). U tim je tablicama zbroj brojeva u svakom retku, stupcu i dijagonali isti (više o njima u članku [12] i knjizi [14]).

Slika 3:
  
Slika 3:
 
 
 
Slika 3:
  
Slika 3:


Slika 3: Dürerovi magični kvadrati


Slika 8: Magični kvadrat zrcaljenje znamenki
 
Slika 9: Magični kvadrat s prostim brojevima
  
Slika 9: Indijska čarobna četvorina reda 8


Slika 9: Magični kvadrati


Slika 12: Starolatinski slovčani magični kvadrat

Na slici 12 je starolatinski slovčani ”magični kvadrat” koji se jednako čita slijeva, zdesna, odozgo, odozdo, a znači: orač Arepo (ime) s mukom njive ore. Pokušajte zamjenom slova dobiti i po koju hrvatsku čarobinu s nekim značenjem.


Obično se pod magičnim kvadratom reda n3 smatra tablica n×n svih brojeva 1,2,3,,n2 s istim zbrojem svakog retka, stupca i obiju dijagonala; taj je zbroj

 
(26)
n(n2+1)2.
 

Postoji samo jedan magični kvadrat reda 3, svi ostali su dobiveni zrcaljenjem i rotacijom jedan iz drugog. Magičnih kvadrata reda 4 ima točno 880, a reda 5 ima 275305224, a reda 6 približno 1.77451019. Dalje se ne zna, ali se zna da postoje magični kvadrati svakog reda n3 pa tako, primjerice, reda n=googol=10100 pa i reda n=googolplex=10googol, itd. ali i n=googol#googol##googol, gdje je a # b=ab. Možete li zamisliti tako veliki ali ipak ”samo” konačan broj pri čemu ima barem googol simbola # (od googol potječe i riječ ”google”)? Postoje i magični pravokutnici, čarobne (magične) kocke pa i magične 4D-kocke zvane ”tesseract”, itd. U rekreativnoj (ili zabavnoj) matematici razmatraju se i magični trokuti, a umjesto zbroja razmatra se umnožak, itd. Magični kvadrati su u srednjem vijeku nošeni u procesijama kako bi svojom magijom otjerali đavla. Evo na kraju i čarobne šesterokrake zvijezde (vidjeti sliku 3). U svakom njenom vrhu postavljen je neki broj od 1 do 12 tako da su zbrojevi duž svih stranica jednaki 26. Ima i raznih drugih ”magičnih likova”. Poopćenje 6-zvijezde je n-zvijezda i na svakoj crti broj između 1 i 2n s magičnim zbrojem 4n+2.

Slika 13: Šesterokraka zvijezda
  
Slika 13: Davidova zvijezda


Slika 13: Zvijezde

Mogu li se trokuti u prostoru (Davidova zvijezda) kao na slici 3 razdvojiti (podebljani su nadvožnjaci) ? Pokušajte si dočarati i nacrtati tri međusobno ukliještena trokuta (ili kružnice). To su tzv. Borromeo prstenovi i to je i povijesno i matematičko-topološki zanimljiva priča. O tome i drugim matematičko-povijesnim zanimljivostima možete pročitati u [14]. Niz je otvorenih problema u kombinatorici s magičnim likovima.

6Kochova pahuljica i drugi fraktali

Pođimo od jednakostraničnog trokuta i podijelimo mu svaku stranicu na tri jednaka dijela. Ponavljaj: izbaci srednju trećinu i zamijeni je prema van s ostale dvije stranice trokuta (vidjeti sliku 16). Ono što na limesu preostane se naziva Kochova pahuljica. To je primjer svuda neprekidne, a nigdje diferencijabilne krivulje. Njezin je opseg beskonačan, a površine 8/5 prvotnog trokuta. To je jedan od najjednostavnijih primjera fraktalnog skupa ili kraće fraktala.



Slika 16: Kochova pahuljica

Slični primjer fraktala je rupičasti trokut Sierpińskog, koji se dobiva ovako. Ponavljaj: izbaci središnji trokut s time da se pođe od jednakostraničnog trokuta. Na limesu preostaje rupičasti trokut Sierpińskog.



Slika 17: Rupičasti trokut Sierpińskog

Slično se dobiva i rupičasti tepih Sierpińskog tako da se iz kvadrata 3×3 izbaci središnji i one koji s njim dijele crtu i nastavi se tako (dakle, izbacujemo središnji križ od 5 kvadratića). Analogon u 3D je Mengerova spužva, a dobije da se iz kocke 3×3×3 izbacuje središnja i s njom dodirnih 6 kocaka i nastavlja tako u beskonačnost.



Slika 18: Rupičasti tepih Sierpińskog

Fraktalni objekti (tj. samoslični objekti) objekti igraju važnu ulogu u suvremenoj teoriji kompleksnih funkcija, topologiji, dinamičkim sustavima, teorijskoj fizici i drugdje.

7Morleyevo čudo ili Morleyev teorem

Morleyevo čudo ili Morleyev teorem o trisekciji kutova datira iz 1899. godine i kaže sljedeće. Susjedni parovi trisektrisa kutova trokuta čine vrhove jednakostraničnog trokuta. Trisektrisa (ili trodjelnica) dijeli kut na tri jednaka dijela. Prisjetimo se da se bisektrise ili simetrale (polovice) kutova trokuta sijeku u središtu upisane kružnice. Vrlo jednostavni dokaz te činjenice rabi samo sukladnost trokuta.
Dokaz 1. Morleyevog teorema¯.



Slika 19: Jednakostraničan trokut PQR

Neka se trisektrise kutova trokuta ABC sijeku u točkama P, Q i R kao na slici 17 i neka je PQR Morleyev trokut polaznog trokuta ABC. Tvrdimo da je PQR jednokostraničan. U dokazu ćemo rabiti samo sinusov poučak i formulu za trostruki kut (koji se lako dokaže iz adicijske formule):

 
(27)
sin3x=3sinx-4sin3x=4sinxsinx'sinx''
 

gdje je x'=x+π3, x''=(x')'=x+2π3.
Neka su kutovi trokuta A=3α, B=3β, C=3γ ; stoga

 
(28)
α+β+γ=π3.
 

Neka je R radijus opisane kružnice ABC (razlikujte taj R i vrh RPQR). Tada je asinA=2R, itd. Iz sinusovog poučka za ABR i CPQ i ”trostruke formule” dobivamo

 
(29)
|AR|=8Rsinβsinγsinγ '.
 

Slijedi

 
(30)
|CQ|sinβ '=|CP|sinα '=8Rsinαsinβ.
 

Promotrimo trokut s jednom stranicom CQ i kutovima α ', β ' i γ. Iz sinusovog poučka slijedi da je taj trokut sukladan s CPQ. Stoga je

 
(31)
|PQ|=8Rsinαsinβsinγ=8RsinA3sinB3sinC3.
 

Zbog simetričnosti ovog izraza slijedi

 
(32)
|PQ|=|QR|=|RP|,
 

pa je PQR jednakostraničan.
Dokaz 2 (''lov na kutove'')¯.
Taj je dokaz sličan Dokazu 1; rabi sinusov poučak i trostruku formulu i pokazuje da su kutovi trokuta PQR svi jednaki π3 . Prepuštamo ga čitatelju.
Dokaz 3 (planimetrijski).¯.
Zamislimo prvo da je trokut PQR jednakostraničan i produžimo AQ i BP do W, BR i CQ do U, te AR i CP do V. Tada je lako provijeriti da su URQ, VRP i WPQ jednakokračni i da su im kutovi uz baze jednaki A3-π3 itd.
Dakle, da bismo dokazali Morleyjev (ili Morleyev) poučak, pođemo od jednakostraničnog PQR, konstruiramo prema van točke U, V, W s odgovarajućim kutovima uz baze PQ, QR i RP i neka je A sjecište od VR i WQ itd. Tada nije teško provjeriti da je ABC sličan polaznom trokutu, tj. da ima kutove A, B i C.
Zanimljivo je da se za analogni problem za trodjelnice stranica trokuta umjesto kutova ne zna podrobniji opis figure dobivene analogno Morleyjevim teoremu. ABC je afina slika pravilnog, pa kako afinitet čuva paralelnost, slijedi da je PQ paralelno s AB itd., pa je PQR sličan s ABC, a šesterokut PWQURV afino regularan. Ali možemo li reći i nešto više od od toga? Primjerice, koji je koeficijent sličnosti i ima li taj šesterokut neka dodatna svojstva?
Također je otvoreno pitanje ima li nekih simetrija (skladnosti) Morleyev tetraedar dobiven trisekcijama diedralnih kutova danog tetraedra (v.[28]).



Zaključak

Koliko su vizualni i kratki dokazi važni potvrdio je i hrvatski znanstvenik i izumitelj Nikola Tesla (1856.-1943.) riječima: "Mogu zahvaliti vizualizaciji za sve što sam stvorio. Događaji iz mog života i moja otkrića pred mojim očima su stvarni, vidljivi kao i svaka pojava i predmet. U mladosti sam se toga plašio neznajući što je to zapravo, ali kasnije sam tu moć primio kao dar i bogatstvo. Njegovao sam ga i ljubomorno čuvao. Vizualizacijom sam na većini izuma vršio i ispravke, a onda ih, tako završene, pravio. Njome rješavam i komplicirane matematičke jednadžbe, a da ne ispisujem brojeve."

Bibliografija
[1] B. Pavković, D. Veljan: Elementarna matematika 1, Školska knjiga, Zagreb, 2004.
[2] B. Pavković, D. Veljan: Elementarna matematika 2, Tehnička knjiga, Zagreb, 1995.
[3] I. N. Bronštejn, suradnici: Matematički priručnik, Tehnička knjiga, Zagreb, 2004.
[4] S. Mardešić: Sjećanje na profesora Borisa Pavkovića (1931.-2006.), Glasnik Matematički, 41 (61) (P) (2006.), 414-415.
[5] V. Volenec: Popis i opis znanstvenih radova prof. dr. sc. Borisa Pavkovića, Glasnik Matematički, 41 (61) (P) (2006.), 411-413.
[6] D. Veljan: The 2500-year -old-pythagorean theorem, Mathematics Magazine, 73 No. 4 (2000.), 259-272.
[7] D. Veljan: The AM-GM inequality from different viewpoints, Elem. Math. 72 (2017), 24-34.
[8] D. Svrtan, D. Veljan: Non-Euclidean versions of some classical triangle inequalities, Forum Geometricorum, 12 (2012.), 197-209.
[9] G. H. Hardy, J. E. Littlewood, G. Polya: Inequalities, 2nd. ed. , Cambridge University Press, Cambridge, 1952.
[10] J. M. Steele: The Cauchy-Schwarz Master Class, MAA, Cambridge University Press, Cambridge, 2004.
 
[11] D. Veljan: Kombinatorna i diskretna matematika, Algoritam, Zagreb, 2001.
[12] D. Veljan: Čarobne četvorine (iliti magični kvadrati), Poučak,15 (57) (2014.), 12-23.
[13] C. A. Pickover: Wonders of Numbers, Oxford University Press, New York, 2002.
[14] C. A. Pickover: The Math Book, Sterling, New York, 2009. (hrvatski prijevod u tisku).
[15] M. Fiedler: Matrices and Graphs in Geometry, Cambridge University Press, Cambridge, 2011.
[16] D. Veljan: John Milnor - dobitnik Abelove nagrade za 2011. godinu, Matematičko-fizički list, 62(2011.), 172-176.
[17] A. Dujella: Fibonaccijevi brojevi, HMD, Zagreb, 2000.
[18] T. Koshy: Pell and Pell–Lucas Numbers with Applications, Springer, New York, 2014.
[19] D. Veljan, J. Nash i L. Nirenberg: Abelovci za 2015. godinu, Matematičko fizički list, 66 (2015.), 31-36.
[20] M. Raussen, C. Skau : Interview with Abel Laureate John F. Nash Jr., Notices of the AMS, 63 (5),(2016.), 486-491.
[21] D. Veljan : Matematičar i teorijski fizičar, akademik Vladimir Varićak, Prirodoslovlje 16(2016.), 125-152.
[22] D. Klobučar : Matematika naša svagdašnja I, II, Element , Zagreb, 2014.
[23] B. J. McCartin: Mysteries of the Equilateral Triangle, (javno dostupno na: http://www.m-hikari.com/mccartin-2.pdf, 7.2.2017.)
[24] J. Milnor : Topology through the centuries: Low dimensional manifolds, Bull. Amer. Math. Soc. 52 (4) (2015.), 545-584.
[25] S. Mardešić : Kako sam postao i ostao matematičar, Hrvatska sveučilišna naklada, Zagreb, 2016.
[26] D. Veljan, V. Volenec: Matematika 3, Školska knjiga, Zagreb, 1998.
[27] I. Gusić: Andrew Wiles dobio Abelovu nagradu, Matematičko-fizički list, 67(2016.), 7-13.
[28] D. Svrtan, D. Veljan: Side lengths of Morley triangles and tetrahedra, Forum geometricorum, 17(2017), 123-142.
 

 

Broj 32

Dragi čitatelji,

 

objavljen je 32. broja časopisa math.e. U ovom broju donosimo članke na temu matematičkih nejednakosti, metodike nastave matematike (vizualni dokazi) i logike dokazivosti. U članku Beesackova nejednakost, autora Ivane Sočo i Maje Andrić dan je prikaz nekoliko različitih metoda dokaza Beesackove klase nejednakosti. Pored prikaza nekoliko bitno različitih pristupa dokazu ovij nejednakosti, što je od interesa studentima prvih kurseva iz matematičke analize, prezentirane su i zanimljive ilustracije metoda dokaza. U članku Vizualni i kratki dokazi - prilog kreativnoj nastavi matematike (1.dio), autora Darka Veljana i Ivane Marušić prikazujemo prvi u nizu članaka o vizualnim dokazima u matematici. Time na zanimljiv način nastavljamo ilustracijski niz iz prethodnog članka. Ovaj rad može biti posebno zanimljiv studentima nastavničkog smjera kao i nastavnicima u radu s darovitim učenicima. Topološka semantika logika dokazivosti, autora Luke Mikeca i Tina Perkova daje prikaz topološkog pristupa modalnoj logici. Time također imamo vizualan pristup važnim matematičkim konceptima, posebno u temeljnim računarskim znanostima.

U ime uredništva časopisa želim vam ugodno čitanje i uspješnu 2018.

 

Luka Grubišić