Resultats de la cerca

Com és usual en la història de les matemàtiques, té orígens aparentment molt diferents que finalment conflueixen i permeten d’establir el que esdevé una teoria enormement potent i irrenunciable Cal remarcar-ne el problema diofàntic plantejat per David Hilbert l’any 1900, i el problema de les paraules que sorgí en el món de la topologia algèbrica Es tracta de dos problemes típics de decidibilitat és a dir, aquells en què cal disposar d’un mètode que permeti de decidir una o altra de dues opcions atesa una equació diofàntica, té solució, són equivalents dues paraules donades per…

Comprèn la programació lineal i les seves aplicacions transport, paramètrica, estocàstica, de nombres enters, la programació quadràtica denominada d’acord amb el grau de les equacions que cal optimitzar i la programació dinàmica , que es refereix més a la técnica computacional que no pas a un tipus particular de problema no lineal Aquestes tècniques tenen un origen recent Sembla que la programació lineal fou emprada per Monge, el 1776, però no fou coneguda fins el 1939, que l’economista soviètic LVKantorovič la descobrí La situació política impedí el desenvolupament i la difusió d’aquesta…

Les tècniques de la investigació operativa són particularment útils en l’equilibrament d’objectius conflictius amb un gran nombre de línies d’acció alternatives, amb conflictes d’interessos i amb un gran nombre de variables complexes i interaccionants La investigació operativa s’utilitza per a conduir i coordinar les operacions o les activitats dins un sistema organitzat empresa, administració pública, etc, i els estudis que en són el resultat intenten proporcionar a l’executiu una base sòlida, científica i quantitativa per a la presa de decisions Es caracteritza també per l’aplicació del…

En una funció de proporcionalitat directa y = kx , quan hom coneix x 1 , x 2 , y 1 = kx 1 i vol determinar y 2 , que es donat per la fórmula y 2 = y 1 / x 1 x 2 , aplica aquesta regla La regla de tres consisteix a collocar les dades en la forma x 1 - y 1 x 2 - y 2 i aplicar que y 2 = x 2 y 1 / x 1 Aquesta és la regla de tres simple directa Però quan en una funció de proporcionalitat inversa y = k/x , hom coneix x 1 , x 2 , y 1 = k/x 1 , i vol determinar y 2 = k/x 2 , que resulta de y 2 = y 1 x 1 / x 2 , la regla de tres consisteix aleshores a disposar les dades com abans x 1 - y 1 x 2…

La teoria matemàtica de la taxonomia versa, doncs, sobre el tractament rigorós de les eines matemàtiques que comporta l’estudi de les classificacions, des de les estructures abstractes generadores de classificacions de diferents tipus com particions amb encavalcament preordres, particions equivalències, arbres ordres estratificats, jerarquies, similituds, etc, fins a mesures del “poder separador” de les classificacions índexs de distància i de similitud, estructures ultramètriques Tracta tant sobre els criteris com sobre els algorismes per a la descripció matemàtica de les classificacions El…

D’una banda, es preguntà si tot grup engendrat per un nombre finit d’elements i en el qual tot element és d’ordre finit és necessàriament finit aquesta conjectura fou resposta negativament per Novikov el 1959 D’altra banda, demostrà que si p i q són enters primers diferents, aleshores tot grup d’ordre p 2 q és grup resoluble

Segons aquest, donat un polinomi amb coeficients sencers, de grau i nombre d’incògnites arbitraris i tots nuls llevat d’un nombre finit, hi ha un algorisme que permeti de decidir si té solució sencera La resposta negativa fou donada finalment pel matemàtic rus Iurij Matijasevicz l’any 1970

Matemàticament és una extensió de la tècnica de Rayleigh-Ritz-Galerkin el problema es planteja en forma variacional i hom aproxima la solució mitjançant una combinació lineal de funcions senzilles, en aquest cas funcions polinòmiques a trossos, nulles excepte en un petit domini dintre del qual són polinomis de grau baix El mètode aparegué els anys seixanta entorn de l’aplicació dels ordinadors als càlculs elàstics d’estructures, superà molt de pressa els mètodes de diferències finites i amplià ràpidament el seu camp d’aplicacions i es mostrà molt potent especialment quan la geometria del…

El resultat d’un problema pot ésser de natura molt diversa cal distingir, dins la matemàtica, els problemes de calcular, els problemes de construir i els problemes de demostrar En els problemes de calcular , és possible que per analogia amb altres problemes ja coneguts hom pugui aplicar unes regles que donen directament la solució, que pot constar d’un o més nombres Quan aquestes regles no són fàcils de descobrir hom recorre a expressar algèbricament les condicions de l’enunciat, és a dir, expressar per mitjà d’equacions les…