Contare e sommare. In quante regioni è diviso il piano ?

78
Contare e sommare

Transcript of Contare e sommare. In quante regioni è diviso il piano ?

Page 1: Contare e sommare. In quante regioni è diviso il piano ?

Contare e sommare

Page 2: Contare e sommare. In quante regioni è diviso il piano ?
Page 3: Contare e sommare. In quante regioni è diviso il piano ?

In quante regioni è diviso il piano ?

Page 4: Contare e sommare. In quante regioni è diviso il piano ?

1

Page 5: Contare e sommare. In quante regioni è diviso il piano ?

1

2

Page 6: Contare e sommare. In quante regioni è diviso il piano ?

1

2

3

4

Page 7: Contare e sommare. In quante regioni è diviso il piano ?

1

2

3

4

5

6

7

Page 8: Contare e sommare. In quante regioni è diviso il piano ?

1

2

3

4

5

6

7

8

9

10

11

Page 9: Contare e sommare. In quante regioni è diviso il piano ?

1n = 0

1 1+n = 1

1 1+ + 2n = 2

1 1+ + 2 + 3n = 3

n = 4 1 1+ + 2 + 3 + 4

Page 10: Contare e sommare. In quante regioni è diviso il piano ?

Quante rette sono necessarie per separare le facce?

Page 11: Contare e sommare. In quante regioni è diviso il piano ?
Page 12: Contare e sommare. In quante regioni è diviso il piano ?
Page 13: Contare e sommare. In quante regioni è diviso il piano ?

Digressione : Data Mining

positive data

negative data

training set

Page 14: Contare e sommare. In quante regioni è diviso il piano ?

training set

positive data

negative data

Page 15: Contare e sommare. In quante regioni è diviso il piano ?

training set

positive data

negative data

Page 16: Contare e sommare. In quante regioni è diviso il piano ?
Page 17: Contare e sommare. In quante regioni è diviso il piano ?
Page 18: Contare e sommare. In quante regioni è diviso il piano ?

fine digressione

Page 19: Contare e sommare. In quante regioni è diviso il piano ?

Contiamo anche i vertici e i segmenti

Page 20: Contare e sommare. In quante regioni è diviso il piano ?

1

RV S

0 0 1

Page 21: Contare e sommare. In quante regioni è diviso il piano ?

11

2

RV S

0 0 1

0 1 2

Page 22: Contare e sommare. In quante regioni è diviso il piano ?

11

2

1

2

3

41

2

34

RV S

0 0 1

0 1 2

1 4 4

Page 23: Contare e sommare. In quante regioni è diviso il piano ?

11

2

1

2

41

2

34

1

2

3

4

5

6

75

6

7

8

9

RV S

0 0 1

0 1 2

1 4 4

3 9 7

Page 24: Contare e sommare. In quante regioni è diviso il piano ?

11

2

1

2

41

2

34

1

2

3

4

5

6

75

6

7

8

9

8

9

10

11

RV S

0 0 1

0 1 2

1 4 4

3 9 76 16 11

10

11

12

14

1516

13

Page 25: Contare e sommare. In quante regioni è diviso il piano ?

11

2

1

2

41

2

34

1

2

3

4

5

6

5

6

7

8

9

8

9

10

11

10

11

12

14

1516

13

Page 26: Contare e sommare. In quante regioni è diviso il piano ?
Page 27: Contare e sommare. In quante regioni è diviso il piano ?

11

2

1

2

41

2

34

1

2

3

4

5

6

5

6

7

8

9

8

9

10

11

10

11

12

14

1516

13

Page 28: Contare e sommare. In quante regioni è diviso il piano ?

11

2

1

4

1

2

3

4

5

6

8

9

10

11

Page 29: Contare e sommare. In quante regioni è diviso il piano ?
Page 30: Contare e sommare. In quante regioni è diviso il piano ?

PRIMO METODO

Page 31: Contare e sommare. In quante regioni è diviso il piano ?
Page 32: Contare e sommare. In quante regioni è diviso il piano ?
Page 33: Contare e sommare. In quante regioni è diviso il piano ?
Page 34: Contare e sommare. In quante regioni è diviso il piano ?
Page 35: Contare e sommare. In quante regioni è diviso il piano ?

SECONDO METODO

Page 36: Contare e sommare. In quante regioni è diviso il piano ?
Page 37: Contare e sommare. In quante regioni è diviso il piano ?
Page 38: Contare e sommare. In quante regioni è diviso il piano ?
Page 39: Contare e sommare. In quante regioni è diviso il piano ?

1 2 3 4 5 6

2 4 6 8 10 12

3 6 9 12 15 18

4 8 12 16 20 24

5 10 15 20 25 30

6 12 18 24 30 36

Page 40: Contare e sommare. In quante regioni è diviso il piano ?

1 2 3 4 5 6

2 4 6 8 10 12

3 6 9 12 15 18

4 8 12 16 20 24

5 10 15 20 25 30

6 12 18 24 30 36

Page 41: Contare e sommare. In quante regioni è diviso il piano ?

1 2 3 4 5 6

2 4 6 8 10 12

3 6 9 12 15 18

4 8 12 16 20 24

5 10 15 20 25 30

6 12 18 24 30 36

Page 42: Contare e sommare. In quante regioni è diviso il piano ?

1 2 3 4 5 6

2 4 6 8 10 12

3 6 9 12 15 18

4 8 12 16 20 24

5 10 15 20 25 30

6 12 18 24 30 36

Page 43: Contare e sommare. In quante regioni è diviso il piano ?

1 2 3 4 5 6

2 4 6 8 10 12

3 6 9 12 15 18

4 8 12 16 20 24

5 10 15 20 25 30

6 12 18 24 30 36

Page 44: Contare e sommare. In quante regioni è diviso il piano ?

1 2 3 4 5 6

2 4 6 8 10 12

3 6 9 12 15 18

4 8 12 16 20 24

5 10 15 20 25 30

6 12 18 24 30 36

Page 45: Contare e sommare. In quante regioni è diviso il piano ?

1 2 3 4 5 6

2 4 6 8 10 12

3 6 9 12 15 18

4 8 12 16 20 24

5 10 15 20 25 30

6 12 18 24 30 36

Page 46: Contare e sommare. In quante regioni è diviso il piano ?

1 2 3 4 5 6

2 4 6 8 10 12

3 6 9 12 15 18

4 8 12 16 20 24

5 10 15 20 25 30

6 12 18 24 30 36

Page 47: Contare e sommare. In quante regioni è diviso il piano ?
Page 48: Contare e sommare. In quante regioni è diviso il piano ?
Page 49: Contare e sommare. In quante regioni è diviso il piano ?
Page 50: Contare e sommare. In quante regioni è diviso il piano ?
Page 51: Contare e sommare. In quante regioni è diviso il piano ?
Page 52: Contare e sommare. In quante regioni è diviso il piano ?
Page 53: Contare e sommare. In quante regioni è diviso il piano ?
Page 54: Contare e sommare. In quante regioni è diviso il piano ?
Page 55: Contare e sommare. In quante regioni è diviso il piano ?
Page 56: Contare e sommare. In quante regioni è diviso il piano ?
Page 57: Contare e sommare. In quante regioni è diviso il piano ?
Page 58: Contare e sommare. In quante regioni è diviso il piano ?
Page 59: Contare e sommare. In quante regioni è diviso il piano ?
Page 60: Contare e sommare. In quante regioni è diviso il piano ?
Page 61: Contare e sommare. In quante regioni è diviso il piano ?
Page 62: Contare e sommare. In quante regioni è diviso il piano ?
Page 63: Contare e sommare. In quante regioni è diviso il piano ?
Page 64: Contare e sommare. In quante regioni è diviso il piano ?
Page 65: Contare e sommare. In quante regioni è diviso il piano ?
Page 66: Contare e sommare. In quante regioni è diviso il piano ?

numeri armonici

Page 67: Contare e sommare. In quante regioni è diviso il piano ?
Page 68: Contare e sommare. In quante regioni è diviso il piano ?

costante di Eulero - Mascheroni

Page 69: Contare e sommare. In quante regioni è diviso il piano ?

10 cm

1 cm

?

1 m

123 metri e 67 centimetri

83 centimetri

Page 70: Contare e sommare. In quante regioni è diviso il piano ?

idea di Eulero

zeri della funzione in

fattorizzazione

Page 71: Contare e sommare. In quante regioni è diviso il piano ?

2

3

5

7

11

13

1 2 3 4 5 6

45

0

INTERIPR

IMI

FATTORIZZAZIONE DI UN INTERO IN PRIMI

Page 72: Contare e sommare. In quante regioni è diviso il piano ?

2

3

5

7

11

13

1 2 3 4 5 6

150

0

INTERIPR

IMI

FATTORIZZAZIONE DI UN INTERO IN PRIMI

Page 73: Contare e sommare. In quante regioni è diviso il piano ?

45150

però i termini divergono ….

=

Page 74: Contare e sommare. In quante regioni è diviso il piano ?

=

serie armonica! i termini divergono ancora….

identità di Eulero funzione di Riemann

Page 75: Contare e sommare. In quante regioni è diviso il piano ?
Page 76: Contare e sommare. In quante regioni è diviso il piano ?

probabilità che un numero a caso non sia divisibileper un numero p

1 p 2p 3p 4p 5p

due numeri a caso

entrambi divisibili per p

uno divisibile per p e l’altro no

nessuno divisibile per p

non hanno pcome fattore comune

Page 77: Contare e sommare. In quante regioni è diviso il piano ?

probabilità che due numeri scelti a caso non abbianop come fattore comune

probabilità che due numeri scelti a caso siano coprimi

probabilità che due numeri scelti a caso siano coprimi

60868simulazione: 100.000 numeri a caso fra 1 e un miliardo: coprimi

Page 78: Contare e sommare. In quante regioni è diviso il piano ?

n=1 -> 3.13017, n=2 -> 3.13991, n=3 -> 3.14116, n=4 -> 3.14149, n=5 -> 3.14154, n=6 -> 3.14157, n=7 -> 3.14158, n=8 -> 3.14159

n=1 -> 3.08007, n=2 -> 3.12711, n=3 -> 3.13615, n=4 -> 3.139, n=5 -> 3.14016, n=6 -> 3.14072, n=7 -> 3.14102, n=8 -> 3.1412