Salve a tutti! Spero di non violare alcuna regola.
Avrei bisogno di una mano con alcuni esercizi di matematica discreta:
1) Trovare una relazione R su un insieme S che non sia una funzione da S in S, ma che contenga una funzione da S in S
2) Dimostrare che il coefficiente binomiale di N su K coincide con il coeff. bin. di N su N - K
3) Dimostrare che nessuna parte stabile di (N, +) è un monoide
4) Trovare, se esiste, l'inverso di 203 modulo 347
Mi piacerebbe che mi spiegaste lo svolgimento, anche di un solo esercizio...
So che bisogna usare la logica, ma, in particolare, ho difficolta sul primo e sul terzo esercizio.
- Nel primo, so che bisogna verificare tutte e sei le relazioni possibili tra insiemi, ma non so come procedere...
- Nel secondo ho capito che bisogna imporre l'ipotesi che entrambe le parti sono uguali, per poi procedere. L'ho risolto, ma mi piacerebbe avere il vostro risultato, in modo da poterlo confrontare, per sicurezza personale.
- Nel terzo sono proprio a piedi
- Nel quarto so che 203 modulo 347 sarebbe 203 nella classe di equivalenza 347, giusto? Quindi bisogna verificare il resto, e farne l'inverso, giusto?
Mi scuso se non uso il LaTeX, ma ho internet lento, e non posso vedere il PDF linkato. Ho impiegato 43 minuti per arrivare dove sono ora.
Grazie in anticipo, per qualsiasi risposta!