Algebra, logica, teoria dei numeri e matematica discreta

Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Domande e risposte

Ordina per

In evidenza
In evidenza
Più recenti
Più popolari
Con risposta
Con miglior risposta
Senza risposta
asabasa
Dato un insieme $A$ finito un ultrafiltro $F$ su $A$ e una partizione $Pi$ finita di $A$, allora uno (e uno solo) elemento di $Pi$ cade in $F$. Perché? Non mi serve una dimostrazione rigorosa
4
25 giu 2013, 15:06

Carrr1
Sperando in almeno una risposta da qualcuno, vi volevo chiedere come voi svolgereste questo esercizio su cui io sto sbattendo la testa da alcuni giorni Si consideri il numero: \(\displaystyle 2^3 3^4 57^2 11^6 = 281253024360 \). Quanti sono i suoi divisori in \(\displaystyle \mathbb{Z} \)? Premetto che \(\displaystyle 2^3 3^4 57^2 11^6 \) si può ancora "semplificare" come: \(\displaystyle 2^3 3^6 19^2 11^6\), dato che \(\displaystyle 57 \) è scomponibile come: \(\displaystyle 19 ...
2
29 giu 2013, 16:13

bestiedda2
Buongiorno a tutti. Sto studiando il prodotto semidiretto di gruppi, ed in particolare la sua applicazione alla scomposizione di un gruppo in prodotto semidiretto di suoi sottogruppi. Partiamo dal seguente Teorema: Sia \(\displaystyle G \) un gruppo, e siano \(\displaystyle H,N
6
29 giu 2013, 11:25

gioce90
Salve a tutti. Vi espongo il mio problema: Quante sono le funzioni suriettive $f:Z8→Z4$ ? Quante e quali di esse sono omomorfismi di anelli? Per la prima parte, ho ragionato così: Parlando di suriettive, sappiamo che per ogni elemento del codominio ci deve essere uno del dominio. (questo perché "per ogni elemento del codominio esiste elemento del dominio tale che f(x)=y") Dunque vuol dire che gli elementi in Z4 sono tutti "presi" dal dominio. Ora la domanda è... in quanti modi? Ho ...
2
29 giu 2013, 15:56

Smoke666
Ciao a tutti, ho qualche problema nello svolgere dimostrazioni per induzione quando compaiono delle disequazioni. Ho ben capito il procedimento da adottare in via teorica, ma in pratica riesco ad ottenere dei risultati corretti solo quando in ballo ci sono delle uguaglianze. Probabilmente, direte voi, il problema sta nel fatto che "mi manca l'occhio", per questo chiedo aiuto a voi, magari qualche consiglio o procedimento (i cosiddetti "trucchetti"..) da parte vostra potrebbero illuminarmi. ...
10
26 giu 2013, 15:39

dark121it
Salve a tutti, consideriamo un anello $R$ e un suo elemento $a$. Voglio capire chi è l'ideale destro generato da $a$, che denoto con il simbolo $(a)_r$. Per definizione so che $(a)_r$ è il più piccolo ideale destro generato da $a$. Ora arriva il dubbio: sul mio libro è scritto che $(a)_r= {ar+ka|r\inR, k \in Z }$ (con $Z$ insieme degli interi). Ora, il problema è che ho dei dubbi sul fatto che l'insieme ...
1
29 giu 2013, 13:30

Rodolfo Medina
salve a tutti. Per provare che la parte $V = \{id, (1 2) (3 4), (1 3) (2 4), (1 4) (2 3)\}$ di $S_4$ è un sottogruppo, c'è solo da verificarlo a mano mostrando che è stabile e che possiede l'inverso di ogni suo elemento, oppure si può ragionare in un altro modo che non sia la verifica a mano? grazie mille di ogni eventuale risposta - Rodolfo
2
28 giu 2013, 08:45

jellybean22
Buona sera a tutti, ho risolto questo esercizio e vorrei verificare che effettivamente la soluzione sia corretta. Dimostrare che un gruppo di ordine pari ha sempre un elemento di ordine 2. Riporto la mia soluzione: Supponiamo che sia $|G|=2n$ un elemento di G sarà ovviamente l'identità $1$. Quindi in G mi restano esattamente $2n-1$ elementi. Supponiamo ora per assurdo che non esistano $g$ appartenenti a $G$ tali che ...
8
28 giu 2013, 00:11

bestiedda2
Buonasera a tutti, sono alle prese con il seguente esercizio: 1) Determinare le possibili equazioni delle classi per i gruppi di ordine $8$. 2) Classificare i gruppi di ordine $8$. Posto la mia soluzione parziale: I divisori di $8$ sono $1,2,4,8$. Inoltre, nell'equazione delle classi compare almeno una volta $1$, e quindi $8$ non può comparire. Scriviamo le possibilità, e poi facciamo delle considerazioni che ci ...
1
26 giu 2013, 17:43

gioce90
Ho dei problemi a risolvere questa tipologia di problemi. Hanno a che fare con funzioni, anelli ecc, ma più li guardo e più mi sembrano abbiano a che fare con il Calcolo Combinatorio (i primi due almeno). Sbaglio? Qualcuno potrebbe guidarmi nella risoluzione di questi tre esercizi? Il fatto è che non so da dove cominciare... PROBLEMA NUMERO 1: Quante sono le funzioni suriettive $f : Z8 → Z4$ ? Quante e quali di esse sono omomorfismi di anelli? PROBLEMA NUMERO 2: Quante distinte funzioni ...
2
27 giu 2013, 18:33

