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
ciao a tutti.
vorrei una certezza su questo fatto.
ho letto più volte:
in un polinomio a coefficienti interi gli zeri reali, se ci sono, si devono cercare tra i divisori interi del termine noto.
vorrei sapere le condizioni per cui questo vale.
per certo so che il coefficiente di grado massimo deve essere uno.
ho il sospetto che il polinomio debba essere completo, e su questo vorrei un conforto.
infine vorrei sapere se questi zeri reali (in un polinomio completo a coefficienti interi con ...
è giusto una curiosità, non le sto certo studiando...però (guarda un po'[:p]) ne ho sentito parlare... che cosa sono, e come si rappresenta una funzione automorfa (sempre che si possa fare); grazie mille a chi mi risponderà...
ciao
Salve a tutti,
qualcuno potrebbe darmi una mano in questo problema?
Il numero di residui quadratici modulo p, con p primo, è (p-1)/2.
Ho trovato in rete che se ho n=pq con p e q primi, il numero di residui quadratici modulo n e' (p-1)(q-1)/4. Di questo fatto pero' vorrei trovare anche una dimostrazione.
La teria dei numeri dice che questo fatto e' vero ma non sono riuscito a capire perche'.
Grazie in anticipo per l'aiuto
Potete aiutarmi per favore a risolvere tale esercizio che non son proprio capace?? se qualcuno può scrivermi anche i passaggi per capire...
determirare il più piccolo k>100
per cui equazione diofantea 6x + 7y = k ammette soluzioni e determinare tali soluzioni
GRAZIE A TUTTI!
Ciao, ho scoperto questo forum per caso navigando nel web alla ricerca di una soluzione al mio problema. Dati n punti su un piano X-Y ordinarli in modo tale da minimizzare il percorso. Ad esempio date n fermate dell'autobus trovare un algoritmo che stabilisca l'ordine in modo da minimizzare il percorso, oppure per la raccolta dei rifiuti.
Credo che lo studio di questi algoritmi sia materia di "Ricerca Operativa", ed ovviamente non era nel mio corso di studi.
Grazie a tutti, ciao.
Buonasera a tutti,
desidero chiedere cortesemente qualche suggerimento su un paio di problemini.
1)
Dimostrare per induzione che
sommatoria per k da 1 a n di 1/(k^2)
Salve a tutti.
Avrei bisogno di comprendere bene il principio di induzione e, facendo un esempio, vorrei sapere se è possibile dimostrare per induzione la seguente affermazione:
"tutti gli uomini hanno i capelli scuri".
Fino ad un certo punto ci potrei pure essere, infatti per n=1 è chiaro che un uomo ha il colore dei capelli di se stesso.
Adesso ammetto vera l'affermazione per n - 1, cioè P(n-1) è vera.
E' possibile dimostrare per induzione che P(n) è vera?
Cioè se voglio provare ...
ciao!
Vi propongo due esercizi di calcolo combinatorio. mi aiutate per favore?
1. si dica in quanti modi diversi possono ripartirsi 5 persone in tre gruppi (non vuoti)
2. si dica quanti sono i numeri di tre cifre (da 000 a 999) con somma delle cifre uguale a 5
grazie mille
E' vero che (n! - 1) è un numero primo per ogni n?
Se si come si dimostra?
Se no qual è un n che fa da contro esempio?
Saluti,
sersul.
In realtà nn è un esercizio di fisica. In effetti il libro che Pachito mi ha consigliato ne è totalmente sprovvisto, nonostante io abbia chiesto esplicitamente esercizi... Va bè: è cmq interessante... L'ho incominciato solo ieri..Il problema che propongo è di mate, nn di fisica. Leggendo il libro, sezione di probabilità, ho trovato questa eguaglianza (e potrei trovarne un'altra simile...forse scriverle entrambe potrebbe servire ma nn ho voglia di fare i calcoli), che ritengo corretta, ...
Salve a tutti,
qualcuno mi potrebbe aiutare a capire (al più presto, se non chiedo troppo entro oggi) come risolvere un esercizio di questo genere? Grazie in anticipo,
Inkognito
Sia p un numero primo. Nell'anello di polinomi (Zp[x];+,*) si considerino
a(x)=x^4+x^3+5x+8
b(x)=x^2-1
Al variare di p si determinino un MCD(a(x),b(x)) e due polinomi f(x) e g(x) di Zp[x] tali che sia
MCD(a(x),b(x))=f(x)a(x)+g(x)b(x)
Common sense is not so common - Voltaire
Ciao!!!Qualcuno può aiutarmi a dimostrare che il coefficiente binomiale 2n su n è pari per ogni intero positivo n, sfruttando la nota propietà (n k)=(n n-k)????
Dimostrare induttivamente che:
i) 1/(1*2)+1/(2*3)+1/(3*4)+...+1/(n*(n+1))=n/(n+1)
ii)1-1/2+1/3-1/4+...+1/(2n-1)-1/2n= 1/(n+1)+1/(n+2)+1/(n+3)+...+1/2n
Scusate la mia profonda ignoranza,ma qualcuno di buon animo saprebbe spiegarmi questi 2 (elementari...)teoremi[?]
i)Se 2 polinomi di grado =
Devo farvi una semplice e imbarazzante domanda:
cos'è un inverso e come si calcola l'inverso di un numero in modulo:
ad esempio come si calcolare linverso di 15 mod 31
ho trovato un esempio sul libro che mi dice:
l'inverso di 11 mod 120 è semper 11,
visto che 11 * 11 = 121 = 1 mod 120
grazie del gentile aiuto e ciao
Nn riesco a capire come trovare gli insiemi di verit¨¤ in N di queste formule:
1) Ey(2y=x ¡ø Ez(2z=y))
2) Ey(2y=x ¡ø Ey(2y=x))
3) Ey(xy=2 ¡ø Ez(yz=2))
Legenda:
E=quantificatore universale
¡ø=segno congiunzione
Chi mi aiuta mi fa un grossissimo favore!!!
Grazie...ciao
Ciao ragazzi...ho un problema enorme....tra 5 giorni ho l'esame di logica e ho molti punti oscuri...incomincerò da questo....
Trasformare in forma prenessa la seguente formula:
AxEy(x,y)-congiunzione-(ExP(x)-disgiunzione-ExQ(x))
Nn ho trovato alcuni simboli nella mappa caratteri quindi metto qui sotto una legenda per farmi capire:
A:quantificatore universale
E:quantificatore esistenziale
Congiunzione:segno della congiunzione cioè triangolo giù
Disgiunzione:segno della disgiunzione cioè ...
ciao, ho un grossissimo problema con il principio di induzione...
Non ho ancora ben capito come si applica...
per cortesia qualcuno potrebbe aiutarmi...
ho un esame molto molto vicino...
AIUTOOOO!!!!!
Salve,
ho un problema che mi hanno dato all'università, è di matematica discreta (cioè algebra lineare) e non so come risolverlo.
Il problema è questo:
Data l'applicazione f:R^4 -> R^5 (si legge da R quattro a R cinque) lineare e sapendo che f(1010)=f(2222)=f(0001) (i vettori sarebbero in colonna).
Provare che la dimensione dell'immagine di f è 1 (cioè dimImf=1).
Io penso che vada applicata la formula che dice:
dim(R^4) = dim(Imf) + dim(kerf) (cioè dimensione dello spazio ...
si chiede di dimostrare che il gruppo degli elementi unitari dell'anello (Z14,+,*) è ciclico.
ho trovato U(Z14) = {1,3,5,9,11,13} che sono gli elementi unitari di Z14
esso è ciclico se ha un generatore...e l'ho trovato: è 5. quindi U(Z14)=
invece i sottogruppi di U(Z14) come si trovano?
dovrebbero avere periodo 1, 2, 3 e 6 visto che |U(Z14)|=6...ma per trovare gli elementi?
grazie a tutti!
ciaux [:)]
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo