Questa Γ¨ la soluzione di una prova di matematica della Toppo Wassermann di Udine che ho fatto per allenamento (2024). Se trovate un errore o pensate che possa essere fatta in maniera piΓΉ elegate, scrivetemi pure a: 4vbwaikua@mozmail.com Thankssss!

Esercizio 1.

Sia A un insieme, che chiamiamo dominio; sia B un altro insieme, che chiamiamo codominio. Il prodotto cartesiano 𝐴×𝐡 rappresenta un insieme definito come {(𝑖,𝑗)|π‘–βˆˆπ΄,π‘—βˆˆπ΅}. (𝑖,𝑗) Γ¨ una coppia ordinata di elementi di cui i Γ¨ il primo e j il secondo, rappresentabile come un insieme del tipo {{𝑖,𝑗},{𝑗}}.1

Sia ora ℛ︁ un sottoinsieme del prodotto cartesiano del dominio e del codominio: β„›οΈβŠ†π΄Γ—π΅. Chiamiamo ℛ︁ relazione tra A e B.

Ora, la definizione di funzione della funzione F da A a B (𝐹:𝐴→𝐡) Γ¨ la seguente:

𝐹:𝐴→𝐡 Γ¨ una relazione tra A e B tale che tutti i primi elementi di ogni coppia contenuta in 𝐹 siano distinti e che tutti gli elementi di A siano contenuti in una coppia di 𝐹 come primo elemento.

In altre parole:

πΉβŠ‚π΄Γ—π΅|((𝑖,𝑗)∈𝐹∧(𝑖,π‘˜)βˆˆπΉβ‡’π‘—=π‘˜)∧(βˆ€π‘–βˆˆπ΄βˆƒπ‘—|(𝑖,𝑗)∈𝐹)

Esempio: una funzione 𝐹:{1,2,3}β†’{4,5,6} puΓ² essere {(1,4),(2,5),(3,6)}

Esercizio 2.

Possiamo dimostrare la tesi per assurdo. Supponiamo che π‘žβ‰ 0. Supponiamo che la probabilitΓ  che il valore dell’azione sia in perdita sia superiore o uguale ad 1/2.

A questo punto consideriamo uno degli scenari di 𝑛 giorni in cui il valore dell’azione Γ¨ in perdita di π‘˜. Supponiamo che il valore sia sceso 𝑖 volte, aumentato 𝑗 volte e rimasto costante π‘›βˆ’π‘–βˆ’π‘— volte, con π‘–βˆ’π‘—=π‘˜ (l’ordine Γ¨ fissato). Uno scenario generico di questo tipo ha probabilitΓ :

𝑃scende=π‘π‘—π‘žπ‘–(1βˆ’π‘βˆ’π‘ž)π‘›βˆ’π‘–βˆ’π‘—

Tuttavia possiamo trovare una corrispondenza biunivoca tra ogni scenario di 𝑛 giorni in cui il valore Γ¨ sceso 𝑖 volte e salito 𝑗 volte con un certo ordine e uno scenario corrispondente in cui il valore Γ¨ salito 𝑖 volte e sceso 𝑗 volte con un ordine corrispondente ma con aumenti e cali invertiti. Lo scenario in cui il valore dell’azione Γ¨ salito ha probabilitΓ :

𝑃sale=π‘π‘–π‘žπ‘—(1βˆ’π‘βˆ’π‘ž)π‘›βˆ’π‘–βˆ’π‘—

E’ facile vedere che gli scenari in cui il valore Γ¨ salito sono piΓΉ probabili:

π‘ž<π‘β‡’π‘žπ‘˜<π‘π‘˜β‡’π‘π‘—π‘žπ‘—π‘žπ‘˜<π‘π‘—π‘žπ‘—π‘π‘˜β‡’π‘ƒscende<𝑃sale

(Si ricordi che π‘˜βˆˆβ„€+, 𝑝,π‘žβ‰ 0)

Dunque poichΓ¨ abbiamo trovato una biezione tra ogni scenario in cui il valore dell’azione cala di π‘˜ e uno scenario piΓΉ probabile (dello stesso numero di giorni e con gli stessi 𝑖 e 𝑗) in cui il valore dell’azione Γ¨ salito di π‘˜ segue che - poichΓ¨ la probabilitΓ  che il valore dell’azione cali Γ¨ l’unione di tutti gli scenari considerati e ad ognuno di essi facciamo corrispondere uno scenario diverso in cui il valore dell’azione aumenta - Γ¨ piΓΉ probabile che il valore dell’azione aumenti piuttosto che cali.

Dunque, poichΓ¨ per l’ipotesi assurda la probabilitΓ  che il valore dell’azione sia in perdita Γ¨ superiore o uguale a 1/2 e per quanto detto prima la probabilitΓ  che sia in crescita Γ¨ superiore a quella che sia in perdita, segue che la probabilitΓ  dell’unione dei due eventi Γ¨ superiore ad uno (possiamo sommare perchΓ¨ non c’è intersezione tra i due eventi, la probabilitΓ  che il valore rimanga costante Γ¨ sicuramente positiva o nulla).

CiΓ² Γ¨ un assurdo. Se π‘ž=0 la tesi segue banalmente.∎

Esercizio 3.

Parte a) AffinchΓ¨ il polinomio 𝑓(π‘₯) sia un polinomio a valori interi Γ¨ necessario che 56π‘₯3βˆ’3π‘₯2+136π‘₯βˆ’1 sia intero βˆ€π‘₯βˆˆβ„€+. Ora, gli unici addendi che potrebbero non essere interi sono 56π‘₯3+136π‘₯ (gli altri non ci interessano, perchΓ¨ intero + intero = intero). Quesi addendi non sono interi se 6∀π‘₯. Dimostriamo che perΓ² la loro somma Γ¨ sempre intera. CiΓ² equivale a dimostrare che:

5π‘₯3+13π‘₯≑0(mod6)

Ma ciΓ² equivale a:

π‘₯(5π‘₯2+1)≑0(mod6)

che Γ¨:

π‘₯(1βˆ’π‘₯2)β‰‘βˆ’π‘₯(π‘₯βˆ’1)(1+π‘₯)≑0(mod6)

Ma tre numeri consecutivi sono sempre congrui a 0 mod 6.∎

Parte b)

La tesi Γ¨ falsa. Controesempio: sia 𝑝(π‘₯)=π‘₯2+2π‘₯+12, si ha 𝑝(0)=12. Tuttavia la tesi diventa vera se aggiungiamo la condizione π‘βˆˆβ„€.

Per dimostrare l’equivalenza richiesta dalla tesi dimostriamo prima l’implicazione e poi la controimplicazione.

Implicazione: Supponiamo che 𝑝(π‘₯)=π‘Žπ‘₯2+𝑏π‘₯+𝑐 sia un polinomio a valori interi. PoichΓ¨ per ipotesi π‘βˆˆβ„€ si ottiene che π‘Žπ‘₯2+𝑏π‘₯ Γ¨ intero βˆ€π‘₯βˆˆβ„€. Supponendo π‘₯=1 e π‘₯=βˆ’1 si ricava π‘Ž+π‘βˆˆβ„€βˆ§π‘Žβˆ’π‘βˆˆβ„€. Da cui visto che la somma di due interi Γ¨ un’intero si ricava 2π‘Žβˆˆβ„€.∎

Controimplicazione: Definiamo π‘Žβ€²=2π‘Ž,𝑏′=2𝑏,𝑐′=2𝑐. Ora possiamo esprimere 𝑝 nella forma:

𝑝(π‘₯)=π‘Žβ€²2π‘₯2+𝑏′2π‘₯+𝑐′2=12π‘₯(π‘Žβ€²π‘₯+𝑏′)+𝑐

π‘Žβ€² Γ¨ intero (altrimenti 2π‘Ž non sarebbe intero). 𝑏′ Γ¨ intero, poichΓ¨ 𝑏′=2𝑏=2(π‘Ž+𝑏)βˆ’2π‘Ž che Γ¨ la differenza di due interi.

Se x Γ¨ pari allora 𝑝(π‘₯) Γ¨ intero. Se x Γ¨ dispari allora 12π‘₯(π‘Žβ€²π‘₯+𝑏′) Γ¨ intero sse π‘Žβ€²π‘₯+𝑏′ Γ¨ pari. Tuttavia, il fatto che π‘Ž+π‘βˆˆβ„€β‡”π‘Žβ€²2+𝑏′2βˆˆβ„€β‡”π‘Žβ€²+𝑏′2βˆˆβ„€. Dunque π‘Žβ€² e 𝑏′ sono entrambi pari o entrambi dispari (e di conseguenza anche π‘Žβ€²π‘₯ e 𝑏′, poichΓ¨ x Γ¨ dispari). Da ciΓ² segue che se π‘₯ Γ¨ dispari allora π‘Žβ€²π‘₯+𝑏′ Γ¨ pari. Da ciΓ² segue che 𝑝(π‘₯) Γ¨ un polinomio a valori interi ∎

Avendo dimostrato implicazione e controimplicazione segue la tesi∎

Esercizio 4.

PoichΓ¨ ∠𝐡𝐴𝐢=βˆ πΆπΆβ€²π΄ il triangolo 𝐴𝐢′𝐢 ha due angoli uguali al triangolo 𝐴𝐡𝐢, dunque sono simili. Si puΓ² fare un’argomentazione analoga per dire che 𝐴𝐡𝐡′ e’ simile ad 𝐴𝐡𝐢 (basta scrivere B al posto di C).

Ora si puΓ² fare una proporzione:

𝐢𝐢′:𝐴𝐢=𝐴𝐢:𝐡𝐢⇒𝐢𝐢′=𝐴𝐢2𝐡𝐢

Analogamente si ricava:

𝐡𝐡′=𝐴𝐡2𝐡𝐢

Da cui segue che:

𝐡𝐢(𝐢𝐢′+𝐡𝐡′)=𝐴𝐡2+𝐴𝐢2

∎

Esercizio 5.

Parte a)

Parte b)

Innanzitutto determiniamo il numero di soluzioni π‘₯ di |𝑓(π‘₯)|=23. Dall’immagine disegnata nella parte a possiamo vedere che ci sono 6 soluzioni. Una soluzione π‘₯1<βˆ’2, una sol. βˆ’2<π‘₯2<βˆ’1, una sol. 1<π‘₯3<2, una sol. 2<π‘₯4<3, una sol 2.5<π‘₯5<3.5, una sol. 3.5<π‘₯6. Tutte le sol. inferiori a βˆ’2 o superiori a 2 sono da contare una volta, le altre tre. Di conseguenza abbiamo 1+3+3+1+1+1=10. Dunque in totale ci sono 10 soluzioni.

Esercizio 6.

La tabella Γ¨ la seguente:

P1P2P3P4P5P6P7P8
N2N8N4N7N5N3N6N1
  1. 1Possiamo in generale definire un array ordinato [a, b, c, …] come un insieme del tipo: {{π‘Ž,𝑏,𝑐,…},{𝑏,𝑐,…},{𝑐,…},…}. In questo modo riusciamo a tenere conto dell’ordine