• Non ci sono risultati.

ESERCIZI E COMPLEMENTI DI ANALISI MATEMATICA: secondo foglio

N/A
N/A
Protected

Academic year: 2021

Condividi "ESERCIZI E COMPLEMENTI DI ANALISI MATEMATICA: secondo foglio"

Copied!
2
0
0

Testo completo

(1)

ESERCIZI E COMPLEMENTI DI ANALISI MATEMATICA: secondo foglio

A. Fig`a Talamanca

6 ottobre 2010

(2)

2

0.1 Induzione matematica

Esercizio 1 Dimostrare per induzione le seguenti formule

1. n(n + 1)

2 = 1 + 2 + · · · + n

2. n(n + 1)(2n + 1)

6 = 1 + 2

2

+ 3

2

+ · · · + n

2

3.

2 + 4 + · · · + 2n = n(n + 1) 4.

1 + 3 + · · · + (2n − 1) = n

2

Esercizio 2 Dimostrare per induzione che un insieme di n elementi ha esat- tamente 2

n

sottoinsiemi (compresi l’insieme stesso e l’insieme vuoto)

Esercizio 3 Dimostrare che un sottoinsieme E non vuoto dei numeri nat- urali ha un elemento pi`u piccolo.(Suggerimento: Sia P (n) la proposizione

”Tutti i numeri naturali fino ad n compreso sono pi`u piccoli di tutti gli ele-

menti di E”. Si puo’ dimostrare (per induzione) che se E non avesse un ele-

mento pi`u piccolo la proposizione P (n) sarebbe vera per tutti gli n. Pertanto

E sarebbe vuoto contrariamente all’ipotesi.

Riferimenti

Documenti correlati

Si discuta se l’intervallo massimale di esistenza pu` o essere illimitato a destra e/o a sinistra per qualche valore di y 0 e si studi il comportamento asintotico delle soluzioni..4.

COMPILARE la parte precedente queste istruzioni, in particolare, scrivere cognome e nome (in stam- patello), firmare, indicare il numero di matricola e segnare il proprio corso

SCRIVERE, in modo incontrovertibile, la risposta nello spazio lasciato dopo ogni quesito; in caso di correzione, barrare la risposta errata e scrivere accanto la nuova risposta2.

SCRIVERE, in modo incontrovertibile, la risposta nello spazio lasciato dopo ogni quesito; in caso di correzione, barrare la risposta errata e scrivere accanto la nuova risposta2.

COMPILARE la parte precedente queste istruzioni, in particolare, scrivere cognome e nome (in stam- patello), firmare, indicare il numero di matricola e segnare il proprio corso

SCRIVERE, in modo incontrovertibile, la risposta nello spazio lasciato dopo ogni quesito; in caso di correzione, barrare la risposta errata e scrivere accanto la nuova risposta2.

SCRIVERE, in modo incontrovertibile, la risposta nello spazio lasciato dopo ogni quesito; in caso di correzione, barrare la risposta errata e scrivere accanto la nuova risposta2.

SCRIVERE, in modo incontrovertibile, la risposta nello spazio lasciato dopo ogni quesito; in caso di correzione, barrare la risposta errata e scrivere accanto la nuova risposta2.