Anteprima
Vedrai una selezione di 10 pagine su 47
Logica e matematica discreta - Appunti Pag. 1 Logica e matematica discreta - Appunti Pag. 2
Anteprima di 10 pagg. su 47.
Scarica il documento per vederlo tutto.
Logica e matematica discreta - Appunti Pag. 6
Anteprima di 10 pagg. su 47.
Scarica il documento per vederlo tutto.
Logica e matematica discreta - Appunti Pag. 11
Anteprima di 10 pagg. su 47.
Scarica il documento per vederlo tutto.
Logica e matematica discreta - Appunti Pag. 16
Anteprima di 10 pagg. su 47.
Scarica il documento per vederlo tutto.
Logica e matematica discreta - Appunti Pag. 21
Anteprima di 10 pagg. su 47.
Scarica il documento per vederlo tutto.
Logica e matematica discreta - Appunti Pag. 26
Anteprima di 10 pagg. su 47.
Scarica il documento per vederlo tutto.
Logica e matematica discreta - Appunti Pag. 31
Anteprima di 10 pagg. su 47.
Scarica il documento per vederlo tutto.
Logica e matematica discreta - Appunti Pag. 36
Anteprima di 10 pagg. su 47.
Scarica il documento per vederlo tutto.
Logica e matematica discreta - Appunti Pag. 41
1 su 47
D/illustrazione/soddisfatti o rimborsati
Disdici quando
vuoi
Acquista con carta
o PayPal
Scarica i documenti
tutte le volte che vuoi
Estratto del documento

Definizione ? Assiomi !

a neoalbumato non risponde fenomenico

Dato P, S in N

1. 0 ε P

2. ∀m ε N, m ε P -> δ(m) ε P

3. se ho queste proprietà -> P = N

associato della ``N``

associato dei mmm...``δ, δ``

Quindi in presenza di queste proprietà la una... N

Esercizio

i i = 0 = m (m + 1)/2 ... ∑ i = 1 i = m

m = 0

0(0+1)/2 = σ(0)/2 = 0

i i = m = m (m + 1)/2 => ∑

m i i + 1 = (m + 1) (m + 1 + 1)/2

i m + 1= i { ∑i + (m + 1) } = m (m + 1)/2

Esercizio

i = 0 qi = 1 - q m + 1/1 - q

q ε R, 8

q^, = m - 1

m = 0

mu ... m (1 - q m + 1 /1 - q)= 1/1 - q

(1-q) => l = 1

i = 0

1- q (q -1)(q m + 1

= 1 - q m + 2)

/1 - q

LIBRO - ASPERTI - CIABATTONI - LOGICA A INFORMATICA

Teorema

Si ha una funzione h: N → A - Δ e sia c ε A un elemento scelto di A

  1. f(0)=c
  2. f(m+1) = h(m,f(m))

Esercizio

Sia h: N x N → N . h(x, y) = (x+1) . 4

  1. f(0) = 1
  2. f(m+1) = (m+1) . f(m)

Corollario

Sia g: A → A c ε A

Esiste unica f: N → A t.c.

  1. f(0) = c
  2. f(m+1) = h(m, f(m))

Astrzione nei linguaggi di programmazione

Ogni linguaggio ha un suo insieme di operatori built-in finito però ha un modo di creare funzioni componendo funzioni. Questo si chiama astrazione.

Def m, m, m ε N

  • m+m da dove attiva la somma?

= >/m+m = m + sⁿ (0) => m⁺+m = s(mⁿ (m))

m⁺+m⁺ sⁿ (m)

Esercizio

f: C → P - c

f. c

fⁿ+¹ = f · (fⁿ)

Teorema

Sia Φ = Φ1 * Φ2 *... * Φn Δ = unico a occorrenze, decompaonibile in fattori primi Φ1 * P1 * P2 *...* Pn 3 P1 P2 ... Pn pc ==> Φ1 =...* Φn Φ1...qn = r1 ... π =...* qnc= r1...πn...*rn xm =>. .. O

I numeri primi sono infiniti

(dimostro x assurdo) Suppongo per assurdo che i numeri primi siano finiti P1,... Pm Suppongo che esista

Dettagli
Publisher
A.A. 2013-2014
47 pagine
1 download
SSD Scienze matematiche e informatiche MAT/01 Logica matematica

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher albertom di informazioni apprese con la frequenza delle lezioni di Logica e matematica discreta e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università degli Studi di Verona o del prof Masini Andrea.