Documente Academic
Documente Profesional
Documente Cultură
Partea I
Multimi
Notiuni introductive
2
multimea numerelor ntregi2 Z = {0, 1, 2, . . .}.
multimea numerelor rationale Q = { ab | a, b Z, b 6= 0}.
multimea numerelor reale R.
Notiunile de multime si de element sunt legate prin relatia de apartenenta :
daca A este o multime si x un obiect al multimii, spunem ca x apartine lui A
si scriem x A3 . In cazul n care obiectul x nu este un element al multimii
A vom nota x
/ A. De exemplu, 1 apartine multimii {1, 2, alb, {3, 4}}, dar
3 si 4 nu apartin; elementele multimii sunt numerele 1, 2, sirul de caractere
alb si multimea {3, 4}.
O multime poate fi specificata prin listarea tuturor elementelor sale ntre
acolade, cum ar fi multimea cifrelor pare {0, 2, 4, 6, 8}. De remarcat ca
ordinea n care apar elementele multimii ntr-o asemenea scriere nu conteaza, n sensul ca {8, 2, 4, 0, 6} este aceeasi multime ca mai sus. De asemenea, repetitia elementelor este irelevanta: {a, b, b} si {a, b} reprezinta aceeasi
multime (vom vorbi n Cursul 2 despre multiseturi, multimi n care repetitiile
sunt permise).
Convenim ca exista o unica4 multime fara elemente, numita multimea vida
si notata sau {}. Nu se disting diferite multimi vide dupanatura diferita
a elementelor a caror absenta o avem n vedere. De exemplu, multimea
solutiilor naturale ale ecuatiei 2x + 1 = 0, multimea punctelor comune unei
perechi de drepte paralele sau multimea punctelor din plan ale caror coordonate satisfac ecuatia x2 + y 2 + 1 = 0 reprezinta una si aceeasi multime
vida. O multime poate fi vida (nu contine nici un obiect) sau nu; daca nu
este vida, putem gasi cel putin un obiect care sa-i apartina.
Insa descrierea multimilor prin listarea elementelor ntre acolade nu este
ntotdeauna eficienta; exemple ar fi multimea numerelor rationale sau
multimea numerelor reale; n acest caz se prefera descrierea multimii prin
precizarea unei proprietati P , comune tuturor elementelor sale. Scriem astfel:
A = {x B | P (x)}
De exemplu, multimea { 21 , 2} poate fi descrisa prin {x R | 2x2 5x+2 = 0};
multimea punctelor de pe cercul unitate prin {(x, y) R2 | x2 + y 2 = 1}, iar
2
3
multimea numerelor ntregi pare prin {x | x = 2k, k Z}.
Dar atentie: nu orice proprietate poate conduce la o multime! Pentru a
vedea aceasta, este suficient sa consideram M multimea tuturor multimilor
care nu se contin pe ele nsele ca elemente: M = {A | A multime si A
/ A}.
Dar cum poate o multime sa se contina pe sine nsasi? De exemplu, multimea
tuturor notiunilor abstracte este la randul sau o notiune abstracta. Mult
mai usor este sa gasim exemple de multimi care nu se contin, cum ar fi
multimea numerelor naturale, multimea literelor alfabetului, multimea vida
(cum multimea vida nu are nici un element, n particular rezulta ca nu se
contine nici pe sine). Deci am mpartit astfel multimile n doua: multimile
care se contin pe sine nsasi si cele care nu. Apare n mod natural ntrebarea:
dar multimea M se contine pe sine ca element? Daca raspunsul este afirmativ, atunci M este un element al sau. Dar elementele lui M sunt exact
multimile care nu se contin pe sine nsasi, deci M
/ M , contradictie. Deci
M nu se contine pe sine nsasi. Insa atunci prin definitie, M este un element
al sau, fals. Am ajuns astfel la un paradox 5 , generat de presupunerea ca M
este o multime6 . In teoria naiva a multimilor, situatia de mai sus nu este
permisa si nu vom considera asemenea cazuri n cadrul acestui curs.
Acest tip de paradox a condus la un studiu amanuntit al fundamentelor teoriei multimilor.
A. N. Whitehead si B. Russell, n lucrarea Principia Mathematica, au dezvoltat o teorie a
multimilor bazata pe o ierarhie, ale caror nivele le-au numit tipuri 7 . Astfel, cel mai de jos nivel
(tip) contine doar elemente individuale. Orice alt tip contine doar multimi ale caror elemente
provin doar din nivelul imediat inferior. Se obtine astfel o ierarhie a tipurilor T0 , T1 , . . . , Tk , . . .,
unde T0 este nivelul minim ce contine doar elemente, iar Tk+1 este tipul ale carui multimi au
elementele in Tk . Deci n aceasta teorie, o multime se regaseste exact ntr-un singur tip Tk ,
unde k 1. In consecinta, putem spune ca A
/ A pentru orice multime construita astfel:
daca A este o multime de tipul Tk+1 , elementele lui A sunt de tipul Tk . Daca presupunem
A A, am obtine ca si A este de tipul Tk , deci s-ar regasi simultan n tipurile Tk si Tk+1 ,
imposibil, caci fiecare multime apartine exact unui singur tip. Paradoxul lui Russel nu poate
avea loc n aceasta teorie a tipurilor: cum A
/ A pentru orice multime A, definitia lui M
devine {A | A este o multime }, adica M contine toate multimile. Dar M nu poate fi o
multime n teoria tipurilor, deoarece contine multimi de tipuri diferite. Pentru ca M sa fie
o multime n acceptiunea teoriei tipurilor, ar trebui sa contina doar multimi de acelasi tip.
De exemplu, constructia M = {A | A este o multime de tipul TK } este perfect valabila si
/ M , dar aceasta nu mai reprezinta
defineste o multime de tipul Tk+1 . In particular, rezulta M
o contradictie.
4
care a unei multimi, prin recursivitate. Vom da numai un exemplu n acest
sens: fie A multimea numerelor naturale pare mai mari decat 3; atunci A
poate fi descrisa astfel:
(i) 4 A.
(ii) Daca x A, atunci x + 2 A.
(iii) Nici un alt element nu apartine lui A.
O multime este complet determinata de elementele sale. Aceasta nseamna
ca doua multimi sunt egale cand au exact aceleasi elemente:
A = B (x A x B)
Putem merge mai departe n compararea a doua multimi, si anume vom
spune ca o multime A este inclusa ntr-o multime B si scriem A B daca
orice element al multimii A este si element al multimii B:
A B (x A = x B)
Rezulta ca A * B (x A si x
/ B). De exemplu, avem incluziunile
N Z sau Q R, dar Q * Z. Multimea vida este inclusa n orice alta
multime (de ce?). Se verifica imediat urmatoarele proprietati ale relatiei de
incluziune:
A A pentru orice multime A (reflexivitate)
A B si B C = A C pentru orice multimi A, B, C (tranzitivitate)
Submultimile unei multimi date A formeaza la randul lor o multime,
numita multimea partilor lui A si notata P(A) sau 2A (vom justifica aceasta
notatie exponentiala cand vom discuta despre functii). In particular, aceasta
contine multimea vida si multimea A nsasi (deci este nevida). De exemplu,
P({a, b}) = {, {a}, {b}, {a, b}}. Observati ca P() = {} (a nu se confunda
cu multimea vida!), iar P(P()) = {, {}}.
Exercitiul I.1.1.1. Aratati ca doua multimi A si B sunt egale daca si numai
daca A B si B A.
I.1.2
5
Reuniunea multimilor A si B este multimea acelor elemente (din M ) ce
apartin fie lui A, fie lui B (sau amandorura):
A B = {x M | x A sau x B}
Intersectia multimilor A si B este multimea acelor elemente (din M ) ce
apartin atat A cat si lui B:
A B = {x M | x A si x B}
Daca A B = , spunem ca A si B sunt disjuncte.
Atat reuniunea cat si intersectia pot fi reprezentate sugestiv cu ajutorul
diagramelor Venn8 , ca n Figurile 1 si 2:
Figura 1: A B
Figura 2: A B
Figura 3: Ac
Asociativitate
A (B C) = (A B) C
A (B C) = (A B) C
Comutativitate
AB =BA
AB =BA
Idempotent
a
AA=A
AA=A
Absorbtie
A (A B) = A
A (A B) = A
Modularitate
Daca A C, atunci A (B C) = (A B) C
Distributivitate
A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
Multimea vid
a sau legea contradictiei
A=A
A=
Multimea universal
a sau legea tertului exclus
AM =M
AM =A
7
Complementaritate
A Ac = M
A Ac =
Involutie
(Ac )c = A
Legile lui de Morgan
(A B)c = Ac B c
(A B)c = Ac B c
De exemplu, sa demonstram una din cele doua proprietati de absorbtie: daca
x A (A B), atunci n particular x A. Reciproc, daca x A, atunci
x A B, deci si x A (A B).
De remarcat ca n afara proprietatii de modularitate, toate celelalte apar
n perechi; de fapt, exista o dualitate n sensul ca orice identitate n care
apar operatiile de intersectie si reuniune ramane adevarata daca si sunt
interschimbate. Acest fapt este datorat legilor lui de Morgan si proprietatii de
involutie. Pentru exemplificare, sa aratam a doua lege de absorbtie, plecand
de la prima (pe care am demonstrat-o anterior):
A (A B) =
=
=
=
((A (A B))c )c
(Ac (Ac B c ))c
(Ac )c
A
8
Exemplul I.1.2.1. Fie M = {a}. Atunci P(M ) = {, {a}}. Daca notam
cu 0 si {a} cu 1, atunci tablele operatiilor de reuniune, intersectie si complementara vor fi:
0 1
0 1
()c
0 0 1
0 0 0
0 1
1 1 1
1 0 1
1 0
Remarcam ca acestea coincid cu tabelele de adevar din calculul propozitional,
unde n loc de reuniune avem disjunctia ( sau ), intersectia este nlocuita
de conjunctie ( si ), iar complementara devine negatie (). Scrieti tabla
de adevar pentru implicatie si determinati operatia cu (sub)multimi corespunzatoare. (Indicatie: Ac B). Scrieti si tabla operatiei diferenta simetrica. Puteti identifica corespondentul din calculul propozitional?
Identitatile ntre multimi, n care apar operatii elementare de tipul reuniune, intersectie, complement, pot fi verificate si cu ajutorul tablelor de adevar
privind apartenenta: de exemplu, sa aratam prima lege a lui de Morgan:
A B
0 0
0 1
1 0
1 1
I.1.3
AB
0
1
1
1
(A B)c
1
0
0
0
Ac
1
1
0
0
Bc
1
0
1
0
Ac B c
1
0
0
0
Produs cartezian
Kuratowski, 1921.
9
si (x, y) = {{x}, {x, y}} = {{x}, {x}} = {{x}} si cele dou ua componente
coincid. Deci ambele componente pot fi unic determinate pornind de la
multimea (x, y). Mai precis, are loc urmatorul rezultat:
Propozitia I.1.3.1. (x, y) = (x0 , y 0 ) daca si numai daca x = x0 si y = y 0 .
Demonstratie. Daca x = x0 si y = y 0 , atunci clar (x, y) = {{x}, {x, y}} =
{{x0 }, {x0 , y 0 }} = (x0 , y 0 ).
Implicatia inversa este nsa un pic mai laborioasa. Sa presupunem deci
ca {{x}, {x, y}} = {{x0 }, {x0 , y 0 }}. Daca x 6= y, atunci neaparat {x} = {x0 }
si {x, y} = {x0 , y 0 } (multimea cu doua elemente {x, y} nu poate fi egala cu
{x0 }, o multime cu un singur element). Din {x} = {x0 } rezulta x = x0 ; apoi,
{x, y} = {x0 , y 0 } si x = x0 implica y = y 0 .
Daca x = y, atunci (x, y) = {{x}, {x, x}} = {{x}} = (x0 , y 0 ), de unde
{x} = {x0 } = {x0 , y 0 }. Din acest sir de egalitati rezulta x = x0 = y 0 , deci vom
avea si x = x0 si y = y 0 .
Exercitiul I.1.3.2. Aratati ca (x, y) P(P({x, y})).
Daca A si B sunt doua multimi, multimea
A B = {(a, b) | a A si b B}
se va numi produsul cartezian al multimilor A si B.
Prin conventie, produsul cartezian al oricarei multimi cu multimea vida
este multimea vida: A = A = .
Daca A, B, C sunt trei multimi, vom defini produsul lor cartezian prin
egalitatea: A B C = (A B) C. Elementul ((x, y), z) din A B C l
vom nota mai simplu prin (x, y, z). Mai general, daca A1 , A2 , . . . , An (n 3)
sunt multimi, punem A1 A2 . . .An = ((. . . ((A1 A2 )A3 ). . .)An ). In
cazul n care toate multimile din produs coincid, ca n AA, notam produsul
prin A2 , A A A prin A3 , etc. Asemenea produse sunt familiare din
geometria analitica: un punct pe o dreapta poate fi identificat cu un numar
real; punctele planului sunt unic determinate de perechi de coordonate, adica
de elemente din R2 , etc. Prin conventie, produsul cartezian al unei familii
vide de multimi este o multime cu un singur element, n timp ce produsul
cartezian al unei familii continand o singura multime este chiar multimea
respectiva.
I.1.4
Multiseturi
10
n considerare, ntr-un multiset un element poate avea duplicate. Ideea de
plecare este urmatoarea: fie M o multime (universala). Atunci am vazut
ca o multime A M poate fi specificata prin enumerarea elementelor sale,
printr-o proprietate satisfacuta de elementele sale A = {x M | P (x)}, sau
prin functia sa caracteristica (vezi Curs 2)
(
1, x A
A : M {0, 1}, A (x) =
0, x
/A
n sensul ca valoarea 1 indica apartenenta la multimea A. Daca multimea
{0, 1} este nlocuita cu multimea numerelor naturale N, se obtine notiunea
de multiset. Formal, un multiset A este o pereche (M, A ), unde M este
o multime nevida si A : M N este o functie cu valori n multimea
numerelor naturale. Multimea M este baza multisetului, multimea
supp(A) = {x M | A (x) > 0}
se numeste multimea suport a multisetului, iar pentru x M , numarul A (x)
este numit multiplicitatea lui x n multisetul A.
Altfel formulat, un multiset A n M este o multime de perechi
{(x, A (x)) | x M si A (x) N}, unde A (x) indica numarul de aparitii
(de repetari ale lui x n A.
Un exemplu de multiset des ntalnit n teoria clasica a probabilitatilor este
urna cu bile de mai multe culori. Aici multimea M este multimea culorilor
bilelor din urna, iar functia m indica cate bile de fiecare culoare se gasesc n
urna.
Un alt exemplu, poate cel mai simplu si natural din punct de vedere
matematic, este multisetul factorilor primi ai unui numar natural nenul
n 2. Multimea suport M este multimea numerelor prime (sau multimea
divizorilor primi ai lui n, daca nu dorim si multiplicitatea zero), iar functia
m indica puterea la care acesti factori primi apar n descompunerea lui N .
De exemplu, 120 se descompune n 120 = 23 31 51 , care conduce la multisetul
{2, 2, 2, 3, 5}.
In clasele de liceu, rezolvarea ecuatiilor polinomiale conduce la multiseturi de solutii, n care fiecare radacina apare de un numar de ori egal cu
multiplicitatea sa.
In continuare, vom presupune ca toate multiseturile vor avea aceeasi
multime baza M .
Fie A un multiset. Spunem ca x M apartine multisetului A daca
A (x) > 0 si scriem x A . Doua multiseturi A si B cu aceeasi multime baza
M sunt egale daca A (x) = B (x) pentru orice x M . In particular, rezulta
ca si multimile suport vor fi egale supp(A) = supp(B).
11
Exercitiul I.1.4.1. Este adevarat si reciproc? Dati un exemplu.
Observatia I.1.4.2. Sa consideram urmatoarele exemple, vazute ca
Multimi:
{a, b, c, c} = {c, a, b, c} = {a, b, c}
Multiseturi:
{a, b, c, c} = {c, a, b, c} =
6 {a, b, c}
Deci ntr-un multiset nu conteaza ordinea, dar sunt permise repetitiile.
Fie A si B doua multiseturi. Spunem ca A este un submultiset al lui B,
A B, daca A (x) B (x) pentru orice x M . Daca A B, atunci si
supp(A) supp(B), dar nu si invers.
Vom numi multiset vid (cu baza M ) multisetul dat de functia de multiplicitate (x) = 0, x M .
Notiunile de intersectie, reuniune, diferenta, produs cartezian si cardinalitate a unui multiset se obtin prin generalizarea celor pentru multimi. Astfel,
(i) AB este multisetul definit prin AB (x) = max(A (x), B (x)). Aceasta
nseamna ca pentru un obiect x M , reuniunea multiseturilor va
contine pe x cu o multiplicitate egala cu cea mai mare dintre multiplicitatile cu care x apare n A sau n B. De exemplu, daca A =
{2, 3, 4, 4} si B = {1, 4, 3, 3}, atunci A B = {1, 2, 3, 3, 4, 4}. Sa remarcam ca A, B A B.
(ii) Similar, A B va fi definit prin AB (x) = min(A (x), B (x)). In
particular, au loc relatiile A B A si A B B.
(iii) A \ B este multisetul cu functia de multiplicitate A\B (x) = A (x)
AB (x). De remarcat de exempplu ca (A \ B) B = nu mai
ramane neaparat adevarata: pentru A = {1, 1, 1, 1, 2, 2, 2, 2, 2} si B =
{1, 1, 2, 2, 2}, atunci A \ B = {1, 1, 2, 2} B.
I.1.5
Multimi fuzzy
12
O multime fuzzy este o multime fara o limita definita clar. Poate contine
elemente doar cu un grad partial de apartenenta.
O multime clasica este un recipient care include sau exclude total orice
element dat. De exemplu, multimea zilelor saptamanii este {luni, marti,
miercuri, joi, vineri, sambata, duminica}. Dar week-end-ul este un exemplu
de multime fuzzy: putem afirma fara nici o urma de ndoiala ca sambata este
o zi a week-endului, dar ca vineri este o zi de week-end n proportie de 0.7
(n cea mai mare parte da, dar nu n totalitate), iar duminica este o zi de
week-end cu ponderea de 0.95 (da, dar nu la fel de mult ca sambata).
O multime fuzzy A este o pereche (M, A ), unde M este o multime nevida
si A : M [0, 1] este o functie cu valori n intervalul nchis [0, 1]. Multimea
M este baza multimii fuzzy, iar multimea
supp(A) = {x M | A (x) > 0}
se numeste multimea suport a multimii fuzzy, pentru x M , numarul real
A (x) este numit ponderea lui x n multimea fuzzy A.
Fiecare element din multimea (universala) M are un anumit grad de
apartenenta, cuprins ntre 0 si 1, ntr-o multime fuzzy data A. O multime
fuzzy A este specificata prin listarea elementelor din baza, mpreuna cu ponderea acestora (elementele de pondere 0 de obicei nu se mai scriu).
Ca pentru multimi si multiseturi, putem considera operatii cu multimi
fuzzy; de exemplu, complementara unei multimi fuzzy A este multimea fuzzy
Ac , n care gradul de apartenenta al unui element x este 1 A (x). Reuniunea a doua multimi fuzzy AB (x) = max (A (x), B (x), iar intersectia
AB (x) = min (A (x), B (x)).
Curs 2
I.2
I.2.1
Functii
Notiuni introductive
Asemeni multimilor, functiile sunt o notiune indispensabila atat n Matematica cat si n Computer Science. In acest Curs vom reaminti si aprofunda principalele concepte referitoare la functii1 , cu exemple ce apar n
solutionarea unor probleme de Informatica teoretica si practica2 .
Fie A, B doua multimi nevide. Reamintim ca o functie f cu domeniul A
si codomeniul B este o corespondenta prin care se asociaza oricarui element
x din A un singur element din B, numit valoarea sau imaginea functiei n
x si notat f (x). In scrierea f (x), x se numeste argumentul functiei. Se mai
spune ca f este definita pe A cu valori n B si scriem f : A B sau
f
A B. Reamintim ca imaginea functiei f , notata Imf , este submultimea
lui B formata cu toate elementele de forma f (x), unde x A. Scrierea uzuala
f (x) (sau f x, cand nu este pericol de confuzie) se spune ca este n notatie
prefix, ca n sin x; exista totusi situatii cand argumentul functiei apare primul
x f (notatie infix ), cum ar fi functia factorial n!.
O functie poate fi privita echivalent ca un triplet (A, B, f ), unde A si
B sunt multimi (nevide) iar f este o submultime (nevida!) a produsului
cartezian A B ce satisface urmatoarele:
Pentru orice x A, exista y B astfel ncat (x, y) f ;
Daca (x, y) f si (x, y 0 ) f , atunci y = y 0 .
1
Matematicianul si filosoful german G. Leibniz (1646 - 1716) este cel care a introdus
termenul de functie n 1692. Tot lui i se datoreaza, printre multe altele, si sistemul
numeric binar, logica simbolic
a si analiza matematica.
2
Acestea vor fi utile la materiile din anii urmatori: de exemplu, la cursul de Paradigme
de Programare din anul II, unde vor fi puse bazele calcului Lambda - calculul Lambda este
v
azut drept contextul teoretic n Computer Science al descrierii si evaluarii functiilor. Desi
este mai mult o abstractie matematica decat un limbaj de programare, calculul lambda
formeaz
a baza aproape tuturor limbajelor de programare functionale din prezent.
CC-Matematica 2
Doua functii sunt egale daca si numai daca au acelasi domeniu, acelasi
codomeniu si aceeasi regula de corespondenta. De exemplu, functiile
f : R R, f (x) = x2 si g : R [0, ), g(x) = x2 nu coincid, chiar daca
sunt date prin aceeasi formula si au aceeasi imagine, ntrucat codomeniile
sunt diferite.
Pentru orice multime nevida A, exista o functie speciala, numita functia
identitate si notata 1A : A A, care duce fiecare element din A n el nsusi,
adica 1A (x) = x, x A.
Pana acum am considerat functii pentru care atat domeniul cat si codomeniul erau nevide. Convenim ca pentru orice multime A exista o singura
functie de la multimea vida la A, notata !A : A. Intuitiv, aceasta
functie nu face nimic, ntrucat multimea vida nu are elemente si deci nu
avem ce corespondenta sa stabilim De asemenea, vom conveni ca nu exista
nici o functie cu codomeniul vid, exceptie facand functia identica a multimii
vide.
Exercitiul I.2.1.1. Fie A si B doua multimi, cu B nevida. Aratati ca exista
cel putin o functie A B; altfel spus, ca multimea B A este nevida.
Este util de retinut ca doua functii cu acelasi domeniu ce iau valori
numerice (de exemplu n R), pot fi adunate sau nmultite punctual, prin
(f + g)(x) = f (x) + g(x), respectiv (f g)(x) = f (x)g(x).
Daca domeniul de definitie al unei functii este un produs cartezian de
multimi, spunem ca functia are argument multiplu: de exemplu, adunarea
numerelor naturale este o functie binara (primeste doua argumente):
add : N N N, add(m, n) = m + n.
Incluziunea si restrictia. Fie A o multime si X o submultime a sa. Atunci
functia X : X A, X (x) = x se numeste functia de incluziune a lui X
n A. A nu se confunda cu functia identica a multimii X, 1X : X X,
deoarece nu au acelasi codomeniu! Uneori se mai noteaza si prin X , A, fara
a mai specifica numele functiei. Vom ntalni ulterior n functia de incluziune,
CC-Matematica 2
Se mai ntalne
ste si sub notatia Cn , dar doar pentru k n. In combin
natorica, k reprezinta numarul de submultimi cu k elemente dintr-o
multime cu n elemente.
(iii) Functia parte ntreaga. Partea ntreaga [x] a unui numar real x este
ntregul cel mai mare ce nu depaseste pe x. Din definitie, avem [x] Z
si [x] x < [x] + 1. Diferenta {x} = x [x] se numeste partea
fractionara a numarului x; {x} [0, 1) si {} : R [0, 1), x 7 {x}
este o functie periodica cu perioada 1.
(iv) Permutari ciclice. Fie n = {0, 1, 2, . . . , n 1} si : n n functia
data de
0 7 1, 1 7 2, 2 7 3, . . . , n 2 7 n 1, n 1 7 0
Aceasta duce fiecare k n n succesorul sau k + 1, mai putin pe n 1,
caruia i se asociaza imaginea 0.
CC-Matematica 2
(v) Cel mai mare divizor comun. Fiind date doua numere ntregi nenule
m si n, cel mai mare divizor comun al acestora, notat (m, n), este cel
mai mare numar (natural) care le divide pe amandoua. De exemplu, cel
mai mare divizor comun al numerelor 12 si 18 este 6, iar cel mai mare
divizor comun al numerelor 36 si 56 este 4. Reamintim urmatoarele
proprietati:
(a) (m, n) = (n, m) = (m, n).
(b) (m, n) = (n, m nq) pentru orice q Z.
(c) (m, n) = d ()k, l Z astfel ncat km + ln = d.
(d) d|mn si (d, m) = 1 implica d|n.
Cel mai mare divizor comun apare astfel ca o functie cu doua argumente, cmmdc : Z Z Z .
(vi) Functia caracteristica. Consideram o multime universala M , care va
contine toate multimile cu care vom lucra. Pentru A M , functia
caracteristica asociata multimii A este A : M {0, 1},
(
1, daca x A
A (x) =
0, daca x
/A
Reamintim ca am introdus notatia exponentiala pentru multimea
functiilor cu domeniu si codomeniu dat; astfel, putem scrie A 2M
(I.2.1.6.(v)), pentru orice A M . Mai mult chiar, corespondenta A 7
A defineste o functie P(M ) 2M , ce asociaza fiecarei submultimi
A functia sa caracteristica A . Vom reveni ulterior asupra acesteia.
Currying3 . Sa presupunem ca lucram cu o functie al carui domeniu este
un produs cartezian, f : A B C, adica cu o functie de mai multe
variabile sau cu argument multiplu. Daca fixam primul argument x A,
putem construi o functie fx : B C prin fx (y) = f (x, y). Deci obtinem o
functie A C B , x 7 fx , adica un element din (C B )A . Am stabilit astfel o
corespondenta numita curry ntre multimea functiilor C AB de la produsul
cartezian A B n C, si multimea functiilor (C B )A , definita prin
curry : C AB (C B )A
3
Aceast
a tehnic
a a fost introdusa de M. Schonfinkel dupa numele matematicianului si
logicianului Haskell B. Curry; ea a aparut datorita faptului ca -calculul are numai functii
de un singur argument. O functie avand mai multe argumente se exprima, cu ajutorul
acestei tehnici, ca o functie av
and un singur argument si care ia valori tot functii.
CC-Matematica 2
I.2.2
Compunerea functiilor.
Figura 1: g f
Trebuie sa subliniem ca nu oricare doua functii f si g pot fi compuse;
pentru aceasta, codomeniul lui f trebuie sa coincida cu domeniul lui g. In
acest caz, relatia dintre cele trei functii, f , g, si g f , poate fi vizualizata cu
ajutorul diagramei de mai jos:
f
/B
@@
@@
g
gf @@
A@
CC-Matematica 2
CC-Matematica 2
I.2.3
CC-Matematica 2
I.2.4
CC-Matematica 2
CC-Matematica 2
10
I.2.5
Functii partiale.
In Computer Science, exista cazuri cand un program intra ntr-o bucla sau
returneaza mesaj de eroare, la introducerea unui input incorect. Similar, n
matematica ne-am ntalnit adesea cu functii definite
numai pe o submultime
a multimii numerelor reale, cum ar fi f rac1x, x, sau arcsin x. Pentru a
putea studia aceste situatii, introducem notiunea de functie partiala.
Fiind date doua multimi A si B, o functie partiala de la A la B este o
functie f : X A B, avand domeniul o submultime a lui A si codomeniul B. Vom spune ca pentru elementele din A care nu apartin domeniului
de definitie X, functia f nu este definita. Cand X = A, se mai spune ca f
este o functie totala.
Compunerea functiilor partiale. Fie f : X A B si g : Y
B C doua functii partiale. Definim compunerea g f ca fiind o functie
partiala A C, astfel: pentru x A, daca f (x) e definit si f (x) Y ,
prin (g f )(x) = g(f (x)); n caz contrar. spunem ca g f (x) nu este definit.
Compunerea functiilor partiale este asociativa, cu element neutru functia
identitate.
Exercitiul I.2.5.1. Aratati ca o functie partiala f : X A B poate fi
vazuta ca o functie totala f : A B {}, unde este un element ce nu
apartine lui B, iar
(
f (x) daca x X
f(x) =
x
/X
Curs 3
I.3
I.3.1
Relatii binare
Definitii; matricea asociat
a unei relatii
CC-Matematica 2
I.3.2
= {1,
2, 3} si xRy 3 | 2xy.
1 0
0 0
.
0 1
1 0
Operatii cu relatii
CC-Matematica 2
(i) R reflexiva EX R EX R = EX
CC-Matematica 2
I.3.3
Relatii de ordine
CC-Matematica 2
9
tt
tt
t
tt
tt
{0,O 1}eJ
e J
JJ
JJ
JJ
J
{0, 2}eJ
9
JJ
JJ tttt
J
tt J
tt JJJ
tt
(I.3.1)
{1,O 2}
9
JJ
JJ tttt
J
tt J
tt JJJ
tt
{2}
{1}
O
KKK
s9
s
s
KKK
s
KKK
sss
s
s
KK
sss
{0} eK
CC-Matematica 2
(i) Minim (sau cel mai mic element) daca pentru orice y X, x y.
(ii) Maxim (sau cel mai mare element) daca pentru orice y X, x y.
(iii) Element minimal daca nu exista y X astfel ncat y x.
(iv) Element maximal daca nu exista y X astfel ncat y x.
Minimul sau maximul nu exista neaparat, dar daca exista, sunt unice: sa
presupunem ca exista doua minime x1 si x2 ntr-un poset (X, ). Cum x1
este minim, rezulta x1 y, y X. In particular, x1 x2 . Analog avem
x2 x1 , deci x1 = x2 . La fel rezulta si unicitatea maximului. De exemplu,
orice interval deschis (a, b), vazut ca poset mpreuna cu relatia de ordine
uzuala, nu are minim si nici maxim.
De asemenea, ntr-un poset (X, ) elementele minimale sau maximale
pot sa existe sau nu: daca relatia de oridne este egalitatea EX , atunci toate
elementele sunt minimale si maximale. In posetul (P(M ) \ {, M }, ), elemente minimale sunt toate submultimile cu un singur element, iar elemente
maximale sunt complementarele acestora. Rezulta ca elementele minimale
(maximale) nu sunt neaparat unice. Pe de alta parte, (Z, ) nu are nici
elemente minimale nici maximale. Daca ntr-un poset exista minim (respectiv maxim), atunci acesta este si element minimal (respectiv maximal), dar
reciproc este fals (de ce?).
Propozitia I.3.3.8. Fie (X, ) un poset finit nevid. Atunci exista cel putin
un element minimal n X (respectiv maximal).
Demonstratie. Presupunem prin absurd ca nu exista nici un element
minimal. Fie atunci x0 X (care exista pentru ca X este nevida). Cum
x0 nu este minimal, exista x1 < x0 . Conform presupunerii facute, nici x1 nu
este minimal, deci exista x2 < x1 < x0 , etc. Obtinem astfel un lant infinit
... < x2 < x1 < x0 de elemente distincte din X. Dar X este o multime
finita, contradictie. Deci presupunerea facuta este falsa si exista elemente
minimale. Pentru cele maximale, rationamentul decurge analog.
Definitia I.3.3.9. Spunem ca un poset (X, ) este o multime total ordonata
daca pentru orice x, y X, x y sau y x.
Exercitiul I.3.3.10. Cum arata diagrama Hasse asociata unei multimi total
ordonate finite?
Exemplul I.3.3.11.
nevida.
CC-Matematica 2
CC-Matematica 2
I.3.4
Relatii de echivalent
a si partitii
CC-Matematica 2
X/R
YO
i
Imf
Curs 4
I.4
Grafuri
I.4.1
Grafuri orientate
/
@@
@@
@@
_@
6
g(a)
/ f (q) n G0 .
p a / q daca si numai daca exista arcul f (p)
Cu alte cuvinte, diagrama de mai jos
A
N N
A0
f f
N0 N0
CC-Matematica 2
G : 1
G0 : 1
3
/ 2
~?
~
~
~~
~
~
/ 2
/ 4
/ 3
@@
@@
@@
@
/ 4
/ 5
/ 7
/ 8
/ 5
/ 6
/ 7
/ 8
1
2
2
1
G: 2
G: 2
3,4,6,7 1
1
4,5,6,7 1
1
5,8
1
0
8
1
0
Cum n primul graf apare un nod cu gradul extern 2 iar n al doilea graf nu
exista un asemenea nod, rezulta ca cele doua grafuri sunt neizomorfe, desi
au acelasi numar de noduri si de arce.
Exercitiul I.4.1.4. Aratati ca n orice graf orientat finit are loc relatia
X
X
grad+ (p) =
grad (p) = |A|
pN
pN
CC-Matematica 2
I.4.2
relat
Observatia I.4.2.1. Fie G un graf orientat simplu si R
ia asociata.
G
, G (R
Atunci graful orientat asociat relatiei R
) este izomorf cu graful de
G
G
la care s-a plecat. Invers, fiind data o relatie R pe o multime N , acesteia
grafului R(
este tocmai relatia de la care s-a plecat. Rezulta ca pentru
G R)
orice multime N , exista o corespondenta bijectiva ntre multimea relatiilor
binare pe N si multimea claselor de echivalenta a grafurilor orientate avand
multimea nodurilor N , n raport cu relatia de izomorfism.
I.4.3
Grafuri neorientate
/ @
//@@
~~
// @@@
~~
~
// @ ~~
//
//
//
/
4
de lungime n. Atunci ntre doua noduri exista o muchie doar daca
secventele binare corespunzatoare difera exact pe o pozitie. Mai jos am
reprezentat cazul n = 3:
001
101
011
111
000
100
010
110
?
??
?
Partea II
Structuri algebrice
II.1
II.1.1
Operatii
Notiuni introductive
Am notat Am = A
. . A} , pentru m 1. Pentru m = 0, vom conveni
| .{z
m
5
sunt adunarea sau nmultirea numerelor naturale. O operatie de aritate m =
1 se numeste operatie unara: ridicarea la patrat a numrelor reale, opusul
unui numar reale , negatia sunt exemple de operatii unare. O operatie de
aritate m = 0 se mai spune si operatie nulara sau o constanta (o funtie de la
o multime cu un singur element ntr-o multime nevida A este acelasi lucru
ca un element din A).
Daca A este o multime finita, A = {x1 ...xn }, pentru reprezentarea operatiilor
se folosesc tablele operatiilor. De exemplu, pentru operatii unare scriem
x1 . . .
xj
. . . xn
x1
x1 o(x1 )
..
..
.
.
..
..
, iar pentru operatii binare
.
.
xi
. . . o(xi , xj ) . . .
xn o(xn )
..
..
.
.
xn
Definitia II.1.1.2. Vom numi algebra1 o multime A, mpreuna cu o familie
de operatii pe A (posibil de aritati diferite), (A, (oi )iI ).
Pentru o multime A pe care exista o operatie o : Am A, o submultime
X A se numeste nchisa la operatia o daca pentru orice x1 , ...xm X,
o(x1 , ..., xm ) X (n liceu: parte stabila).
Observatia II.1.1.3. Daca X1 , X2 A sunt nchise la operatia o, atunci
II.1.2
Propriet
atile operatiilor binare
6
Exercitiul II.1.2.1. Aratati ca pentru orice x A, avem xm+n =
xm xn , xmn = (xm )n , m, n N.
(ii) Comutativa, daca x y = y x, pentru orice x, y A.
(iii) Idempotenta, daca x x = x, pentru orice x A.
Exemplul II.1.2.2. Reuniunea si intersectia pe P(M ) sunt operatii asociative, comutative si idempotente.
Elemente speciale. Reamintim ca o operatie nulara pe o multime nevida
A este complet specificata printr-o constanta (un element) din A. Daca n
plus A este o algebra cu o operatie binara o : A A A, o(x, y) = x y,
atunci constanta se numeste:
(i) Element neutru (notat e A), daca e x = x e = x, x A.
Elementul neutru, daca exista, este unic: daca e1 , e2 A sunt elemente
neutre, atunci e1 = e1 e2 = e2 , deci e1 = e2 . Multimea numerelor naturale cu operatia de adunare admite elementul neutru numarul natural
0. Dar sunt si algebre cu operatie binara pentru care nu exista element
neutru, cum ar fi (N, ).
(ii) Element zero (element absorbant) si notat 0 A, daca 0 x = x 0 =
0, x A.
Elementul zero, daca exista, este unic: daca 01 si 02 sunt elemente zero,
atunci 01 = 02 01 = 02 . De exemplu, multimea vida este element zero
pentru operatia de intersectie pe multimea A = P(M ). Un alt exemplu
se obtine pentru A = {0, 1, . . . , n} si operatia x y = max(x, y). Atunci
n este element zero pentru ca max(x, n) = n, x A.
Fie acum A o algebra cu o operatie binara notata ca mai sus, asociativa
si pentru care exista elementul neutru e A. Fie x A. Spunem ca x este
inversabil la stanga (dreapta) daca exista un element xs A (xd A) astfel
ncat xs x = e (x xd = e). xs (respectiv xd ) se numeste inversul la stanga
(la dreapta) al lui x Elementul x se numeste inversabil daca este inversabil la
stanga si la dreapta si xs = xd ; vom nota atunci cu x1 inversul elementului
x.
Observatia II.1.2.3. Inversul unui element x, daca exista, este unic (fals
pentru invers doar la stanga sau doar la dreapta). Sa presupunem ca exista
1
x1
1 , x2 inverse pentru x. Atunci
1
1
1
1
1
1
1
x1
1 = x1 e = x1 (x x2 ) = (x1 x) x2 = e x2 = x2
1
deci x1
1 = x2 .
II.2
II.2.1
Monoizi
Definitie. Propriet
ati
si f (eM ) = eN
8
Propozitia II.2.1.3. Orice monoid ciclic infinit e izomorf cu N. Orice
monoid ciclic finit de ordin n (numarul de elemente din monoid) e de forma
e
/ ...
/ xm
FF
u:
u
FF
uu
FF
u
u
FF
u
uu
#
xm+1
xm+k1
O
..
..
unde m + k = n, m > 0 si xn = xm .
Demonstratie. Fie (M, , e) monoid ciclic cu generatorul x. Atunci M =
{e, x, x2 , . . .}. Daca elementele lui A sunt distincte doua cate doua, functia
f : M N, xn 7 n este un izomorfism de monoizi. In caz contrar,
fie n N minim astfel ncat exista m N, m < n cu xm = xn . Atunci
M = {e, x, x2 , . . . , xn1 } si pentru i, j N avem xi xj = xi+jnmk unde
k N este cel mai mic numar natural astfel ncat k > i + j n, altfel k =
0.
Universalitate. Din teorema precedenta rezulta ca (N, +, 0) este un monoid
cu proprietati speciale: pentru orice monoid (M, , e) si pentru orice x M
(sau echivalent pentru orice functie 1 M ), functia N M , n 7 xn este
un morfism de monoizi. Spunem ca N este monoidul liber cu un generator.
Vom generaliza aceasta situatie n sectiunea urmatoare
II.2.2
/M
|
|
||
f
|| f
|
~|
9
Constructia monoidului liber. Fie A o multime, deocamdata nevida
(adesea finita in Computer Science). Elementele lui A le vom numi simboluri
(sau litere, sau caractere). Multimea A se va numi alfabet. Un string (sau
cuvant sau lista) din A este un element din An , n 1, care va fi scris
= a1 a2 . . . an (fara paranteze sau virgula), si vom nota prin | | = n
lungimea string-ului. Convenim ca exista un unic string vid, notat , de
lungime | |= 0. Daca un string contine pe toate pozitiile sale acelasi
. . a}.
caracter a
. . a}, vom nota an = a
| .{z
| .{z
n ori
n ori
{, a, aa, aaa, . . .}, iar daca A = {a, b}, atunci A = {, a, b, aa, ab, ba, bb, . . .}.
Convenim ca pentru A = sa luam A = {}.
Propozitia II.2.2.2. Daca A este un alfabet finit, atunci A este o multime
numarabila.
Demonstratie. Fie A = {x1 , . . . , xn } si definim functia f : A N prin
(
i1 + (n + 1)i2 + (n + 1)2 i3 + . . . daca = xi1 . . . xik A
f () =
0
daca =
Cum i1 . . . ik {1, . . . , n}, fiecarui string i va corespunde un unic numar
natural a carui scriere n baza (n + 1) este i1 . . . ik . Rezulta f injectiva. Cum
A este o multime infinita (contine de exemplu toate stringurile formate doar
cu simbolul x1 ), obtinem ca A este numarabila.
Fie acum , A , = a1 . . . am si = b1 . . . bn . Definim operatia de
concatenare a string-urilor si prin:
= a1 . . . am b1 . . . bn
Convenim ca pentru concatenarea cu stringul vid sa punem
==
In particular, rezulta | |=| | + | |, , A .
Se observa usor ca operatia de concatenare este asociativa () = ()
si necomutativa (pentru | A |> 1), cu string-ul vid drept element neutru.
Deci (A , , ) este un monoid. Mai mult, pe A putem defini operatia
unara de involutie R = an . . . a1 , daca = a1 . . . an . Atunci (R )R = ,
( )R = R R si R = .
10
Teorema II.2.2.3. (A , , ) este monoidul liber generat de multimea A.
Demonstratie. Fara demonstratie.
Exercitiul II.2.2.4. Functia care asociaza fiecarui string lungimea sa, A
N, || e morfism de monoizi. Indicati cum poate fi construit acest
morfism de monoizi folosind Definitia II.2.2.1 si Teorema II.2.2.3.
Limbaje si operatii cu limbaje. O submultime L A se numeste
limbaj. Deci multimea limbajelor peste alfabetul A este P(A). Daca A este
un alfabet finit, am vazut ca A este o multime numarabila, deci P(A ) va
fi nenumarabila.
Cum limbajele sunt submultimi ale monoidului stringurilor A , putem
efectua cu acestea toate operatiile specifice multimilor, si anume reuniunea,
intersectia, complementara. Pe langa acestea, introducem urmatoarele operatii:
(i) Concatenarea limbajelor: daca L1 , L2 A , atunci
L1 L2 = { | L1 , L2 }
De exemplu, daca A = {a, b} si luam limbajele L1 = {, a, a2 , . . .} si
L2 = {b}, atunci L1 L2 = {b, ab, a2 b, . . .}.
Concatenarea limbajelor este o operatie asociativa, necomutativa, pentru care
L {} = {} L = L
L=L=
Exercitiul II.2.2.5. Aratati ca operatia de concatenare a limbajelor
este distributiva peste reuniune, dar nu si peste intersectie (Indicatie:
considerati A = {a, b, c}, L1 = {a, ab}, L2 = {b}, L3 = {}).
(ii) Inchiderea (nchiderea Kleene): daca L A , atunci
L = {} L L L L L L . . .
In particular, = {}. Inchiderea Kleene verifica urmatoarele
proprietati:
(a)
(b)
(c)
(d)
(e)
(f)
L L
L1 L2 L1 L2
A L L = A
L L = L
(L ) = L
L = {} L L = {} L L
Curs 5
II.2.3
f (b) = a
CC-Matematica 2
{x C e | x A}
{x | x A}
A
{x C m | x A} C n
{(x C m) C n | x A}
{x C (m n) | x A}
A C (m n)
II.2.4
CC-Matematica 2
n ori
= a1 . . . a2 , fara paranteze sau virgula. Convenim existenta unui string
vid (de lungime 0), notat . Multimea tuturor stringurilor se va nota A
(formal, A = An , n 0, unde A0 = {}). Pe A , definim o operatie
numita concatenare prin:
= a1 . . . an b1 . . . bm
daca = a1 . . . an A , = b1 . . . bm A . De asemenea, convenim ca
= , A
Atunci (A , , ) devine un monoid, numit monoidul liber peste A.
Definitia II.2.4.3. Fie (M, , eM ), (N, , eN ) monoizi. O functie f : M
N se numeste morfism de monoizi daca:
(M1) f (eM ) = f (eN )
(M2) f (mm0 ) = f (m)f (m0 ), m, m0 M
Un izomorfism de monoizi este un morfism bijectiv.
Exemplul II.2.4.4. Functia l : A N, l() = || este un morfism de
monoizi, caci || = 0 si || = || + ||, , A . Daca A = {a}, atunci
l este chiar un izomorfism.
CC-Matematica 2
CC-Matematica 2
Congruent
a nuclear
a. Fie f : M N o functie. Consideram relatia
mRf m0 f (m) = f (m0 ), m, m0 M . Atunci Rf este o relatie de
echivalenta, ale carei clase vor fi (f 1 (n))nImf . Daca M, N sunt monoizi si f
este morfism, atunci Rf este chiar o congruenta: fie m, m0 M astfel ncat
mRf m0 . Atunci f (m) = f (m0 ). Daca n M , avem f (m n) = f (m) f (n) =
f (m0 ) f (n) = f (m0 n), deci (m n)R(m0 n) si analog la stanga.
Sa remarcam ca daca R este o congruenta atunci congruenta asociata surjectiei
canonice R este chiar R: daca mRR m0 , atunci R (m) = R (m0 ), deci
[m]R = [m0 ]R , echivalent cu mRm0 . In consecinta, a da o congruenta R pe
un monoid M este acelasi lucru cu a da un morfism de monoizi cu domeniul
M (pornind de la congruenta R, obtinem morfismul de monoizi R ; invers,
daca f : M N este un morfism de monoizi, atunci obtinem congruenta
Rf ).
Teorema II.2.4.8. Fie f : M N un morfism de monoizi. Atunci functia
fe : M/Rf N , fe([m]Rf ) = f (m) este un morfism injectiv de monoizi cu
particular, rezulta ca exista un izomorfism de monoizi
imaginea Imf . In
M/Rf
= Imf
Demonstratie. Aratam mai ntai ca fe e bine definita si injectiva: daca
[m]Rf = [m0 ]Rf , atunci mRf m0 , de unde f (m) = f (m0 ). fe e morfism de
monoizi:
fe([m]M Rf ) = f (e) = e
si
fe([m]Rf [m0 ]Rf ) = fe([m m0 ]Rf )
= f (m m0 )
= f (m) f (m0 )
= fe([m]Rf ) fe([m0 ]Rf )
Din constructie, Imfe = Imf , deci avem izomorfismul M/Rf
= Imf .
Exemplul II.2.4.9. Fie A={a, b} si M = A . Am vazut mai devreme ca
functia l : A N, l() =| | este un morfism de monoizi (surjectiv). Fie
Rl congruenta asociata:
Rl | |=| |, , A
Atunci A /Rl
= (N ) este un izomorfism de monoizi, dat de de A 7 n
(reamintim partitia n clase de echivalenta: daca A , | |= n, atunci
[]Rl = An ), unde operatia binara pe An /Rl este (An , Am ) 7 An+m .
CC-Matematica 2
Reamintim ca pentru orice alfabet A, monoidul A are urmatoarea proprietate : pentru orice monoid M si pentru orice functie f : A M ,
exista un unic morfism de monoizi f : A M care extinde pe f (adica
f (a) = f (a), a A), si anume:
f () = eM
f () = f (a1 ) . . . f (an ), daca = a1 ...an A
Fie acum X o multime si : XA X o actiune a monoidului stringurilor
pe X. Cum A A , prin restrictie se obtine o functie A : X A X.
Reciproc, orice functie A : X A X determina o actiune a monoidului
A pe X, prin functia : X A X, definita recursiv astfel:
(x, ) = x
(x, a) = A ((x, ), a), A , a A
Atunci functia astfel definita verifica n mod clar (A1). Verificam si (A2)
(x, ) = ((x, ), ), prin inductie dupa | |: daca | |= 0, adica = ,
atunci
((x, ), ) =
=
=
=
((x, ), )
(x, )
(x, )
(x, )
II.2.5
(x, a)
A ((x, ), a)
A (((x, ), ), a)
((x, ), a)
((x, ), )
Automate
CC-Matematica 2
b
2
3
3
CC-Matematica 2
>=<
/ ?89:;
1
* 89:;
?>=<
/ 89:;
2 j a ?>=<
3
a,b
/()*+
/ .-,
.-,
//()*+
/
.-,
//()*+
.-,
//()*+
/
...
an
//()*+
.-,
Curs 6
II.2.6
Automate-continuare
CC-Matematica 2
n
Xn
X0 1 X1 2 . . .
?>=<
?>=<
?>=<
/ 89:;
p 0,1 / 89:;
q 0,1 / 89:;
r
CC-Matematica 2
{p,q}
{r}
{p,q,r}
{p,q}
{r}
{p,q,r}
{p}
{q}
{r}
{p,q}
{p,r}
{q,r}
{p,q,r}
{q}
{r}
{r}
{q,r}
{q,r}
{r}
{q,r}
HIJK
/ ONML
{p,q,r}
xx
xx
x
1
1
xx
{xxx 1
@ABC
GFED
ONML
HIJK
/
{q}
{q,r}
z
z
z
0,1 zzz
0,1
z
z} z
0
89:;
@ABC
GFED
/?>=<
{r}
U
T
0
HIJK
/ ONML
{p,q}
0,1
II.2.7
Limbaje rationale
CC-Matematica 2
(iii) Un string este o expresie regulata daca poate fi obtinut din expresii regulate primitive n urma unui numar finit de aplicari ale regulii precedente.
Exemplul II.2.7.2. Fie A = {0, 1}. Atunci , , 0, 1, 0 + 1, 0 1, 0 + 0 1, (0 +
(0 1)) sunt expresii regulate. Dar (0 + 1 1+) nu este o expresie regulata.
Definitia II.2.7.3. Limbajul rational este limbajul asociat unei expresii regulate r, notat L(r), dupa regulile urmatoare:
(i) L() = , L() = {}, L(a) = {a}, a A.
(ii) L(r1 + r2 ) = L(r1 ) L(r2 ), L(r1 r2 ) = L(r1 ) L(r2 ), L((r1 )) = L(r1 ),
L(r1 ) = L(r1 ) , r1 , r2 expresii regulate.
Exemplul II.2.7.4. L(0 (0+1)) = L(0 )L(0+1) = L(0) (L(0)L(1)) =
{0} ({0} {1}) = {0} {0, 1} = {, 0, 00, . . .}.
Teorema II.2.7.5. Fie L A un limbaj rational. Atunci exista un automat
finit determinist care accepta L.
Nu vom da demonstratia acestei teoreme, ci un algoritm pentru constructia
unui automat determinist (nu este unic!) pentru o expresie regulata data.
(i) Pentru fiecare dintre limbajele asociate expresiilor regulate , , a, unde
a A, am construit n cursul trecut cate un automat nedeterminist care
accepta acest limbaj. Prin determinizare, rezulta:
(a) Automat care accepta L() = :
.-, determinizare
//()*+
=
.-,
//()*+
Y
a,aA
/ determinizare
=
.-,a,aA//()*+
.-,
//()*+
Y
/ determinizare
=
a,aA
.-, a /.-,
()*+
//()*+
/
b,b6=a
b,bA
/.-,
()*+
Y
bbA
CC-Matematica 2
(0)
(1)
(1)
(n)
(n)
n
(y1 , y2 )
(y1 , y2 ) 1 (y1 , y2 ) 2
unde
(0)
(0)
(y1 , y2 ) = (x1 , x2 )
este starea initiala,
(n)
(n)
(y1 , y2 ) F
si
(k+1)
(y1
(k+1)
, y2
(k)
(k)
) = ((y1 , y2 ), ak ), k = 0, n 1
adica
(k+1)
y1
(k)
= 1 (y1 , ak )
si
(k+1)
y2
(k)
= 2 (y2 , ak ), k = 0, n 1
Dar
(n)
(n)
(n)
(n)
(y1 , y2 ) F y1 F sau y2 F
de unde rezulta L(r1 ) sau L(r2 ).
Reciproc, se arata analog ca orice L(r1 ) L(r2 ) e acceptat de
automatul A.
(b) Automat care accepta L(r1 r2 ) = L(r1 )L(r2 ) : A = (X, A, x, F, E),
mai ntai nedeterminist si apoi determinizat, unde: X = X1 X2
(presupunem X1 , X2 distincte; daca nu, le redenumim), x = x1 ,
(
F2 ,
daca x2
/ F2
F =
F1 F2 , daca x2 F2
CC-Matematica 2
(1) a
(n)
(0) b
(1) b
(m)
(0) a
y1 1
(1) a
y1 2
n
y1 F1
A1 : x1 = y1 1 y1 2 ...
m
1
2
y2
A2 : x2 = y2
y2
...
A:
x1 =
an
...
F2
(n) b1
y1
(1) b
(m)
m
2
y2
y2
...
F2 F
daca 1 (x1 , a) F1
n caz contrar
daca 1 (y, a) F1
n caz contrar
CC-Matematica 2
stari, astfel:
(1)
(1)
(1)
ak
(1) a
(1)
1
2
A1 : x1
x1
... 1 xk1 F1
|
{z
}
1
.........
(n)
A:
(1)
(n)
ak
(n) a2
1
x1
x1
|
(n)
... n xkn F1
{z
}
n
xB
BB (1)
BBa1
BB
B
(1) !
(1)
a1
a
/ x(1) 2 /
x1U j
1
(2)
a1
(2)
x1
(1)
ak
1
(2)
a2
...
...
(1)
1 1
ak
/ x(1)
(1)
1
ak
k1 1
(2)
2 1
ak
/ x(2)
/ x(1)
k1
(2)
2
ak
k2 1
/ x(2)
k2
(n)
a1
(2)
. .a.k2
(n)
x1
...
(n)
a2
(n)
...
(n)
akn 1
/ x(n)
akn
kn 1
/ x(n)
kn
F1 F
?>=<
/ 89:;
1
?>=<
/ 89:;
2
/
?>=<
/ 89:;
q
/
89:;
/ ?>=<
q
1
0
89:;
?>=<
rV
0,1
CC-Matematica 2
@ABC
@ABC
GFED
@ABC
GFED
/ GFED
1p @
1q @
1r
@@
@@
@@0
@@0
1
@@
@@
0
@@
@@
@ABC
GFED
@ABC
@ABC
2p 0 / GFED
2q 0 / GFED
2r
E T
o
0,1
1
?>=<
/ 89:;
1
0,1
0 / 89:;
?>=<
89:;
?>=<
p
2?
??
??
? 1
1 ???
89:;
?>=<
rV
89:;
/ ?>=<
q
/
0,1
0
1
0,1
* ?>=<
89:;
1
0,1
0 / 89:;
?>=<
2
CC-Matematica 2
(k)
Fie Rij numele unei expresii regulate al carei limbaj asociat este multimea
stringurilor astfel ncat exista un drum de la starea i la starea j cu inputul
astfel ncat starile intermediare nu sunt mai mari strict decat k.
(k)
Vom construi Rij inductiv pentru k = 0, n (din constructie va rezulta
(k)
Rij expresie regulata).
Daca k = 0, atunci nu vor fi stari intermediare.
Cazul I: i 6= j putem avea doar tranzitie i j
(0)
- daca nu exista a A astfel ncat (i, a) = j, atunci Rij = (expresie
regulata)
(0)
- daca exista a1 , ..., al A cu (i, a1 ) = ... = (i, al ) = j, atunci Rij =
a1 + ... + al (expresie regulata)
Cazul II: i = j
(0)
- daca nu exista a A astfel ncat (i, a) = i, atunci Rij = (expresie
regulata)
(0)
- daca exista a1 , ..., al A cu (i, a1 ) = ... = (i, al ) = i, atunci Rij =
+ a1 + ... + al (expresie regulata)
Presupunem acum ca exista un drum i j pentru care toate starile
intermediare sunt mai mici sau egale cu k.
Cazul I: Drumul nu trece deloc prin starea k. Atunci toate starile inter(k1)
mediare sunt strict mai mici decat k si obtinem expresia Rij
Cazul II: Drumul trece prin starea k cel putin o data. Atunci putem
mparti drumul atfel:
?>=<
89:;
i
/
...
89:;
/ ?>=<
k
/
89:;
/ ?>=<
k
...
(k1)
(k1)
(Rkk
89:;
/ ?>=<
k
...
(k1)
) Rkj
...
?>=<
/ 89:;
j
(k)
(k1)
(k1)
(k1)
(k1)
Rik (Rkk ) Rkj
expresie regulata.
final, limbajul acceptat de automat va fi limbajul asociat expresiei
XIn(n)
Rij (suma finita), deci un limbaj rational.
jF
?>=<
/ 89:;
1
?>=<
/ 89:;
2
/
CC-Matematica 2
10
(2)
(1)
(2)
R12
R12
R22
(1)
(1)
(1)
(1)
(0)
(0)
(0)
(0)
(0)
(0)
(0)
(0)
Avem
(0)
R11
= +1
(0)
R12
(0)
R21
(0)
R22
= 0
=
= +0+1
De aici rezulta
(1)
R12
=
=
=
=
=
=
=
=
0 + ( + 1) ( + 1) 0 =
0 + ( + 1) ( + 1) 0
0 + ( + 1) (0 + 10)
0 + 1 (0 + 10)
0 + 1 0 + 1 10
0 + (1 + 1 1)0
0 + 1 0
1 0
si
(1)
R22
= + 0 + 1 + ( + 1) 0 =
= +0+1+
= +0+1
dar si
(2)
R12
=
=
=
=
1 0 + 1 0 ( + 0 + 1) ( + 0 + 1) =
1 0 + 1 0 ( + 0 + 1)
1 0 + 1 0 (0 + 1)
1 0 (0 + 1)
Curs 7
II.3
II.3.1
Grupuri
Definitie. Exemple
(ii) (Z, ) si (Zn , ) sunt doar monoizi. Dar pentru orice monoid M , multimea
particular,
elementelor inversabile formeaza un grup, notat U (M ). In
avem: U (Z) = {1, 1}, grup multiplicativ cu 2 elemente, U (Zn ) =
{k Zn | (k, n) = 1} grup cu (n) elemente.
Merita reamintita aici metoda de determinare al inversului unui element k U (Zn ). Acesta se bazeaza pe urmatoarele observatii: fiind
date doua numere ntregi a, b Z , cel mai mare divizor comun al
acestora este (a, b) = d ()k, l Z, ak + bl = d. De asemenea,
(a, b) = (a, ba). De exemplu, sa determinam inversul lui 3 n U (Z47 ).
Avem (3, 47) = 1, obtinut prin algoritmul lui Euclid astfel:
47 = 3 15 + 2
3 = 21+2
1
CC-Matematica 2
de unde rezulta ca
1 =
=
=
=
321
3 (47 3 15) 1
3 47 1 + 3 15 1
3 16 47 1
= 3 16
CC-Matematica 2
de
4
, S/ :
1
4
3
axele
1
, S\ :
2
de
2 3
1 4
simetrie:
{1, f }
jj S3
jjjjvvv
j
j
j
jjj vvvv
jjjj
j
j
vv
j
j
TTTT {1, f g}
HH
TTTT
TTTT HHHH
TTTT HH
TTTTH
UHUUU
HH UUUU
U
HH
HH UUUUUUU
HH
UUUU
{1}
{1, gf }
iiii
vv
vv iiiiiii
v
ii
vv
viviiiiii
{1, g, g 2 }
CC-Matematica 2
Z12 J
JJJ
JJJ
JJJ
{0, 2, 4, 6, 8, 10}
U
{0, 4, 8}M
{0, 3, 6, 9}
UUUU
UUUU
UUUU
UUUU
UUU
MMM
MMM
MMM
MM
{0}
{0, 6}
u
uu
uu
u
uu
uu
U (Z12 )J
u
uu
uu
u
u
uu
JJ
JJ
JJ
JJ
HH
HH
HH
HH
uu
uu
uu
u
u
uu
{1, 5}H
{1, 7}
{1}
{1, 11}
II.3.2
Este o metoda prin care doua parti pot comunica prin mesaje secrete pe
un canal public de comunicatie, fara sa fie nevoie de o terta parte sau schimb
off-line; se bazeaza pe conceptul de cheie publica privata:
CC-Matematica 2
CC-Matematica 2
II.4
II.4.1
Inele. Corpuri
Definitie. Exemple
CC-Matematica 2
X4 + X3 + X2 + X2 + X + 1
X 4 + 2X 2
X4
X 2 + X(mod P )
CC-Matematica 2
II.4.2
A. Shamir, 1979.
CC-Matematica 2
(X 2)(X 4)
(X 1)(X 4) + 4 (X 1)(X 2)
P (X) = 8
+ 10
(1 2)(1 4)
(2 1)(2 4)
(4 1)(4 1)
si
S =
=
=
=
=
II.5
II.5.1
P (0)
8 2 4 101 81 + 10
1 4 11 91 + 4 1 2 31 21
8 2 4 10
7 + 10
1 4 1 5 + 4 1 2 4 6
3 + 2 + 5
10
CC-Matematica 2
10
==
==
==
=
==
==
=
si
=
===
==
=
==
==
==
=
sunt (sin
CC-Matematica 2
II.5.2
11
Algebre Boole
CC-Matematica 2
12
Demonstratie. (i) Sa remarcam mai ntai ca x0 e unicul element cu proprietatea (B7): daca exista x1 si x2 , atunci
x01 =
=
=
=
=
x01 1
x01 (x x02 )
(x01 x) (x01 x02 )
0 (x01 x02 )
x01 x02
si analog x02 = x01 x02 , deci x01 = x02 . Acum afirmatia (i) rezulta imediat.
(ii) Este suficient sa aratam ca (x0 y 0 )(xy) = 1 si (x0 y 0 )(xy) = 0.
Dar
(x0 y 0 ) (x y) =
=
=
=
=
=
=
[(x0 y 0 ) x] y
[(x0 x) (y 0 x)] y
[0 (y 0 x)] y
(y 0 x) y
(y 0 y) x
1x
1
si analog (x0 y 0 ) (x y) = 0.
(iii) La fel.
Exemplul II.5.2.3.
(ii) ({true, f alse}, or, and, not, f alse, true) este o algebra booleana (se obtine
din exemplul precedent pentru X o multime cu un singur element).
Observatia II.5.2.4. Orice algebra booleana este si inel boolean si reciproc:
daca (B, , , ()0 , 0, 1) e algebra booleana, atunci x + y = (x y 0 ) (x0 y)
si x y = x y determina (B, +, ) inel boolean (+ este echivalentul diferentei
simetrice sau XOR); reciproc, daca (B, +, ) este inel boolean, atunci xy =
x + y + x y si x y = x y conduc la o algebra booleana cu x0 = 1 x.
Teorema II.5.2.5. (M. Stone) Fie B o algebra booleana finita. Atunci exista
o multime X astfel ncat B
= P(X) (izomorfism de algebre Boole: bijectie
care pastreaza , , 0, 1 (rezulta ca pastreaza si ()0 )).
11_
,/J.,
'-<J
"-'\J2 C)
e.,.,
--------
-~
z;;;; -flJ-
o
>
v? )
r-
a-tiQ
,,->
- ~u
o::pk
lie ~
d...o..<
rcl..u4u.1l
...
k
~~
1.u.~
dB..I
r~
if
).."
eu//J ca..I...a.:J
C2 ~
u "zc.v.J Iv~
'6
tU...t.u
e..r,~
u..u
e:t:.u
(.0 CA...tJJ
WCl-&-u'a..2.
u...u
UJ e
u.e c..I-in.L
/)oua..v
c:iJ~ ~
~~
&..av
a..
tfl?
(s V 1)
t:t>%~e.
JaCf2V
.U..L
(..(.liJ
d.tJ.., a CVrf
-&.vJ./!;'UL
C<aV
Cu
....,Cae::vv',
c;(, ~~
II(!C/.vvaR
Cn.r k
) t?e
~v-)
lie d-f)..u'
a.t~lA.P.a.
~Jv-
e..u ~
~u.t
Cu
~.ft.<f::'-
c::tiu
Go~ ~ ,
eRg
u.;
Ie ~
eu:tlt
ifC/L
~
btt..iu..LI'
-~>
G " k)( V -
r.>~
,>
ad..u..u
AI"dOCJ~7CA~
r '1
O/Lu
tM c..A9.u' ~
Q.
x (f)
e.u
UA..u ~
C<.<.
~.
Mu..h::iJ~'ca"'U-O
~
Q ~
C~
8): Vx V
ta,'"" ~
("k.u
~7v-.
'7~
1<.u
()
QfdV
--'--~
t.u..o
J:.u~~
Q~
'ClfJ a..t
<~
~~
CUe!
UJ U;L
!'Uut..U~0
t?~
C1.
rF
r o..:iJ
(') .1)..
(fh
~_'1
vee...trTu ~
(-16 rx)d -E ((
X'd)
'6 (;
V"o UJ..
~~)
@
( S l/ 3) E x i?J"l-eu.~
l~) 0v -E:- V
(S V It)
(bL)
xi ~
4J-o
( 2) (/
':f) ~~
-t
(0(
( 8 l/ J>)
<...12)?C
I...t-t.U
1~
0{
0 ( 'X. +(J
c{
?r D~fv
e.-
1)
0u ::::.0(/
CVE)
:2)
(()X0?t:.
3)
0< 0
7(e
X-
0v
-f
ex GOv
0v :::-0(8
o()
f>
0(
-z
0v
(;;I, 0(
> '"
lJ
<2
k) "-
e k )
(-M D<
C.t6
0(
JE
Ov)
e-a (iJ?@j
"-Z
UJoun~
~,
I/e
k)
>r.,
w ~
Sf~
u..vd?..t.
V ~
Ie< -
'
'!?>
r
~
-f
J-.a.:L
Ct!>
(9'><-
~ E- V (.
;) 0(
Ok
t?a..u...
(SVR)
(Sl/3)
I)
=(-X)
(1A' ~
V u.u
<..'1i> ~ <? (/
(11)
'X
0><. + ex G
"'"
0V
-:::.
l2a
/QA
Cl.cf'ti
.a- voeUt!-u' ~
0v f) x =- ~
=-
Uf-<.j
c:u
(SV1) _ (SV/r)
c...aV
a.du..u
Q?<.
~~I/:>
Ik)
w C~9..<./
) =
0.;
Cu
Ct:J.la ~
r.>CD
u...1IJ v-I~
--Zu~;t
(0<'1') (9
",,-)
=
?-') G;x
ry
fk),?
t'7)
(t 0
J!e ~<!eA.v';
Lt..u
e.u
1- u..:L "JLA-fo..li..a..
~ ~
D(
..;'Vi
CJ'~
(9
0(
x.
-<.u ~
(:JJ _ ~ ~ l; ~
1/<0 ~ =-
(8) l/ ~ )
e..u teu
?C. ~
"""/}-v Lv'
( S VF)
tIf
~c2X
't: ~
'.&<.U
= 0(0(01/ + OV)
0<'001/
o(()0V
j+{-C(0D,;J
Ov
~
; I'=->
~tu
EK ~
;/
C<;;
Ok
JCU{
0(
<fv....e
1/~
C('(Jz
O(--t,
v I~-I
'7
--I
o(G(C(G~)
'= o(QOV
1k 0
':X...
-=-)
Ov
'2{
Jj
-=.J
Ov
Pounrd-u-R
E)(~
2;>
x.
x...
~_rle_C_-t~
->
~/'~)
t.Lok
C-u
/J-h
"1
t!
lIU..t
u...u
t>-Je-u.:t:4:T
1e.
A ,
7lo
f;J
Sx S
tJ ~e
"y'a
c.A-L-
Sx
.'
~I
+0<"
-e:)
&t.ueu ~
!J ~
e.Z ~u.Je..u..J
LUz-'-U 1-0 ~
V ~~,.
,
t; <= S;
a:)
(a) ~)
-e:
~~
E.U.I:J VVta.-e
~'UJ
t=- { ( q)
~;r-ue
<:I~
')
a-u
').(
~0J
S> x S
1 ~
? b-f.
o::L e...
4~~fQ
~'8ev'
f/e~'~
1-A.UJ~7LUe.Q
I)OU-'
(k)-I)
a~'4l/
-e
14
a.--
ea:v ~ ~
.'
.h.u ~
~ k
dU.t
'<..U e..Q
Cu
nJf./ .:!::>
t?-.J
rr~ ,
t..& w ~
I">e.
?e-
R,.1'>-7
I/a
7A.u. U.u'~ v
h ;:::
{L
UU U.J...
KocfJ..P
a.d..u ~A.t..a
--yV-
(4')
w.u 'CAJ7~
CfLu.t
6 )] /
4 )
R.
~
Ve~
vkLucf,,/o~
ch;;.u' ~
b C S'!J
,.
(9 vrJQL
/J'~"
19-/4~~
u...u ~
c..a L/
c::i.Q
..A..I '>
-::::
/
~
---?
c:f!),u 2.
~!!1A.uJt
r.!rOL
Q~d.
'
&-..J
..,
-= [ (q2. 'e2.}"7
'::)
-.l
e dv va...! eu:p:
~OeLu
(.I
. 6UI e..uJ!iiT-
tQeefUJ ~~
5 ~
e... E
) a:li..u../
VI<..
a.f.a
-eN
----\.
/a ;t:~) JJ<.
{a,,e.) l2(q~,b2)
~~7
-ftJ,
-t,/
a~
"::=.-).
._---~
-&1.-
Q 2-
I~~e
~~1.u..
vtEf
'
~
fA
1J-
'::fnu...t ~
C~
a;
-=-[{
Iu..a..k
rr
LU
;!...aJW
~Q.
eu.., :
6 J Q)J
Gu~d-u..R-
Zi --[(0) ~ )]
vt<'c.A12
Lu-u-tL
'Or
~~e.
&
x t?J;
0('
0 u)
Q. Ct ~
0'3 ) / / n..-
v:e~
{d-a
tfJ-UUJ
0(' ~
~.~
e.u.
<.u. eet~C<UJ
Cfov
'
UJ e..a
j-I
c{'/7e.
<C(0 ~
J< '
= ~
0 rH: ('7)e.iv't..u ~
-:N, ('0,,<:)
Gu
Li.u~ocLuQUJ
.R.u-u
<:
V"
S ~
a E:
-;;-
q CR..tl o~
0(
-e/}
~'a..u
eX ~
cf
L<..u ~
('Ol)
1<..)
LU IU't!
C4
l..4..l
L-(~J
0t.u
c.&IZtr/,
Ve~~~
~7~~
Z.
[@:ll) d)J
::::
,z.R.
dcvt-
Cv
0(
.> 0 ?
C-t9-U d...u
C0Le.
ec., /0(1)
r-u L
~
V'f~
0).
~0
4r2
' ( ~
e..
tV
I1A-u <..u. e
f(
tfl..)
(~?
err1'\..0-
Ltu
(~f )
2(
(i;> ) 0)
re ~
It I 0 ~
!H'
~'a..e
-f ) .)
-U..JJ
& ((;
J/'
GqlrV-~
V'e
. ~)
.
e.v U-U..J Io:!ZJr
k - ~~
n)
~"'-' u.u ~
ch-U
~(~
.Iv(
e ;)v-J<,
tzR )
-f
d"
?)
e.u
i
- )
I< -= ~~
~Ct'
;r )
--n ~.
16
o
0
0(
l \7)
0(
f><)
l-uJdJ
(r;y)
~a
,:>p(
('"X.
<::>(0
f.<
3)
~
<2M
-f
I' ~
?) Q
k [
"
+ ...LJ,
10 ~
\/
x]
/l-&.u0
-t ~
'7X-
~~
L:>.4)
I":)
__.
O('Gl =
o('ao
- -{ PE k[x] /
k __
~~
'-U.-U
'..I.
-u-<:L
tQ~
'Ll
~
J-u
I.Je cJ-s-u'a..1
cloc.a
o(~
,,(
"Jv, ~
-f~.
0(
=: \..a 0
R?oJ
r ,.,~
A.--.-T.,
C-c::l ~
J1
-----e..t
ht,v
11{.(
L-)
O-d.u..u Q...l..eA:t
~V1.
~''-LO
eu..u ~
X ~
()
-t
/([x]
u.u.
Q ~ -go ., ~X f
X li.=>
a.r -f -&,. )( +_ _ _
-I o(tZt)(-f.
I1
-fo(c:&tX
r?~"?}
et..t- .,I
I -/
1'l
(k)
A-;:.
,)
t.A.12.
k _<i>J:, ;-c--u
:. '- .
UJ..l
{.( CJ..u. ~
e.u ~~
1.A.P-a.h..i70'~
i~ee
J,"
eu
A-
1v1'CA..-
~L<...uJep7~
01. If
k'r)[x]
Lua::cvLt~:;
)c:!eu
~ k'[x]
tH Cfi)..(j'a..{J
i ~
-I CZu
kx k{x] --
-~)
.'
r~ ~
--..
Jerx7
'>
bt ~
'(g-o)
e:zpLU e.a
dLM u..u'
-".....
2,
-::::-;) w..u
/.Iv
0.J
? ::.a
'-<..t
X()
(o)_.~o))
00'-
l/
k[x]
(-
0;
-f c-'
U-Ut ~
"4G
C
W ~
Cu..
1M cHJ.U'ctP
@ ; k[x]
E- /<. .
t'I.~iflf
(~)<1)f
...;;..,k.
rr~
!<-
or~ ~ 'f
(?J1.; ) - . ) ~)
C-rLrJ
) ~
t..u L
J,
I) -
k -:::
172 )
/~/h
rL
Cu-
XI ) _ -
) J ( :;
o...-t.uJ'
~ to.Ab7CJJ .~.,
1;:/
IR -
Ex
?( ~
("VteLL
-tu7euJ
e...
(rJ UJ
(01,
==
}
~~?.UJ;
/r:M.
~
x.~)
(X( _ -
'(l<.uc:le.
(a..,j). _
/
)~07
[=-/,l..u
v~ ,.,..
e,Yet.<A1
C2.
r.:>c.u... c''')
{;~-er--c~'-f)?:Q.
(/0 ~
'"
o/a.
U-t...t
k--~ ~
U ~
hu
tV
Jte cA9-uQ..O
t..Z ~
)
( 55 IJ I)
(i7S;Jc)
(S5 I/~)
Ih
d ~ u
ex
C!.u
~a..!?U' ~
Curd.u k
I)
U U
,)
~'cp
V't' c..hJ-u
V ~
01d0w..u
~7l.Ue
tI
----
-I
-t: U
xU.
~"o(.
?tJI?
~?~
o(x-;jOd' cU)
~GU?e ~det.lJa..r
r~
~0
U ~
2JQ~u
ve~'a...I!
1I'e~'CJ
k~ ~~
u..u
~ aL u , CI
0t..u.J
2..
~ (<;'SII2.)
~]Cufu..,
O~.J-etv41e
=::>
o<'~ k)::>:
~dJ/~J~(SSIl.(}
'?4>ah.U
---tJ-)
U c
U? () U 2..... -e. ~
{ry~jS
1<.
!?J;:h~
tt
:>
w cI-t;).u .a-f
lie..
~)
'Z:>
Je
-f l..f )0(. X .
(7
Ex et c..,V
*---
")
----
~cqn
A-l:iLu
U-t
Au..u
c:2 )
'/.
UI} () U2.-
Ul'
U
C1 ~
k, A:t;;u..,CJ
0( ~
L' -
<..
/)
.)
U-U.
k.~ a.Ii.u
U
u..ud.t.,
U2- ~
+;.e
(J
k ~ ~UZiu
t..U.1
No /.Q
) Xu ~
~
_~
P,.."'/><r.)?X
<-f/;} ~
~Gl7
Lf J 0(. ~
(/
U, U
'?-J
:>
~~
c.
2-
r;, (){/
<-
C.--~ ~ S U2-
?X
UJ
treCI-t)..u'aJ
')
"")
{~ V
==
CV:J/fJ
--wcOf
e d e.u e.ro..:l
e.
cav
~7~
x;; u c
X ~ (j
~;;~ re- X)
~. ~ *~
(~)'~
z-
~'
1(7.;.u. E N
/lot.
'VJJ Uj ~
Z-f
I-;i;
t. 'c
' ~
C LIt ,
~v:kl~
1 .
?()d (;;U
ve ~a..f)
):>
t%
~'.
?~.
Y~
ou..Pa UJJJ
J,c)
q',,) O)o{v,
7x
eN~
::>
E
k../
I'd-e-
~~
X .
IJeChu'aJ2.
V ~
U ~
cU-
:>
e.-uau' ..u.u'c
~r~
(B
d..t.
t.u.J
7)/1
'X--fJ
0( ,
-ke
'=
7' X
CJ
. -I-
i-Qv
.
%:x
U U~),
Sf (VI
~.
<2
/'_:;1-1.
-t
#e ~ E..
Uf
-{-
OCt' ~'
~/
=:>
pca.u")
:>
/,
i~ (/I
U/-I U.( -
~U1
f: ~ /
21(1
c&(!J'
Ll1 -f U2.
/)y
I'duU-LO
-I, ~
'JY -f ~2..
U,
~/o..!fue
~J
''l':".-e
~'Po.p)
c
')(2.)-
o(,'E
<LXI
/)
1/,
?ox
//uJ UJ ~
U2-
0(
I<
~ ="::4 1-
(td-e-
( t1)
(j
1'X ~
ftw,jw~
-+
"<
?'.<
Uz..)
Xz.-'
IJ&Lu c/
V't' UfJ-u'oJ
1']
U1
0(,
-"
~'
*e.
U/ ~
'
% ~ VI c:. ~p /\
-f
--->
=)
?-
( ?]) ~
u.u ~~
e.;[,
2tt.-{
~cf.e~
)dJ
I \
Ek
t;}..)
-+. -
0(, 0( A?C;
'------"
~) 7X
~
1./
,,~
~"'-,-+,- . -f%><"
=0
--e)
~ ' ~ .
-f- ;{ , ~2.
~.>
--=?'X.t)')(2..~UV
~~Ev~
:>
Ik'?ct
I2e C-J'r
d.-a
L)
~(~
U(/2..)
c. ~ ~ ~/::>(Uf
U U2-))
T ~'
~-I-I
- .
o!..t+IZt
fM ~
E:
2f.-<-u
~ +
.4a c.o
r!J~
~
ej,., ~~
~~'u
"0/" e
2(
F ku..t.
A-e:u.uv
UI
()
~~
WJ1
~{OvY
..UJ.
UI @
IJ
(;-eCh).uCLl
0 V ~
au -rcif',lj
';"
=-
C-\:':; 'de I
(/?-' kuJ.
duJ..ua ~ofU
..., r.JW
Ct
~:Z
~':U')
1.t'~h-..tJ
~tueror/kd
tl-rUru-u
z - }'I
'?:
= ~ (U~ u UZ-) ,
04
o..1".UJJ
';KwE?~U~,
X,,.
w {J-0
U 2-
flu
~I
{j~
r ~cO
~~___
chl CJ
u'<'
1 -. + of.w
k ~
')(2
tJ'e
0~"
UtJ..u~
1~ ~
+ ~. +~ ~.e E
J 2- ~
0cVe.a
_.
L0
-f (;
U, () U2-
U;
I'd'j
f0
-<..
<;f
U2-
d-< =~V
:?))
~
(j 2.....
Cu.t
~
~
oJ
7~
/LLU
~cJ
~aXu'
.'
a1.L~:J
?)
15
.t'O a:z,
"L
'? Cu~
fYu..4, ~
I...u CL
x. ~
C2.<.u>~
1:
t...uJ ~
!)
l ~..,
/
1) ~kU-u...l
lrvo f. '
J
CO
,p~;e
~Cu~
r<..u.Q
~t
.(~~
!A. 0
t,;:::<.u.
)+_~_
C
J.{
Je ~'
f
"-<)
2A..uLUOJ'
a... ~0J
Ca~
cor
J.JJ.~f/ocde.
:(;1
-..3 !;'~
/ ~....
C,.,., (-4)
lu..u~)
Lue..o...
1Ie~'o
~l
"..gk<I/~
xn.~?~
(4)
lez u..L
lA)
~o.
h 10
17
Ua~
% Sf
tsk- Jv.;;:'C<'~
.
~
(1) au
A,
w. Q tv16.-,1
/J ~eu~
a..J!j
/0
fJ
j'
cr
w..u
N~"
eLL
e.t..{
<:!.<:U,e
/?~
!.<u
'!;,'u 1J J
/'
AD11
~'7'~"
e rQ.!/
et:J ~
cL
~'()~
1'_
cA?o CUJ~
e '
-e.
CoIQI.t~/
Ie ":
W-a
.!!-.
IfI1.L-
/..uu ~
'
.,
~ ~ 0
U-u
(J'
A ~ =-
<0
~/o:p."
G-e
">:. Eo
-t x~
~
J?C(
2~
(~f
-~
-f
!t'?(z
x.3
e.
E-
k
'Z.
(X.ub/
A x.. --
o.
':;'
A-::tuuCt
4{C<''X..)
c-
.
0
@e.. t.uoka
-r
?L.,
3 'X..,
<'=-::>
~J
2?c.t
-f
It
~3
=0
-r 3A"~ =
.=
'J( 2.. -f
6::(3
2 ~ - G ~~
z/
't
~~
A~ 2-
= - "4
~2.:::-
&e., ,
e..u
2-
t.liA.I.
A(j
0 )
"'~7e
~'A
~ 0
6~3
-f
0(
k ~/ A z
g~ '3
't'?(-z.. -1
(-II:>
()u.A
"")
A- ~ ==-
Cu..
J "
d <fLU
----
IA..u UJ ~
?2..
?c T
k-~ .
d..c.'
?J~
(I) j
IJctu-6 UI
.!-J.tle<.u.u &U'
~~
u..u
lA.Q U-l
&.u
't<...
~~
~7~
0 ::: 0
0(.
if e k
~)
..,
~
rre..
t?-v
l"lu.Ll.jI.<.H.A_
y,nu.J-~
O(
~aTle.u..Ae-u'
(d;.e,' ~
@.o~)
Iw. ~~
f>-.J
?r"'t
11_
_~__
'0.51
~(I
J~
2-
<0
L;
9/
4- G
~A
::
~~)
~f;/~~fij;
c--
A-
j) ~ itc< ( ~)
(~
It ~~-,
u..R..e
CO
ce. chu
!k<JLUe.re
J ~
?~ c h. (4) )
QGu'eJ.JJ
1 'X:.t + (-I),?J(2...
O.
-I
Iu a..P
u_uJ'/l
' 'dt
to
If-,()
-f
o...:L
~e
c:---:)
I;)
u../~ c.a
A "-(
G4~
~v
=- ()
2...
)e.-U '
Ui.o..tv
CJ'~
?; ""
cL~~e.-
<0
~1FE
!J
~0'o..:f_~
"4
:l( 2..
CJ
0 (
X-t ~ )(~
z::.0
kc-./
Row (A) ~ ~
? E 02?
SJ~~
4,
-I
"<t
,sy
:;
-;
0,
-I- 0,
(Al) =c
(0(-<) /
cvrDcJo51
0(
?(
L.
"'"
2-
0
0
E !K }
wo.h7w';f~
(=.-,!
?4 = 0
-?4
:c 0
e.-;r.;
,"
I cqw
u.u
<lo~
(giu.-a.Jl:..,7e.
---v-ec..hn
f)u'CR..
(X
~
~CL
'1
ci:
e..u..J
1M cJ-t:ruJ.'
~,,_ _ ~
~7e
ClJ-u.., ~
~'CL
~~
~_~
1A..Jll..<...U~
~7~
~~
~
r:x~
~k1-f,,
/ ~~
%'?(I?
()
WUI
_7_0-I
__
Q
'V
0v
1J.e~7
cQ
d...t
ca'-J
e.
e.ud~_
UJ_~
IA..t ~
=- >0:/ ~ -'
'"Xu
.;% e k,
~~,~
en ~
~/_
D{1?_ .
v,"
-=-~ :: 0k.'-
eu4~-:,
V 1;' 0'; )
~cQ.~
<-e'I/IJ'~
Ie.
ct&
LuJ
lItJ. WJ
,
0(-1 ?", )
kQ.1.A..u ~
4G
J ~
? _
~u.LOJ'
<4-'
d..acQ:"
(-=--.::>
~cf~
I/'f'CAu'
'71.J..UY
...eu..u<...
~/Uv'a...u'..J
~d~
Ji.l...t7
WcAru/~
~r/'
$)
~Q
~e
awN
ve c.Aru
('
e.;;r;, 0 v
~~)
.J
~7
~r.
0W.JSI
V ~
~~
;A
~7cU1
>
3, C/{A)
-(f.
-0.2ulC4.
olH.DO-AICt
~d~
2:/13
(2.
~.-a-u
e.&
(-I)"
C' 2.. (4) 1-0,
If.
~
7c..U7
=-
(3
o
~~
J~
1e
av
2..) ~
-0.-u~
c3 (A.) + 0,
( ~
~ct~~d<4.tk
Zj ~~~
-( -3 '3 0
Co? (4) = 3 e,(4-j ) ~ <u.
000
It)
__
6::;
~!lC4L.J
4'
C ('4) ~
,( J~
2-
l/
?<.1 ) " . ) ~
'aLO e,(C
0("
-f 0, ~~
-f _ .
cJ-s-ul~
-+ ~. -r ~
''"X..I
t4
r.>~
v-e
Ck
Qt..J
cqve. ~
e.tu.u (lW
(()
u..u
cf..a C<2v
rt;
A..u..I
~11.AJ'OJ-
., -----
Q.R ~
(jD
c:h
~7e.u
-'CU;
f/ed&<J a.Jl ~
~rNd.Lr-cfl.J.J
VJ
3o(rf
!ter'2~
Fo(3
oe
X
ea.-.) d.
~7C-u
cc X-e.t
/~.~,
C-L ~
~7~1
.2)
-7;"<.-
.;,
v)
l..u..J
~ol.LJ~de.u..V.
-7
')
~CJ7
3)
o(L
ke
~~
UP
~
d..L7~'1e.
~~"
[;e. cItJU.,-, "4. _.
do Ca.'-J
Co..-
/dUJI-e,
(()
c13 ~
n.L1Jul2hJ~
0~~ld~
~------
/;:)
Co.J
0(,
~7
I)
h-a.ZUe,
Ph
c.,'
~
~7Q..L
J!.WJ7O-L
LV ~
Lt..u
L1.u
7Q..Lo V
l.'
Q
e.ud ~
r o:z<
eafr:/y
~'=
IJQ<..o'-'
<y,.
'Y
+ q".
-f ~ -.
'~-
-f
6_1
q-;.')(,
0''t,-~+_~-I
+ .. ~'f
,.
:::>
--
~6
1<: ~
/-cqCUr~
/du..u
> .A' ~
~oO-UJe
~~"'?:
cU:l <!..a~
/34, ~ .. fA E'
.//
YL
06. ~_.
-E (j
b.A..-
~ -+ ~'?(h
'Y-f ..
t..' =:...
'/:::>
11~
A-tQ~7
C-) U-I'"f}.(
4!.L''Vt.iJ~
v-e CI+c../ ~
~ ~ ~
~j_.)?hEk[")(]
"l::v
;zl(f) J
tI -
I,)
2- -
~;,-.Jc{3Z.0
w U&u'a..R ~
fL'
Vck[x]
;;:.
~){=O
~(-Irrx
OCt
.Aa.. era.v
=-
(0
L~:>
t~illcu
<.U..-a..t! ~
7~
OJ'G'
"'1,?<.r
o(?;
~d..,b.L7
-f 20(3
-/
''1- c1 - + ,<-,?(.,
o(~ .
C-rf/
= 0
~'~
1/ ~
1aLo.
If.
~K
6]
X-=--{
iJ~~
(}eU8-u'
~~
lJec.I-rJ?.Ul
d.u
~d~
NAfl
r)(_() __
c. V
-' ~}
!J..I~~4~
Y
)
"f
Cr-
y ~
!I s- X
!f.: X
l..u..uet:.iJUJ
LU~
~d....a u
~6
rJZiu.. <Lt
0#
Q..L
;>
d~
Lu...u~e
'.
:>
'?
t?ru-uJI -e.u..u1::vL.
~Uov
e.lG
X ~
WL.Hu'
~~
0 tv.u-e::-uU/~
~d~-f
r~
ko
~7
LV
c4 u-ec/-f)..U ,
(81) ~
-e'vv'ev
0.
:fla. '-0v
?r-"'/'~0
~<HJ-0z:"r
(9...u1~
1) V =~
tJ-u. u- 7lt ~
--P
U-e
-c><~<-
2)
C>
:L.7. -f
!'de-
~~
V'(!
'ot
C7t
c.
c l!
46-
~LUSJ.oOVJt?R!
rqJ~~
(J "de
V,
VP <JtffJa..R
~ Gu' ~
0!..LLL/t.J~
a. k.U&
'7 f>::,
nu..u l'
(I'd'
UJ-,t
Q u.j (?
r~~.
l!
I) ~
u...t0 d e...u..u' c
'iN
c...a
(0
/2.),.
'-&
'cie
! ~:l:>kJ
z:
LZ;
-'/
k-
{/ -::::- /0(' h Lx J
~)
~~v
rv;
a:J!..J
nr ~
LuJ
ue dn..
<'?
E' ve c~a..
Uh.~
Ex ofU....u-~
QY
(j
C...c
0 be.;~~-- ~
1/e~lcU2.
CJJ7-Gud~)
y~
..,6
.J
c.AJ..u' ~
J::U l:iq~eL
/j
0 \..LL
a.u.
3 ::::{I J XJ)(
OJJ
d.lJ-ufQ~
() 't5a ~
it'e dJ a..
~ - .J
><
rr~7
(}.<.J'
C~.c.-,arh:t-
~J
f~dlOLV~
Co..J. e. ~~
0 ~
~
LU
-e..b...
.!
0. ~
tIJ2 LU..
1-0 ~
.'
@
/h,.
d..t
'. ~ I~
_____
II
n~
.1>
oJ
/-c......
S (/
A.
C-aA..
H e.~'-'
IJ-.o.
~Q~~~..tLu-'
()
et;7UJ e d..t
WJJ
dL
cfeli. e.ro..liU
c.
w~_
...w...J CVt
'-4
to
13
e..,.,i->Z<>"
6'
h ~u
~t..U
..eo
'<*,u..udJ
lI'e chru
Q.4o u
X ~
;tJ
~'
[/
QAa . a..
/-ud.u ~
(;.j
)
QUA'
k ~
L<...u
I 73
<.
4-U '
~o
8,,? 32-
~~
etaU
4Q
U-uJ
-e>o/~u
~0'
tXt'CL
--(6Q~U
X ~ /0
X )
II:::,
J , ~ c.<JV
....f.t..u
V (
Q ~
\/i: {Oil?
X.
~ cetJ
u.u..
ca.6tJu
-Ii)
e::t ~
lie
'0
all
00
~'a...I2.
~.
/8,1
(/)
e..cu
~~
cLt
C4Jt../
;-w 1\.v
CJ 7
/62/
z.
d-JJ
u..L fU..J
(9.U 'Q
'
IALta.
a...t.iu e..u'
I..U-U
e.;r;
a..fl. V
(Ie chu
lJ
clU.-u 1/
/!3{!
tJa.
5, ~
CDv
bo COU
T\
eu.,
7L.U
e..
~..,P.
r)
u./
Iv;:
./ W
...<....u
t t J I
V ~ OJ ,
(J z 0
dJ'<..u.
I<
A-:G.
Ex e..u.L~
FtLu
~
2-
f.re c...eu..L
'if
II-QLa!';;.J
ra
CLr-u.J
1I:.u 'tC.,
~
1J ~
--
01((,1)0)
'lJ-, ~
o()
~.-Q4
6k;aAL
UkUJ
dJ..UJ eu .A.U ~
r.J!~
ve cHJ.-u'a..t :
d..J....u
!(jl~&'3
V,t -
L.La..p ~ k
/U..U.J
fI.-u.J
_'
(I, I, 0),,;,
-E 1/2. ~
:J - ~ '"
'>: -
r::u
~ ()
(/2-
~o2.,re.uJ
11-2- '" (2,0,
o{r 11;,
+ r(2)o,-I)-(()JO,oj
t.
!J
1iN
-f-
1/2,.
eQJ..L
to
d om.x.&1t<:f r
~:
(-=-::>
(-;:::-) fC>!+2.j3ZO
0(
..-t.u~eud~
..~..J.jQJ
-J
V2.-
-f3~O
~>
cYz.j?>=-rO.
'lJ-
'11:t ~
/31
11 ufd
d....o.
t?o.Lt
c..a U
LU
j-4
Ii-(! ~l
ca.u
IX!
c...I-Uzi.., 7
tAi.J..en.-
z (~
{'))-1 ')'lr2
z.
~u..la
0 ~
1/(
dJ 'UJ Ii2
cZj~
I
Uu ..l' (...UQ
~I..U
d..t
CU::Lu
..J;V7uJJ~~0
o --ga
~-2cr:
2.
__E::>
?e.u r:c..,
&Cl \
~ ~A &'\.
Lu.a.L<...t ~
dJ...U
('
~aJI<)""
V2.- ~
t/2 = ~
'
"X
UJ...(
4.u ~ !:~
~t:u
(/2.- ~
0(,
d-~
I? -I,
tv ~
fro
d./f- r/Id
u..e.-v'/J~
Cu
r:"f :~ -)
Gt2 ~
'- q "90
dJ
H:,
t.vJ
J.o
oJ
!)
cUJ a...t
tAu-
u..I..
<f t'LU.-R
ve c.I-tn./ 4
~ ==
0 (~
(f
-t.z: .
3 /:1-/2.
~ 1K
(I) 0) ,,)
Ie.} -
!,1)~ e Ii?;
V'@cNuJI
j3 e !R
/3 ~ 0
u..u..J
~ SI {(
~t.tVu..J....ho v
~~
~ {d (" , t, 0) -f
y; -e-
/f
QU
Vl.f' c.:
~h-
-ea..
-1
tA..u. 6.-'
IAA.
~.gSJ~u.:
au.Li ~j rIL
r<:i:Irn..L ~
LU tJJ.E./ ~
CI2 LU
nQ..u
-I
.J..I-
iu u .
-e' ~,~
=->
veCfJ,Ju'
() v eu.Z.J )-'
t.u..u~
t.uCU
~Q
~'rL
v" c 2.. .
eL. co ~
iU..LI
U-Lu
/u ~
d ~
d.o
a...t
LU
_~)
;erayu7
re..ta <1-0<.J
..t.J ~
eu'leu-u
t7>L<.J'e-u...,
(')
~-
(/)
I} 0)
(I) I') 0)
(~') 0)
-I}
Ca.-
Q...U
t<J~eud~
~7~
o(~j3~O/
~
+r (f)
<he./
~q
0)
er~7
Q~q,
I) =- (0)
OJ
0)
;=->
$-t-r!(;,f,O)JI,O,f)!
rztv
Vz.. ,?v
~Ae
v2. --0
{J1+V2-:
~tLu
~ -f-
V2, ;::
A~'~
1
-1
-1
()
~~~
l!JI
- I
w;. - rv-"
~ ()
) ~
V2.-:
(2.) ,
rv-
e.t'
V-
CV (f)
~~v
it! -{ 0
07 -1 1
0
-0 I
rv-
'/;~
-=- 0( (
,I?
=- 7 (1
0)
I)
;<.. w Uc,'-'
0- =
tJ" ()
1/2.-
'1/-2 - 21J1 -
0J;, _ ru-"
--t
'
~U7
(2) 0)
J (1)
-1? 0) -+
th
j-
0(
-11-;- )
/V-lE
z:. r(
-
0) +
11"' <2
(j2-
cf'(t!)
0)
I) ==->
j;c( :::
(I? ,(J o)
=-
-I) ,
0)
-=->.r
1- 2 d-7-
-I)
0) -I) :;;:.
0(1) 1)
0(
,;;;
2 ~
'
t! J 0)
.:z::->
-'7J':::.0
~-1lf
~
12
E 1)1 () (/2-
(2)
t.I1
flj-"
If?-
c:- 0~0
-p
"
(O?-IJI)J(OJO?-3)'!t
~ -r f/.z =- 3
r;r., dU..u
2-
-t(> -
()
{(I,fJO)}
~ + l/
1.32)
iN"" -
1./(
?~~
-2'Vf
'1/2..
....fa~ 4J
=>
IZu'-z-Vf
-I
2..
kf1..l..U.l
-1
u..u:::u
131 U 132-) .
-I
-1
-f
'" e.ub
r(
1 0
(J/
-I
11
r:::;L7c
'l
UJ'~
81 U S; 132) -=
cf ::::0
c( E
R!J ==
~=
'1{(f,
=0
0
I,
0);
t)
He X
0 ~
~7<-u"
) (>cJ
~ I'(~)+
r~-'~.'
(i +d
(0< I) (-.:)
~c
7;e
.f<)
~1
n U-t
U,
/,i2X ~
{i -'x - ~ti2 ~
~""
(~
c(
1'\J
R )
&!
J .,..
EX
l/ec.A9-u'a...fl .
{(">();;')~)(2I/2?/2?(+3(J-26Z0}
iJ;) ~
dVcf '-'-'
(><-)
!i2 - ~~
fi23,
~~
~=
= U", 'd'
V.;>
-I' (,><)
0(
.,4M~7
= 0 :;,
lecU-le.t:v.7c
/)rQ/v
c du.WI'
ou.e~Cff'2J
1)
~ 7~'
v, ~ 1
=
U.J<
F) ~
n<.u
a&.e
f(
"41)
~ . }
~7
~)EI2I
he.
/2[><]
~~~~'?
L<-U
C-
~~e
luo...14 ' ~
-f
j-t
!J-U
c::OJJ ~
l'
= I!J
Vi
E @., ~
otvz.~t..o"" oe..U., ~
If
...rz .,,~,
')
lI'~a...R
Covu.
')(.q
+ __ -f
'dt.,
!J2?t /
U6 ~
R 2.
-L
F't..v
-1-_.
~f
fR. '1
?4J) ~
UJ ~
~~
~
C)
('"eLl).
= ~(~ ~- ")'X<.., )
U'6
? ~/
t c.AJ--U'~
a.;--a-+'1A4
IA..i <2
a..Q
~);
~'hOOUAJ~
CA./L t.v
e-Z
&1[j; CVtt
Cb ~
~
)
fAo 1
VI ~
UL
"Z
U3
IE!XJ /
'PE
!P!Rt><]
1) k~
X~
~c.,1
J>(~X)
PiX} - _ ?(><) ~
f>{;' !J2fx]
-{
;:;
?('x) ~
?E r><,]
r-
Ut;
7>(0) ~
/j
o?
p(o}:<"
--:J~e
-lv
~'~0LUJ'
urOtJucdi.
(/~
J'X
~~y
~)<
S;(xuJov?)
'l
1(~X)~7Y
(V) '=- V
S;f> (!0v
~)
10 II ?
e:f., ~~~
~j!ert'f
d')
lYe-
~(~)::;)~
~)
V ~ ,123
d-t'/er//e
c::I..L
(XJ):;)~)?
:fte-
cx..v
0)
()<')
~CI
j'}:t,!))
I)
(oJ --)
V
0)
~
Utu
0"
I) --1')?
0)
e U~
CJ 7
Cu ( OJ 0)
cre1//v~
(It:.) , A--ci..u
d&.uo' ~cZ.
'1');;;)
ruu~J
r ~;rtt.e.
(r;r;:;) -;
lA.Q
(o,o)
/"
c..rV[ o..u
\I z: /2Y) ~. '~r?J]Da::llt.U
0 ~ . ~
"fJ) 7Ye
Uti
rr ()() Y:; i) ) (x
r 0) ":;
'"')
-f
~ If?'2
7 ~(x':;J;i}.),rx"/J:t/Js
-A-tiiuc.>
ru:.,
( ~ ) d-)
2- ~
.Do.CoV
c(j~c..
z: ~
1/ <="
~e
c<
,-
T.;<J
<>
{'X..( -
I) 0) - )
(I)
u)
~}
c le"'/'2Y-I- -
0) ) (~
a.c&'c",v
X)
I..uLd e
1) -I) O. 0)
f'X =u.
X-=
f(e-
V- fRrX].
~CJ'
V-=
~y)
u.uctz
'J-1K'n/~E~j
%"
A
~7tALl.t::>....J....q)
I.A..L' /-.;
<
'k e.-
( 'PS
2-)
(PS~)
(?Sft)
Cu
~cra.
"Wu..le.re-~
ft.e..~
172.
S 1/, .Ie-
u..u
(?s I)
V'<oCU
&J-.)
;;>
Ii2
U-t
~)f; ~~
6..l
-f
"2
)(2. )
O<"-'d>
c:(
-=
'd.:) X>
'
'>
=. 0'><1:;'>
('?(,)?L)
0
0
="
(~
>'Cf .:>(:?
u.u
)d ( v
,,(If,o<'EcIR,?(Jd*=V
) lb) x.
.:::.=.> 'Z-
~r'eJ.47-e, .-
r-
('()
~
~7
<:
do eoU
<,e.,')~t'>
e", ~
~e
d' >
l':i')
CLd~
1(1
?- _)
0)
~?(
,......
0-u
tJ-LIo
,/).)
) ~
o...fb'
oI..IJ...,'
Ir __UJJ
ck
kt::i..u 1
r:n..Jo ~
10
--uJJ
/) 0.. CQ'-
{)lJ .
-I) '}l
7~
E: ~)
?<., ') _. ) ~
h.u...u
0 _ _
0J
~'ch'Qu
cf.cJ.-U.
1>-01-0
h<fl
a..I-a v.
~
~~d~).
0 ~
o...!J'
GV
~OUJ'GoV
6-tIe
..eu. ~
0' (~
c...G'rcLt~
--.g a.:J6O
%")l')
;>
ol.di)
~n!,DI
~.=r
I'"Yt
(:I (_.~),>
~ -
c&.. e.,., ~
0co..R..o...c
d..u ~
a..gQ~
G'~
3-a re
tv -
"<'de
LA.uUJe~~
2t1.AL ),
~
e..u
lJ.
Acu ~~')
C f't?(
()2 ~
(0:;> <')
c
0)
(0:> I ...._.
)
( ?
S~'df
(~?
_. Xu)?
f} he-
t:J-th? ~
~}
--l- 4::
1/
((')(,
O~le
X ::
1J
-r -::/
6J..U~
"tJJ
0) ~'4(/
"f:,
r-
-z
he
0
Geu
--(5Q'l5
(fl W o.QoV
0""
3 II
f~
LU
~74-
;:<) ~
II
4o~}
~'
kOAs:UJ
r ;;)
r"
(J():;>,
<:1>:;>:;'
.gOL:l'Q.u
U/?UJa~
II,
UO<L<.
v
3 /:::.'-<"';1')
~
"2-
~~h
II'e ~
{-e.,) .. , ""';
h.-~(9....tL~
~
t)
X-
VI
:;> .h h ~
~r
:> ~'
u.u..J6.h-
0-
..gq 80.
:=:- e2...
--e Lt I).
2.)
A..J.
.,
</..(,,)L(,,>
3::: ~ ~f
') ~ - ) ~
~E:Va..v.U.L
-ft-
/}<
"','...re.
- -t1~ 4ehv,{/R.)
4 ~ w~ .fa..1o~U
?r'i~~e_
Lv- a. to) c.i.J1
~
fn-
A ~
!..UQ/N''cJ.
'i
tJ
,u..uU ~
~~
A-I=:-A-t.
.,
(N
UJ U) ~ U
w a::Lu l:e
c1J
~~cU,av~;?
i OV
=( ~-t-
A-
( ~f
(w~~
tc()J~7
lLUf!J'
~)
7~) ~
(~
1
( Lu-a.::t:v la-a
(ji
) rO:J ) Ox
Ir::t a.
l.-U.JJ.
e..&
{~U
eHWf?-07
!)JJ~~
~~~
ez
~ J'urr.J2
-t
~Cvr
dJ;
d ) 0-.0
d..L
c4 &e~
=- ~)d
;:
=-0 )
O~~vo::L7e
?
-Y\
~
lI'e Ur>-u' ~
Lu..JJ ~
cfJ7.ffau~e<
~~-Q~
~!:
~ ( 21
-fl L
A ~ --U", (tR)
a)
--to)
~
~
~4.
d...t'
+a~
A-
Ie.
if.e ~.
t,a.
~frL
d..e
e./1.Lt'
Lu
0...1 aV
CJ'
-Lu..t'
A
CU--(e
A-Iu..u Gl
A- hud
0
CfL
7/~
)~
!
-I'
--eCl.~4v O1~VL~/z..U--(a..iav
~ 7, D 7 -t
~
ct
ULQ~
JJ e..u. e. izt
70 '
A -: A -to
4)~V
;-W..., ,)
~
L:U.t.
<0
o...t 0-t
u..u ~
-tv 7eou )
1)..1 <-U<e..
d.t'~~ldLcL~
~
VVLa..la"V
.; a..<. e...
I (~W)
cr~
CLI
UJJcf~r/&z
b-U- a..fh.
;12 3
l!'e ~...,
U..t.u:::f..l.
7~
;--or}
CD...t.Q
rc..u.a..Iav
I..t.L.4tu 7~
fn
e..u eq f1('-'
~~ ~~
I/,
ct,ret~~
d../cf-..reu{t7 ~
~7
[~cU!.U1'6
)
dJ 7
~ e.t~Ja.fb...
rate
a. cRJ'~1e4
F( -t)
CA..-u d..L
~
<:...u.uF;)
JQ
u:;V
t-
l-U
aX,
U/o;(;~
e~u.ue;
0/
I ~:
-
clfJe.
c'&-<_u.:i/l-1.U OV )
f-U kuJ-
L~
0(:..
=- ~ I i.) ~
-t:..
va.u~~
-x-
~'e.uo-
ttt:) ~ )
:f -'/)c ,R2-_-~
reilJ
c, eo ~
/J..L 0
GQ
fu.,u~7e..-
l '''VI..-
x.1::
dJ
~
e...c.. -..<..v
ndJ'lA..Ue
Cu-
of: ~)
uu
dJ
(Ef)I)
(ED 2.-)
MJ-t
,/Q ~/1
'/J~ca:,
,,)j =
0<- )
~
<J..U
dJ'te~JaJbu
e(VJ.~e
(64)1)
en 01./ 1A...U e
ell
c::
IK %[/
dJ/fe~a.k~
eeu~J'"
yUJJ. ~e
~YU.Lo'-J
~~~~
(ElJ2)
d [;',
pULa Yf01~~,
()
~)e
-::<:. _'
ea-
~ 112.
fi2.
c..
(l
clt~~
~~'
D7-)
yuuq.tJe-
-w c.; t :
~
,
(1:) -x (-f))
~ I (-t)
~Wo..f" dJye~a.h
.~
~ ~ cu../ -I:
(-!h t-E
:: :; (-I:-~ ~ (1:)))
E)(~~
",)
(16 -eEL
E-.D)
~N.f!.uJ'k
V!.,...U1 0..::#" ~
e.& c..1r'-c
--cT- -
l~L
~ 't
r<N
~:rnUJ.
---
L~1(f:)
-I
1<. II-t)
~7
4'
R...:J
<...J
E(+)
~~~
("(.l~()tf
L/
,)
.> l-f-U1ut1J1oJ.eCL
V
~'
16).
tJ-
C>
d-t
&..tt1.e.u.1:U 0..u'
!-<b.h1 u )
I
;I?t~CQv
/'
e-I-rl
~e.o..
'c
f/CU.J Q
8Q
('<'eu'4l
Q.
r~
~
r",-,
ch
~ d.<M:;,
~c,
'j"""'" en.
~ ~
~'
it} ~ ~ft:)
f
d~ Ii) = -
v<.<..ua0
Vo~""
f1H H 4 a ) vl:uL
rlJ-! t:-) ~
c:::6 ~i-&-&-QJe-
E)(~
'-fJ)
t)
.v
4eua. ~
~loac...
e W~7-en..-
eu o:R...t7e ~
CQ.I
'f u.u
:.c:
c..
~~J
vn a..R.Ao,u.
d..t~~~
tcr C-U.LI
~7a
ru.u
K>
Cu_nr/"
e...eu~
re
7e.
dJ'I/'U.fe~
(/0
Iu~.t"()d..u t...Lf'e,
~~,)
d.L.L At-uJ'
c.LI
~c..
(z.
e-A-t)
I~ 0
I ==
w.J.
uuclJ
/)
~a..
U.Q.
ra...LU ~/L'
(e - A t)
e-) r -f
w0
~eit7)
UJ..V~
?LI .
fTL
Cfl,J.e ch
~ W-
f~ (of )
4vUJ..!
-1::::0
.t!2av
:<.fto))
)laiC
~~
q ~)
UUulrg
b'
cbu.a..u..u,~
Cu
'l?
eu ~
7.
e -At-:
0.J
';)<..,e-At-
I
It.
+0
aJ'flLhAJU/v(C:
x.
c:l.uJ'va./-o-
->. ~
WJ~
.)
r: k
--I:/(b)~r~'2~
><-It)
/4.;t
~o/e
/) . x.
/D~~7e.n...
Pt2.Jl
(:(
,?k~v
x.. I :.
IC.t(P ~
~'''''ck>u"
..w~/LQ/u.
e.~)
?t: ({)
::=
eou
{}
e :1) ~ ~
e/\
1~ = ~(o)1
e-
(!.u
~)e.,
R.
~A.L~lou
1~
cfL
=- ~ :;r) ~
<:h
<.LL<L
tuLfl~!)
/7~..
re.a:~:iJ6(
e.uoe..u~
--3-
~}
~e
~eu-f!a..L4:2u
r'cu'
d~et~V
J)
Itlu
fZ;
~f'~
/"0.:
<Fe-
~euec..u'~
X'
10:A..:tr7Ct1rLa.v'<kufu;L
rkU~~"'"
~7~
E!JY 4e
eeu~'(
d..U.;
~J.yN
~~
ehJJe,'(EtJ2)
?tU.lera.LarLU
~7eL
~~J~
'U:,u~en
~1a
tutet!u'~
~~~
frO&!
~hSe..u JItY~e
'eb/er/eL'fa
/
...u..t.u'~~
~7~
")
__
~~'~
--
~7~.
~It..U-IJ'LLQ
(9
A..~
..,
~~
_.."
Cl.$.u~
.:>
1/_
Q..u.uUJ-joH!-
Cu.
dJ ~~.)
'::t:.-(~o}=Zo
-He.
(<:& "k/~
if -'2) c. Ill-
~/;:lQU
IC)..J
<.uu'cNoX
A-Gu
c-("
J.R..u.
1;U ~
'Ct...
~a-
fl-t.)
?c: 1-1:0) =- ~
~I s Ii? '?'
/ =-
(~
a..Le
':t: )
~.;tX
a.:<re.e
kk..l/~
.<w
...0 ed.t
(FtS'r-a ~~
!Je- '? uJ'!:
0<-/
J)ac.a
C!.o.u~)
'"'-(-to ) =. ~"
.Q~u>.J?e)
0 e-e.u ~
=- 111:')0<.
(j it)z
-f
0 )
e..,Y
_-
0'1
u.u
(-If> .f:: E- I ..
4?LuJ-r:u. OU dU
1\7
~UJ
'lIG
~'l.
------
..-J
e u...u...c:ea.~ Ql cb'ud:
rdJ~re..uLJQ/l,
-)
:f
u.udJ
(co ~ 0) E /)
w.JJCO
d./~cdav
8ft) ,
e.-~ t::LlU7t?n
I
?:;
e eu~7Q...
et:Ll.-
J]"'>
~Q
rt0
~ ~""
9~?
I2t ~
'-
~'~7.)
Te..I-cLu.tO-
';v) _
fit:) ':ILJ
.=
~I
AJ.~.
,~
0 e..uO ~eLLO
-(7--'
fl<Douu:;j=""'
~'UJ'QJ
e.
e 'I
~","",e
fuJ.J ~~
-r
-.;rv
(Y)dJltuJ
..
-1ePQ
co""' d..a0af!.; ~
M6rieM.J~
Q..IiUU:j7
....,
~-f2(,,\
LU e..a
tu..u ~7
"
Lv, ~
')
O('~I
~7
.J~~
")
lV'
.4uu.:J-
d(2
I(h
"
a...t..iu
a..0 'etPH.nff.Je.,'(EtJ 3)
.:.
-~
('fb
:J
0(E-f2 )
II'euv-u
I~
~to'--'
:>
A(/~
~!
f-f)?C
2/
">
'=
= e.t!(&)
?C,.
-1:
~/(6)
-t:
'to "'(7,) 4{; '".[ /("6)dr;)
~ l>~/jT;
-to
-Cu
~ I"" (-t) /
-t:-Y('6)dr,
I~)I
c...
'1-to ~
..1u jr."
7:->
(r)
<=
{(?;}<:/'b
.c...'va &uP)
?C-
Rt~u
U;V
l-~-/-t)~
c...-e-_
~eua{t7e.t
~7~
ito !('b}dbJ
e..
w.
1"":(.1;;:;
flr}-
i!...:;~
!i
E ~)e
"-'
d({) -1 0,
u.u rd..t
of
x /0 e
If
J
.(
J-to f{"{,)d
'I
(t) "dO e
_ J-to
to !('6}dZ + ::((-,-).(I)
-!(t:)j
,
?(
1-1.) , ~
(Co
of ()
~LU~
=' -,::lio))
(l)
(ED '1) )
(J (-l)e. 'to
-ftoN'b)d'b
-J/,I-fbJdb
=:/t)e
fULl
c.ftJ(..('
- it -t 'f("6 Jd0
e
-1tt/6)d"b
d ft).
-1 r('b}db
-f
---.l-----
:=
1('0 )db
-/;
d.Rkt' ~
t
_ fto~(b)d6)
d.t
Ce
e
(t
Jw'e
J/lt!tt-
t:jfoJd '"G
~
-
_~
~,-{ ~
",-''"t(iJ
u.J';J~:
7./::;.
'X
e.o
k<
c:Lo7A ~
E If(
-l)dtJ~
to
~ d...a UJV
z; ,-
~}e
';(2-
ta ou e:&.
/hf
--0 ~'h.u
uP
Gt
e-t.I
e-r~
ft
t! C1.J
(!'~ "'.
,i
,/.
Q/;()
cf~)"~'"
f)e
'"XI(~}
e
Z-(t
jlT: '
JlffJotf
- Jf{f)
T'
c.ku..f/
c()y))
a..dLt.u fLc.Q ~
J.
e. -J~!t:)clj
d:J-
I'}
~rx.
-f/loeU
-fJ(t)~e
,e
-J/f-l)<U
?L(-tJ~ce
)
a &J.l<:>:pv
So + lz:x;p
/-JlltJeU)/
- J.g(i::) c#
_ Z(-fJre
",-U)
f/- )
CI '
_ J-/!t-}eU
-I-
/ I)
(
Jflt)d..I-
S'n-
/-
e - J!(-t}T
I;
)~
d"-U~
CL ~e/
Jl1()
l1-Qu d...u:-k
~ t(i:),x-
~
E by)
(ElJft)
~Q
Qc, 'C&v
C/'a..ff:, )
I'f{)-">:7
ffl
'7
~o~
7J ,(
(~!)3)
-;}Julur&
'"
e eA.J
e<ut({)~
a(~.e~Jfija..e,
~ I ) de 2-
~(j(-t-Je
r
.=JJ(~),e
::::::
J1I:}e
_f(t-t)O&
_f.(ftJdJI
; rJl-t:)e
-P(f:-Jo&-
T'
-J/fl;JcU
eY +~/
f11-t-)eU(e..-f !Jf!:-Je-J1ft:)#)
;:~
:--_------------~---L
I ""/=ftt:}
~/f~
~~a.Z~'
)
JlU)
">1'
/
7
/Ii
I:
/-=-
'X/
~I
00
fJ tf
'Z
-f
------v--
JfUJdJ
hftJe
/!.hJu ~
_
-e
"<. (-Ie )
-t
(i)
j- Ij I' elf
l/Lle..oi:j
-=e
-JI(~dr ~
u
4W t .e.r.,
) tE{-{)f)
'--------y--
ftt)
e.
~t:
-=-
=/fLotl=~T
J~{.yi. e/-t
-t (e - e., -t) )
I!.-;
oY
C'-
0=
e ;,:e .
&;1:
:f, ~ Jkt.u~
J.I (.
Iet.u
e.~~r:,l!~
eeu a'fU
<:R
(~ )c: ~ 1~
(-t ~ ~
(~~:
~'1u'~7a.k
I J ~
--
nd./
lA.U
112
~~
a;Gc
'j
) ~)
(r:!J
r)
'f.,,~-l)><I'_'~)
1"" _~ ,
~d.i.
Ll'~
?t.t
It))
~-e
~ ) ~
<;:-
:t..
,-
~--,p
(-t)
Av-u-t-
/)
-' .L
~
Ifl
_~!)
ju-uCf-U7
c/.:)~
1Afl ~
/n (-Ie )
Sv{;,Ieu..t e
"4
f:) J
eJu..I
0 'ftV-u-l'!./e
__ ) 9<JJ
a.:.u
~~
></ (l)
"::!
...w W
-/J> I
04
'e:::.
I'/'<
'Xu
/..i~~.
D c 112)( Ie
t.
.u t/Q...u, a..IJ, ~
o...R.t.
dJ
, ~
rui-U~
cR.!N'~t,;.;G.
~ ~
~J.lLu/~
d-U' Gi -t e I ;>
x.~
(i))) -- -'
(-t)) -
d.tfe r~"b1L
~1a:.t
<!.U
I!u'~f
~~)
..A...u..I.
Q 1/ J
i u..u. c{U
) Q
l? Vi
E IK.....
~ .,
X I :::.A . X-f
-e I )
t.::Ct 7kJJ (! ,
{E D 6)
8 It
UJ Of./
'-;-h
I":l CA../'
13 it) "'..
(
e.
tn/~))
.tu.
0'
~'"
,
'61-t) ~
5 ({) 7-
-::(1
~/ (i)
A . (a.:j)<,j
~
0
0
oUJVeu
~/a...t
-euu
7Q...(.
lAP 0 UJ
d e.u ,
CU::tu..u
7'eFtua
fI-e
'k ~
fJ-U'
d.Q.
LU
4u
e ~
~ U-eu-u...t
~/:=
~r
r.) Cu
.-:1f:>c(
k.u..t
~l~
t<q
#&a
,I
-1.
;>
7 (
(-I:)
-=-
t:h
-6u 7a a ~
e.u. Q
'/:
J'
d..,'dt9-Ua-e;~~1'6
e eu ~..,
~~
@-au ~
I,i2 ~~
(A
e ~
e.
-=t..f(~'O)::=..::t1
~'?
...fu.u0..., e
/"(
..A..;!~
X/~ A ,X.
~ ~
~ eJ
D.f. ku..J
LJ C;;
1.
CL
ea ~ /
3(i-}~o
r~
~u..t.iu a..u
wa-tu. 0'
'
rC
~Zt
ecr-
<!U.L~o.:R.i7e )
rd-t
dsQL ~~
U-U.../'
~-<.U~V~
(-lu)
c ';t: ~
'P- ~
'
eu.
~7'E'
A=-;
UJ
1'Zr -f!P~z.-
?L/~
-1
~ I ;;:< Z;
I
';;{3
-f
'<:X3:,
7~:<-
=: - O<'>y - ~
.f
~3
0/ ~3
.,6, \
~(j-- X) ( /6 --Rx
= I I~
- 16 X - J6)( + <f X ~
~ - X3 -f IJ~X2- -b''bX
,f~
3 -I
:J
-1
;t X 2-_ X
~f
J'~ 3 2
-f
J> x -
3 ') "'If
,11 =
J(~
?!:-
<O?
t;;t?
?( 2 -
-f 't?t 2
':r
~ ~
?~
::z
It?:}) -
2. -f
':<0<.;
3 -=
2> Xf
=-
~2::-
r/~ -,..
:2.->
3'::\' L
~~~
~-0
rf
J 1~)~~eff<J =-Sf!(f)J(JJ
\~'I:;-f?(l-
'j.
{(~}~r,e~/
4(~~J~~{~)}
':f 'X.t -f ~
t- -f
r-e~7
Q CA.V-U
'7-
0
o(l'Xj
V?,,=-
3 -f
+ J>I
=--?
:;;;;?-)
3:2 -f RX
=-
f--f)(
he,'
3 -I
K / -I J? -
-f
'1.1'-1
'if:
z...
1; ~
:;14
:{ 'Xi
+t(?(z -
,2';(3 ~
T 't?(", ~ ~ ~
-2.'X.t
-?(1.
g~
1-
~ 9'X3>
O/?(3
-J
rleJJ~v
~)Q
:;:?
fj~
r!.t e Af
V1-'
-L
j:;
v'C<
/)
".<
e A, t:
'
-+ n'- 6 e /\ t. 1/""3
l..
1r2.-
IJu:.,
ee
~ch'9'
?<t
(oj z- _ / ~ ><~r oj z
0; - ~C2 =- I
Q~
C 3> z 0
:<Q -leiJ
-I
it
c3z
e
?(/
(.f
?(2
(-I:.)
'e ~f- _
{-l}
3e '3 t- -I e ~ t-
'X?
3f-- ~
fj r-
0, ""3(O) ~
4-
/lU-U
!a
tt .9ku., e
tS:I!.t
eu aL)
.-
-------)
'X/ ~
f
4e
c?'1/ ~
""I -
n ~ q
I? I ~
-I _ .
aLj'
E1/
-=
..4 a..t.u.W
of
4-t w.
3ffJ =-
h~
fA- (X)
/.I'a.h) ~
W.u ~
'0'
0.v' ~
~ ) cU.e-~
CQ'--'
A eu.
1-c<Z,
j!;
OJ/7:)
eta
C<l~
ch
GLu.-t~
t7(
c CENt..
11-'
A- 'l/'-'
- 2
/)1
tu-~
-3 X
= -
-l)
(-32
= X ~ It X
-f
-2->(
2 + 3,')
J--I 0
Gu
<-t...uJ ~'
Gq
O--VL
}
6.'
V1~
tr
Cu <-u...
CQ...(..QC'.ku i't..Je-
00 ~
a ~
~Ct7
e,
ct-04-u'
~~
~U-V~hru'~'
'?J-'=-~
1r ~
)
)., U- .
-r;:'4 =
&~
/
:::'-
./1Ja:z
:c,u~ 'c'f.o...x;
~)
t'h.,:-
/-'~r' :
I)
/G
It
E h.< CIR.-/
..< - '3
L' )
CJ
rCtc:l~
co~)o
-t ~
r;u'
.
N~
?J-e-
0-&'
U-UJ
CJIfn.LiJ
O-h' cj ~H!.o
~n.Iu..R
rr
e
C<.<.<.uo euX
"'"
..[V ~
V'~.
ua...UJQ.J.Q;-va ~
JJOJ'
dq~V
tJ-rd.,'k.u
~.~~")
Ju.u..jf
qu e..,
u..Ln
etJ~Q
QAJl
HU-J. ~
Iu ~v
I/'Q
~t
L,?
e>( -
1!.J.J>ku..t.u~'
ui' A-
~7Oj7
GQ4-u
'-<..U
tu~~'
aflt
rJ; U..(
e,w,-<Ulo ~ a.P
wcH1.u.R
o~0c! ~ ),
&leu
~ f< [)< ]
X- ~
er~.
(Uu
r1':/e
(/')J~
~r1
tY-rU. CL
"';
13ft:)
6tJ.-"')
rf<tlU
f/~
1.:J=1/"z
~:I~
~7q
~1!2
/,
~f/o...u..L.7
~0'~)
----::>-
/ L
17
= (~/)"
C4
+ ~'" It)
?C?1...
~}
~Q...cq
'"'-tIt)
-f
~>'!
-r a.I/J '"
.,
)( = A-,)(
-l<u<R.t
a:..;"'t..
Yfl/
},
40hJ
/dCu'L
-f
?(f
re.u.Ll~
r;;L'..c?
--~-
f 13
.::1-2 -:
~(x)
~C<'
eu
ci:.uJ1z
-I,
~/'l.u..u'
Vt~
';/'1
q6?~)~
icx'+'1It
e oif
(,/o(-/LI'J"V
'='
oif
+ e
y?
OCt-
t -I
f~rr)
'e. 0&
C<f
~
QJ
r>'-'2C
A--~ ..
HJ '
Cr.>t f' (
~~e
u...u.
0(
elf' ~
a dZ.u.xrf'/l
eA t-,'Ir
/u?;-<.t-0-qv
<:..t.
(- ~
.hU
t:
) ~H~
/b
-t.
.,.
L,
-f
Aut
c::ij-,
e.
0(
-f / e o/.M
l' f
(0(-/
cr.)
f/a.Lo
tJ
( .--/
i) I
<:::Lv e..J.-A..J (e
Q...L..
or -f
c;r)
~~';;:i;;L
~)
U-lO
tv 7cij A-
r;t.W) ;}
), ~ 1J-) ~~
r
".{
t
-~ e
r;-u' e
~/?ArXr
eu U-l
?a1:t'rfc<c.
'1
GUJ ~c:L
2.'
(ve cA9-u'cU2..Cl u
1" A t~
1/-
(Ii-i.'Y)1 =- A-(X-tt'Y)
X~L'Y
)
~;I~
I-=:
('?(
~u.ye&1oQU
-t
,.\
'"f ~
~;\'-
d'o"iV""'"
.rurt/
-fLr)
0(
OUJve.u
X~ 2..=
7;j.., ~'
ve~
t-
UUCf7Q
-~2
7;e A =
A-uJ
0(
CI;.u.t.t~
JAW
<,&0</
~{/-I
Cl)
(e.,Jt-TC'~/'-t-),
(eo<I
0(
0(7
~u.y~
JoQ v
Ar =: A z: ,)
A-X'iL'A;
~
C-
2.-
'!-v.L
~tJ..U
c:t..i:kA:LuJu
Xl=- AX' (~
(9UlO/'eu
-<)
4) UJ..;~k>e
CUJ
feu, O?-
d<J
"'-<.
A
J' Qt'~
(U~
;) VI
Ii2
(e.u
va-en c>--u
4-
J!.-J
cA!A
/12
/dCJ../et...u..
(eM/I)).
frCOJe-
oto Co'-.J
c/~
c<.)0
r ~/\au l-'~~
-1
>
'e ~
e.u'
V-
r1~ /
e ~
C(f)JJ
~-~./
J) ,
(/'
~ E: cL
)
Cor
~CJJ
rr
!eJ-U.u
vcqQ
co..te
r~
e.k () ~Q~av
r;0-'"
ue eJ.-rLUl
j'(;pa-L)
leu 'C/f...
~I
~ 'k
A,.
7'd~)
ocv e
'/H
?e..u G
t ~
rr'
jUJ
r:u
;'(, ?e..v
([.,1
~'r;u.j,j
tU-<.u' ~
N~o(!/a~d
COJe...
or ~")..)~'vt
~rf
dJ'~~~lko~u~
j!-'
P-u-4,~?~
40
cJ e.u e ra..f2.t.
d~~,
CQ~
(n::J.t>-U'f!o
/) ~ X
__
~I;i;
,{
OJ
% ~> 0
C<..L
~a.
1J--e ~
")}:(j'
!<rL(e
~tl/))
~C/1J-'
~~,
j!t~?
4e ~~~
W~eude.e"k
~t~
~a...uoCX(?h
~c..hJu'
J'r.u'~
__/
X1't(-t}.
:3
~7a-
J It /
CI
c::-
c~~,
X I I I::) -t __ .
-t ~
I) /
x; = - ~ - ';;(
z
~I'"
~z
=( - 1)
A-
=:>
~,
-xt
Vill
l...')
0-z.,
-::.
I)
l~
(-t).
?-.
(X)
j1
~ / - (2. -:a.. -
!::o I--f
x "
I
I-
?(
2..
:::- ( 2.-
f -f
L!
'XI
'2.
2)(
-f
I..,. 1 =:: X ~ 2x
- 1-)(
L'}
"l7
z.
-?f'L
fA
=;7
"''"
-I
(T
= -
- 'X.( -I
J.J~~e..v'
J&Je..r~u
<':?<"'1
{-I-I-L)?(L
1( ~~) /
'4 ~
tL}
l' {IJ)}
=>
Lz
Y_4J 3
of
2.
"X./
I z:.
?C I
2
?(~'
?<.; -
= '?4
-t
')(
-I
~ ({-Xf
0
-f
?( ~
?( 2..
= ??4
:;::'~;f
2. -
?C. 3
-I)
-='->
f:.t(X)=:-/I-X
f /
3(I-X)
-f
(I-x)
-I
-I
t1-)(
I-X
JI-X)f(j_,x/-t
?tt :: ~(?(
3?(;
2.-
:(L l?( J ,
1::0-
~Lt/A1l.u...(
-,
r:y/f:)
/t)
?(2.
?(3{f)
~~ _1/
'Ie
clt
(~IA.liQ...(J2
r~
~~
~ ~
tU
(J-
it:) j
/VI
CU/l
tUJ
Qu..t
~lefilAJJ'l/LoSf
f1aZu'Qa.
e D UI- ~
c.av
~..UJ
1: ~
~.:
~
JuJ2
d.a...uJ
e.L L
?~Nlk
dt
1.a V'
I-_ /)(.,
(! ~
{XI-I:} ~ !1Ii:I C-
erakU
.In k...u.u
~eu1:
==-
1-
fu,'
ra.Q.a
1!e
~({~-
)~(-I:)
Ut
Uu U1 ~
-4 -Xt/t}
.M ~
(J17)
/'U<J.ueLo
'1 f+)
tL,.Ci
.J
Ie::
u!>-t
A.U
te,t
WII'fA
.lC(W~
~v
0
( M (i J
~~
M ({
if
~~v,aU-l
.f.iS ~'0.-u'
13HI d7 )
/ =-
rwl 0
e.av
J;U~,
l.UaJ'
UJ
d e.u
/a.P.o
WJd.L ,
;j!te =nL.
11!i:JjMli)-t./34-)d!f
I
(M/-OJ
=' 4
11.e-
aw
AGue-
XH) -
~(-lcJ 7,
LU
XII} tJ
-I
.In-
N-l)cY)-r !3f-t).
r?~7e-
f)Q.J
n'
e c.a .re
ct
u.& /!eu..-u..J
w
IfW'/-IC4
C..t...4l-
.::..
~'CL
11-)\ i- 8(f)
ea.u d
QAi'c2
V
{fbc'=
I)
I A,K
=
oo'a.:f
I1H}j/1ftF 131-t)e&l.yc,
.
e<J<ll
Of'
d"~)~
11.'I-t
=.
e<..L
~&.u~7e
e..;;c;
x/ff)
0 u..I~
It))
l~
~:j '; w ~
L..(
7~
--&q~av...[U
e.uUJ
/ __ --------?-
e
e
~ ~ k U-u.J
k.t ttJ.vcd'
X, 1-0/ 'dt)
\..
';:/ LLU.
bt
e-a u..L(/
e..u ,
- 0~
Y;~(4/1/-l If
(x _
/-J J /-eu
a.
~)&
dt.
:/>VJ.d
f<p
<J-<-Lt.;;!'
6.u'
-&au
e..u.
ovyo
e..iaSl _
(2,
WQ
)((
) ) d.~
X, (-t)-I-.
~
...,z,
~ ..
(0 eU
1i)~/OH-I-
-f
/"J
(tJ
ft;}.~ )
~'e
11<.uL&~
J~
11('J.~~')
t?O..J....L
C""
-ed./va..J~
) l.f-f)
4
..1
=-(
1)
4
3 - I
:::.(.)
~,
!t
J ?4
1 3'>4
z- ""-
'If" ""2
?('2..
z-
"
=-? ~ - )( 2.
~.r;
1 '11 (+})
11ft 1131tJdF,
-f
e.-ot: .
5"k-<.u
'l3It) ~/ ~""",-t )
~)
-t
~(X)~II-
~7
l- 0"
.{<JJ
-=:.
X?.-I-?J
t-
'"Z-X~y
-=-->
3 - (~X
I')
;;.-2,
/12.
~?(
~>
-z. -
~ =
1'7'2.=-1.
;,/::)
'Y2~'
~,
z-
{r::j ~III
+?(-z.
')(2
h-l
-?(
i(::)4 A r::}
"-I-f?(2.
3 'X(
!'<I;
1)
f?x ~/~
I1ff} ,~
.<.~
.< ~
'L
~(;)/"'UJ2!r=~!~J}
-v-"
A (::)
/J2(~JJ
I1It:}~ 131-1:)
z-( - 1
-.z+,0,.!if)
1l: c-,.:u-
jl1(tP.
Bit) e&
~-I-()
I1lt}-
(U_j)<Je&-
=0 I)
i -I
!(j-- -1..
V
04c.7/UtUll
J(ijJ
~)o.
eroJ2..aU
(:!u~)J~~/(-:~V)7~~(~~)
q~
~
42.0
/<:.<.
j QJut
.I-eA.././a::pe
l./ij CfJ...n< ~ rT
'1A
r>Q ~
01 ~
UJ Q
d../ ~
?V
1 c-
(t)
o.s#
-f
.Pt;7.t:u"--Lcf
-= -
-f
I')
\....U..U~'~,
~cru~
~
~
-< e t - -&:I
:&:v;
-e.' le>er
;v Jeeuu.
~
))
~~~~
z
.LV ~
!.-Ja~
J' ---Q.li.I~6
<M
+ (~~;)
-I-
.t teuJ
't-t
d ~d,
~2./t)~
eIJ
~1::tAe
~>
~-e -!ij-
->
- 2ci
a"Z. - 2 d)
c- ~
-z
cD
-=->-
'24 - 2 ~ 0
210
J
?({(tJ=,v
etlt)?: i i I
J
~~~.
0/ ==
- /
-z
C<:U(?
~rtJ-u<f!:tot:J ~
/eu..:to, ~~t2
s-eJ4~du~.f:e
ceo.
~QJeJ.I~G
-UJJ~'
N Cf!e..1
/'~
e;c
",
UJ:V'
&.u
Q~~
t2<.o ~ <..tJ
t?Q~
Cl ~
~J3cQr-eL
~
J-r.cku..u-l~'
.J
cl
~Q
QCJl~l
oUJ~~.
e> ~
~~
Q.L/
er~(;J
f~~