Resultats de la cerca
Es mostren 9 resultats
fórmula de Stirling
Matemàtiques
Expressió matemàtica que permet de calcular, aproximadament, el factorial d’un nombre n, si és molt més gran que 1.
L’exactitud del resultat és tant més bona com més gran és n Hom l’escriu Val a dir que, per a qualsevol valor de n , es compleix
digraf
Matemàtiques
Graf les arestes del qual, anomenades arcs, són parells ordenats de vèrtexs diferents.
Un digraf G amb un conjunt de vèrtexs V i un conjunt d’arcs E es denota per G = V , E Sovint s’escriu també E = E G i V = V G
màquina de Turing
Matemàtiques
Màquina formada per una cinta il·limitada, dividida en cel·les, i per una capsa negra amb un cap lector.
Procedeix de la següent manera elemental A cada cella de la cinta hom pot escriure un 0 o un 1 Aleshores, la màquina de Turing, segons l’estat intern de la capsa negra i del símbol que llegeix el cap lector, pot pendre una de les cinc decisions següents 1, escriure un zero a la cella llegida pel cap lector, esborrant abans el que pugui haver-hi escrit 2, escriure un 1 a la cella, esborrant abans el que pugui haver-hi escrit 3, donar un pas cap a la dreta 4, donar un pas cap a l’esquerra 5, aturar-se Una màquina de Turing és, doncs, una matriu com ara Aquesta matriu actua de la forma següent…
pla complex
Matemàtiques
Pla de ℝ 2
obtingut mitjançant la identificació dels punts < x
, y
> amb els nombres complexos x
+ iy
.
Aquest pla rep també el nom de pla de Gauss o de Gauss-Argand Un punt z = < x , y > admet una representació en coordenades polars i, per tant, z = ρ ⋅ cos θ + i ⋅ sin θ que, d’acord amb la identitat d’Euler, hom escriu z = ρ ⋅ e i⋅θ Aquesta expressió permet de calcular amb facilitat les potències dels nombres complexos i extreure'n les seves arrels n -èsimes Resulta aleshores que la fórmula de Moivre s’expressa
relació d’equivalència
Matemàtiques
Relació binària entre els elements d’un conjunt que permet d’establir una classificació d’aquests elements de tal manera que resti cadascun en una classe, dita d’equivalència, i aquestes classes no tinguin cap element comú.
Perquè una relació sigui d’equivalència cal que sigui reflexiva, simètrica i transitiva relació Tota relació d’equivalència estableix una classificació del conjunt i tota classificació determina una relació d’equivalència Són equivalents dos elements que pertanyen a la mateixa classe El conjunt de les classes considerada cadascuna com un nou element és anomenat conjunt quocient del conjunt de partida C per a aquesta relació R , i s’escriu C/R Una aplicació d’un conjunt en un altre determina una relació d’equivalència entre els elements del conjunt original, prenent com a…
regla de Ruffini
Matemàtiques
Mètode per a comprovar, donats un polinomi p(x) i un valor a, si aquest valor és solució de l’equació p(x) = 0, és a dir, si x - a divideix el polinomi p(x).
El mètode dóna, a més, el polinomi p x / x-a , i així, d’una forma successiva, hom pot arribar per reiteració a determinar totes les solucions reals del polinomi És, però, un mètode de comprovació i no pas un algorisme de resolució El mètode és el següent sigui, per exemple, el polinomi x 2 + x - 2 hom escriu els coeficients 1, 1, -2, i a continuació, suposat un valor qualsevol escollit entre els divisors del coeficient independent que en aquest cas és -2, per exemple 1, hom fa els càlculs següents És a dir, el primer coeficient resta igual al segon hom suma el producte del…
vector
Física
Matemàtiques
Element d’un espai vectorial.
Des del punt de vista geomètric, a tot vector se li pot associar direcció, mòdul i sentit, i un punt d’aplicació Segons les seves posicions relatives, es parla de vectors simètrics, oposats, conjugats, ortogonals, etc Fixada una base de vectors e 1 ,, e n en un espai vectorial E de dimensió n base d’un espai vectorial, tot vector x de E pot ésser expressat en forma única com a combinació lineal dels elements de la base x = x 1 e 1 + + x n e n Així, x resta determinat pels nombres x 1 , x 2 ,, x n , els quals són dits components de x hom ho escriu x = x 1 ,, x n Si en E hom…
trencat
Matemàtiques
Nombre que denota un agregat de parts alíquotes d’una unitat, per mitjà de dos enters a i b, que hom escriu a/b
.
El nombre a és el numerador , i b , el denominador És conegut també com a nombre fraccionari fracció, nombre racional
conjunt
© Fototeca.cat
Matemàtiques
Reunió d’objectes ben definits en la intuïció o en el pensament, considerada com una totalitat (Cantor).
Aquesta definició, des del punt de vista matemàtic, no és vàlida, i, així, en matemàtiques la noció de conjunt no és definida, i s’inclou dins del desenvolupament d’una teoria axiomàtica que eviti les paradoxes i contradiccions com les que, a començament del segle XX, posaren en qüestió no solament la teoria de conjunts, sinó bona part de la matemàtica Hom no defineix, doncs, ni conjunt, ni element, ni la relació de pertinença, i es conforma amb la idea intuïtiva del que signifiquen frases com Un conjunt és format per elements, o l’element 4 pertany al conjunt dels nombres naturals La…