Roberto81
ciao a tutti e scusate la banalità problema $9x -= 1 (mod 7)$ il MCD $(9.7)=1$ quindi esiste ora a me viene che l'inverso di $9$ in $Z_7$ è $-3$ ma $9*(-3)=-27$ il resto della divisione per $7 $ non mi da 1 dove sbaglio? uso l'identità di Bézout per ricavare l'inverso.
3
27 giu 2013, 17:32

Luca9712
Il teorema di Fermat - Wiles afferma che che non esistono soluzioni intere positive all'equazione: $a^n + b^n = c^n$ , se $n > 2$ . Volevo chiedere se tale teorema è valido in tutto l'insieme dei numeri reali o perlomeno in $2$ dei suoi sottoinsiemi: insieme dei numeri naturali (qui sicuramente si ) e insieme dei numeri reali Grazie.
6
27 giu 2013, 12:26

gioce90
Salve a tutti! Vorrei proporvi un problema sul quale mi arrovello da stamattina ma senza venirne a capo! Il problema é che non so proprio da dove cominciare.. potreste spiegarmelo, se riuscite? È questo: Sia n un intero>1 e sia H l’insieme delle permutazioni di Sn che non lasciano fisso l’elemento 1. (1) Determinare la cardinalità di H; (2) Provare che H non è contenuto in alcun sottogruppo proprio di Sn; (3) per n=6 determinare la cardinalità dell’insieme delle permutazioni dispari ...
4
26 giu 2013, 17:04

bibus12
Avendo questa equazione , devo applicare il criterio di Routh: 3x^{3} + 6x^{2} - 19x - 12 + k = 0 Ho svolto la tabella che , se i miei calcoli sono corretti , dovrebbe essere questa: 3 | 3 -19 K 2 | 6 -12 0 1 | -13 K 0 | \frac{156-6k}{-13} Adesso però ho dei problemi a ragionare sulle permanenze e sulle variazioni.. Ho ragionato in questo modo , da 3 fino ad arrivare a -13 ho una permanenza quindi la parte reale della prima radice dovrebbe essere maggiore ...
1
23 giu 2013, 20:13

VincoVincentedaVinci
Penso di sapere che l'insieme dei numeri surcomplessi sia il più vasto in assoluto. Ma i numeri duali, e poi ancora quelli iperduali, sono anch'essi immersi in esso? Dopo le varie ricerche sarei propenso a dire di no, perchè non mi pare che l'elemento nilpotente caratteristico dell'insieme dei duali sia presente in quello dei surcomplessi... ma magari mi sbaglio, quindi chiedo a qualcuno che ne sa qualcosa.
6
24 giu 2013, 02:55

jellybean22
Salve a tutti ho il seguente esercizio e vorrei verificare che sia corretto: Determinare il gruppo degli automorfismi del gruppo $Q_8$. Io ho ragionato così: Innanzitutto parlando di un generico automorfismo, so che l'identità deve andare in se stessa in quanto unico elemento di ordine 1. Inoltre so che $Q_8={+-1;+-i;+-j;+-k}$, l'elemento -1 è tale che o(-1)=2, siccome è l'unico elemento allora posso dire che in un generico automorfismo di $Q_8$ anche -1 va in se stesso. ...
6
23 giu 2013, 15:57

Andrea571
Buongiorno ragazzi, vorrei che mi dimostraste questa cosa (ci troviamo in $NN$): "Per poter formare un qualunque numero naturale $>n$, senza utilizzare numeri $<n$, sono necessari tutti i numeri compresi tra $n$ ed $2n-1$ estremi inclusi" Esempio: per poter formare tutti i numeri naturali $>5$ senza usare numeri $<5$, sono necessari $5,6,7,8,9$ (Infatti $10$ è $5+5$, ...
1
23 giu 2013, 14:42

dky
Salve ragazzi, qualcuno mi può dare una mano con questo esercizio? Sia dato il gruppo (Z11*, . ), a) Stabilire l'ordine del gruppo. b) Stabilire se il gruppo è ciclico. c) Se il gruppo è ciclico determinare tutti i generatori. Vi ringrazio.
2
dky
22 giu 2013, 18:34

mattyfog
Vi scrivo perchè frequento l'ultimo anno di superiori e sto preparando la mia tesina sul Alan Turing grazie alla biografia curata da Hodges. Preciso subito che lo scopo è quello di presentare la figura di Turing in generale e che la lunghezza dell'elaborato, a parere dei professori, dovrebbe essere sulle 10 pagine. Quindi non è necessario un approfondimento curato dal punto matematico di concetti per me inarrivabili Veniamo al dunque. Dopo aver letto una cinquantina di pagine sulla nascita ...
13
11 giu 2013, 09:41

lorenzoasr1
Ciao a tutti, qualcuno potrebbe aiutarmi con questo esercizio? Determinare in S6 un sottogruppo non abeliano di ordine minimo possibile e verificare se é normale in S6
2
21 giu 2013, 16:38