stringtranslate.com

Casi todos

En matemáticas , el término " casi todos " significa "todos menos una cantidad despreciable". Más precisamente, si es un conjunto , "casi todos los elementos de " significa "todos los elementos de excepto aquellos en un subconjunto despreciable de ". El significado de "despreciable" depende del contexto matemático; por ejemplo, puede significar finito , contable o nulo .

Por el contrario, " casi ningún " significa "una cantidad insignificante"; es decir, "casi ningún elemento de " significa "una cantidad insignificante de elementos de ".

Significados en diferentes áreas de las matemáticas

Significado prevaleciente

En las matemáticas, "casi todos" se utiliza a veces para significar "todos (los elementos de un conjunto infinito ) excepto un número finito ". [1] [2] Este uso también se da en filosofía. [3] De manera similar, "casi todos" puede significar "todos (los elementos de un conjunto incontable ) excepto un número contable ". [sec 1]

Ejemplos:

Significado en la teoría de la medida

La función de Cantor como una función que tiene derivada cero casi en todas partes

Cuando se habla de los números reales , a veces "casi todos" puede significar "todos los números reales excepto un conjunto nulo ". [6] [7] [sec 2] De manera similar, si S es un conjunto de números reales, "casi todos los números en S " puede significar "todos los números en S excepto aquellos en un conjunto nulo". [8] La línea real puede considerarse como un espacio euclidiano unidimensional . En el caso más general de un espacio n -dimensional (donde n es un entero positivo), estas definiciones pueden generalizarse a "todos los puntos excepto aquellos en un conjunto nulo" [sec 3] o "todos los puntos en S excepto aquellos en un conjunto nulo" (esta vez, S es un conjunto de puntos en el espacio). [9] Incluso de manera más general, "casi todos" a veces se usa en el sentido de " casi en todas partes " en la teoría de la medida , [10] [11] [sec 4] o en el sentido estrechamente relacionado de " casi con seguridad " en la teoría de la probabilidad . [11] [sec 5]

Ejemplos:

Significado en la teoría de números

En teoría de números , "casi todos los números enteros positivos" puede significar "los números enteros positivos en un conjunto cuya densidad natural es 1". Es decir, si A es un conjunto de números enteros positivos, y si la proporción de números enteros positivos en A por debajo de n (de todos los números enteros positivos por debajo de n ) tiende a 1 cuando n tiende a infinito , entonces casi todos los números enteros positivos están en A. [16] [17] [sec 7]

De manera más general, sea S un conjunto infinito de números enteros positivos, como el conjunto de números positivos pares o el conjunto de primos , si A es un subconjunto de S , y si la proporción de elementos de S por debajo de n que están en A (de todos los elementos de S por debajo de n ) tiende a 1 cuando n tiende a infinito, entonces se puede decir que casi todos los elementos de S están en A.

Ejemplos:

Significado en la teoría de grafos

En teoría de grafos , si A es un conjunto de grafos ( etiquetados como finitos ) , se puede decir que contiene casi todos los grafos, si la proporción de grafos con n vértices que están en A tiende a 1 cuando n tiende a infinito. [19] Sin embargo, a veces es más fácil trabajar con probabilidades, [20] por lo que la definición se reformula de la siguiente manera. La proporción de grafos con n vértices que están en A es igual a la probabilidad de que un grafo aleatorio con n vértices (elegido con la distribución uniforme ) esté en A , y elegir un grafo de esta manera tiene el mismo resultado que generar un grafo lanzando una moneda para cada par de vértices para decidir si conectarlos. [21] Por lo tanto, de manera equivalente a la definición anterior, el conjunto A contiene casi todos los grafos si la probabilidad de que un grafo generado al lanzar una moneda con n vértices esté en A tiende a 1 cuando n tiende a infinito. [20] [22] A veces, la última definición se modifica de modo que el gráfico se elige aleatoriamente de alguna otra manera , donde no todos los gráficos con n vértices tienen la misma probabilidad, [21] y esas definiciones modificadas no siempre son equivalentes a la principal.

El uso del término "casi todo" en la teoría de grafos no es estándar; el término " asintóticamente casi con seguridad " se utiliza más comúnmente para este concepto. [20]

Ejemplo:

Significado en topología

En topología [24] y especialmente en teoría de sistemas dinámicos [25] [26] [27] (incluidas las aplicaciones en economía), [28] "casi todos" los puntos de un espacio topológico pueden significar "todos los puntos del espacio excepto aquellos en un conjunto exiguo ". Algunos usan una definición más limitada, donde un subconjunto contiene casi todos los puntos del espacio solo si contiene algún conjunto denso abierto . [26] [29] [30]

Ejemplo:

Significado en álgebra

En álgebra abstracta y lógica matemática , si U es un ultrafiltro en un conjunto X, "casi todos los elementos de X " a veces significa "los elementos de algún elemento de U ". [31] [32] [33] [34] Para cualquier partición de X en dos conjuntos disjuntos , uno de ellos necesariamente contendrá casi todos los elementos de X. Es posible pensar en los elementos de un filtro en X como si contuvieran casi todos los elementos de X , incluso si no es un ultrafiltro. [34]

Pruebas

  1. ^ El teorema de los números primos muestra que el número de primos menores o iguales a n es asintóticamente igual a n /ln( n ). Por lo tanto, la proporción de primos es aproximadamente ln( n )/ n , que tiende a 0 cuando n tiende a infinito , por lo que la proporción de números compuestos menores o iguales a n tiende a 1 cuando n tiende a infinito. [17]

Véase también

Referencias

Fuentes primarias

  1. ^ Cahen, Paul-Jean; Chabert, Jean-Luc (3 de diciembre de 1996). Polinomios con valores enteros . Encuestas y monografías matemáticas . Vol. 48. American Mathematical Society . p. xix. ISBN. 978-0-8218-0388-2. ISSN  0076-5376.
  2. ^ Cahen, Paul-Jean; Chabert, Jean-Luc (7 de diciembre de 2010) [Publicado por primera vez en 2000]. "Capítulo 4: ¿Qué hay de nuevo en los polinomios con valores enteros en un subconjunto?". En Hazewinkel, Michiel (ed.). Teoría de anillos conmutativos no noetherianos . Matemáticas y sus aplicaciones. Vol. 520. Springer . pág. 85. doi :10.1007/978-1-4757-3180-4. ISBN. 978-1-4419-4835-9.
  3. ^ Gärdenfors, Peter (22 de agosto de 2005). La dinámica del pensamiento . Biblioteca Synthese. Vol. 300. Springer . Págs. 190-191. ISBN. 978-1-4020-3398-8.
  4. ^ ab Courant, Richard ; Robbins, Herbert ; Stewart, Ian (18 de julio de 1996). ¿Qué son las matemáticas? Un enfoque elemental de las ideas y los métodos (2.ª ed.). Oxford University Press . ISBN 978-0-19-510519-3.
  5. ^ Movshovitz-hadar, Nitsa; Shriki, Atara (8 de octubre de 2018). Lógica en el país de las maravillas: una introducción a la lógica a través de la lectura de Alicia en el país de las maravillas - Guía del profesor. World Scientific. pág. 38. ISBN 978-981-320-864-3. Esto también se puede expresar con la afirmación: "Casi todos los números primos son impares".
  6. ^ ab Korevaar, Jacob (1 de enero de 1968). Métodos matemáticos: Álgebra lineal / Espacios normados / Distribuciones / Integración . Vol. 1. Nueva York: Academic Press . págs. 359–360. ISBN 978-1-4832-2813-6.
  7. ^ Natanson, Isidor P. (junio de 1961). Teoría de Funciones de una Variable Real . vol. 1. Traducido por Boron, Leo F. (edición revisada). Nueva York: Frederick Ungar Publishing . pag. 90.ISBN 978-0-8044-7020-9.
  8. ^ Sohrab, Houshang H. (15 de noviembre de 2014). Análisis real básico (2.ª ed.). Birkhäuser . p. 307. doi :10.1007/978-1-4939-1841-6. ISBN 978-1-4939-1841-6.
  9. ^ Helmberg, Gilbert (diciembre de 1969). Introducción a la teoría espectral en el espacio de Hilbert . Serie North-Holland en Matemáticas Aplicadas y Mecánica. Vol. 6 (1.ª ed.). Ámsterdam: North-Holland Publishing Company . pág. 320. ISBN . 978-0-7204-2356-3.
  10. ^ Vestrup, Eric M. (18 de septiembre de 2003). La teoría de las medidas y la integración . Serie Wiley sobre probabilidad y estadística. Estados Unidos: Wiley-Interscience . pág. 182. ISBN. 978-0-471-24977-1.
  11. ^ ab Billingsley, Patrick (1 de mayo de 1995). Probabilidad y medida (PDF) . Serie Wiley sobre probabilidad y estadística (3.ª ed.). Estados Unidos: Wiley-Interscience . pág. 60. ISBN 978-0-471-00710-4Archivado desde el original (PDF) el 23 de mayo de 2018.
  12. ^ Niven, Ivan (1 de junio de 1956). Números irracionales . Carus Mathematical Monographs . Vol. 11. Rahway: Asociación Matemática de Estados Unidos . Págs. 2-5. ISBN. 978-0-88385-011-4.
  13. ^ Baker, Alan (1984). Una introducción concisa a la teoría de números. Cambridge University Press . pág. 53. ISBN 978-0-521-24383-4.
  14. ^ Granville, Andrew ; Rudnick, Zeev (7 de enero de 2007). Equidistribución en teoría de números, una introducción . Nato Science Series II. Vol. 237. Springer . p. 11. ISBN 978-1-4020-5404-4.
  15. ^ Burk, Frank (3 de noviembre de 1997). Medida e integración de Lebesgue: una introducción . Serie de textos, monografías y tratados de Wiley-Interscience. Estados Unidos: Wiley-Interscience . pág. 260. ISBN. 978-0-471-17978-8.
  16. ^ Hardy, GH (1940). Ramanujan: Doce conferencias sobre temas sugeridos por su vida y obra. Cambridge University Press . pág. 50.
  17. ^ ab Hardy, GH ; Wright, EM (diciembre de 1960). Introducción a la teoría de números (4.ª ed.). Oxford University Press . págs. 8-9. ISBN 978-0-19-853310-8.
  18. ^ Prachar, Karl (1957). Primzahlverteilung . Grundlehren der mathematischen Wissenschaften (en alemán). vol. 91. Berlín: Springer . pag. 164.Citado en Grosswald, Emil (1 de enero de 1984). Temas de la teoría de números (2.ª ed.). Boston: Birkhäuser . p. 30. ISBN. 978-0-8176-3044-7.
  19. ^ ab Babai, László (25 de diciembre de 1995). "Grupos de automorfismo, isomorfismo, reconstrucción". En Graham, Ronald ; Grötschel, Martín ; Lovász, László (eds.). Manual de combinatoria . vol. 2. Países Bajos: Editorial de Holanda Septentrional . pag. 1462.ISBN 978-0-444-82351-9.
  20. ^ abc Spencer, Joel (9 de agosto de 2001). La extraña lógica de los grafos aleatorios . Algoritmos y combinatoria. Vol. 22. Springer . Págs. 3-4. ISBN. 978-3-540-41654-8.
  21. ^ ab Bollobás, Béla (8 de octubre de 2001). Random Graphs (Gráficos aleatorios ). Cambridge Studies in Advanced Mathematics (Cambridge Estudios en Matemáticas Avanzadas). Vol. 73 (2.ª ed.). Cambridge University Press . Págs. 34–36. ISBN. 978-0-521-79722-1.
  22. ^ Grädel, Eric; Kolaitis, Phokion G.; Libkin, Leonid ; Marx, Maarten; Spencer, Joel ; Vardi, Moshe Y .; Venema, Yde; Weinstein, Scott (11 de junio de 2007). Teoría de modelos finitos y sus aplicaciones . Textos en informática teórica (una serie EATCS ). Springer . pág. 298. ISBN. 978-3-540-00428-8.
  23. ^ Buckley, Fred; Harary, Frank (21 de enero de 1990). Distancia en gráficos . Addison-Wesley . pág. 109. ISBN. 978-0-201-09591-3.
  24. ^ Oxtoby, John C. (1980). Medida y categoría . Textos de posgrado en matemáticas . Vol. 2 (2.ª ed.). Estados Unidos: Springer . pp. 59, 68. ISBN. 978-0-387-90508-2.Aunque Oxtoby no define explícitamente el término allí, Babai lo ha tomado prestado de Medida y Categoría en su capítulo "Grupos de automorfismo, isomorfismo, reconstrucción" del Manual de combinatoria de Graham, Grötschel y Lovász (vol. 2), y Broer y Takens señalan en su libro Sistemas dinámicos y caos que Medida y Categoría compara este significado de "casi todo" con el de la teoría de la medida en la línea real (aunque el libro de Oxtoby también analiza conjuntos magros en espacios topológicos generales).
  25. ^ Baratchart, Laurent (1987). "Resultados recientes y nuevos en la aproximación racional L 2 ". En Curtain, Ruth F. (ed.). Modelado, robustez y reducción de la sensibilidad en sistemas de control . NATO ASI Series F. Vol. 34. Springer . p. 123. doi :10.1007/978-3-642-87516-8. ISBN. 978-3-642-87516-8.
  26. ^ ab Broer, Henk; Tomadas, Floris (28 de octubre de 2010). Sistemas dinámicos y caos . Ciencias Matemáticas Aplicadas. vol. 172. Saltador . pag. 245.doi : 10.1007 /978-1-4419-6870-8. ISBN 978-1-4419-6870-8.
  27. ^ Sharkovsky, AN; Kolyada, SF; Sivak, AG; Fedorenko, VV (30 de abril de 1997). Dinámica de mapas unidimensionales . Matemáticas y sus aplicaciones. Vol. 407. Springer . pág. 33. doi :10.1007/978-94-015-8897-3. ISBN . 978-94-015-8897-3.
  28. ^ Yuan, George Xian-Zhi (9 de febrero de 1999). Teoría y aplicaciones de KKM en análisis no lineal . Matemáticas puras y aplicadas; una serie de monografías y libros de texto. Marcel Dekker . pág. 21. ISBN 978-0-8247-0031-7.
  29. ^ Albertini, Francesca; Sontag, Eduardo D. (1 de septiembre de 1991). "Transitividad y accesibilidad hacia delante de sistemas no lineales de tiempo discreto". En Bonnard, Bernard; Bride, Bernard; Gauthier, Jean-Paul; Kupka, Ivan (eds.). Análisis de sistemas dinámicos controlados . Progreso en sistemas y teoría de control. Vol. 8. Birkhäuser . p. 29. doi :10.1007/978-1-4612-3214-8. ISBN. 978-1-4612-3214-8.
  30. ^ De la Fuente, Angel (28 de enero de 2000). Modelos y métodos matemáticos para economistas . Cambridge University Press . p. 217. ISBN. 978-0-521-58529-3.
  31. ^ Komjáth, Péter ; Totik, Vilmos (2 de mayo de 2006). Problemas y teoremas en la teoría clásica de conjuntos . Libros de problemas de matemáticas. Estados Unidos: Springer . p. 75. ISBN 978-0387-30293-5.
  32. ^ Salzmann, Helmut; Grundhöfer, Theo; Hähl, Hermann; Löwen, Rainer (24 de septiembre de 2007). Los campos clásicos: características estructurales de los números reales y racionales. Enciclopedia de matemáticas y sus aplicaciones. Vol. 112. Cambridge University Press . pág. 155. ISBN. 978-0-521-86516-6.
  33. ^ Schoutens, Hans (2 de agosto de 2010). El uso de ultraproductos en álgebra conmutativa . Lecture Notes in Mathematics . Vol. 1999. Springer . p. 8. doi :10.1007/978-3-642-13368-8. ISBN . 978-3-642-13367-1.
  34. ^ ab Rautenberg, Wolfgang (17 de diciembre de 2009). Una breve introducción a la lógica matemática . Universitext (3.ª ed.). Springer . pp. 210–212. doi :10.1007/978-1-4419-1221-3. ISBN. 978-1-4419-1221-3.

Fuentes secundarias

  1. ^ Schwartzman, Steven (1 de mayo de 1994). Las palabras de las matemáticas: un diccionario etimológico de términos matemáticos utilizados en inglés . Serie Spectrum. Asociación Matemática de Estados Unidos . pág. 22. ISBN 978-0-88385-511-9.
  2. ^ Clapham, Christopher; Nicholson, James (7 de junio de 2009). The Concise Oxford Dictionary of mathematics . Referencias de Oxford Paperback (4.ª ed.). Oxford University Press . pág. 38. ISBN 978-0-19-923594-0.
  3. ^ James, Robert C. (31 de julio de 1992). Diccionario de matemáticas (5.ª ed.). Chapman & Hall . pág. 269. ISBN. 978-0-412-99031-1.
  4. ^ Bityutskov, Vadim I. (30 de noviembre de 1987). "Casi en todas partes". En Hazewinkel, Michiel (ed.). Enciclopedia de Matemáticas . vol. 1. Editores académicos de Kluwer . pag. 153. doi :10.1007/978-94-015-1239-8. ISBN 978-94-015-1239-8.
  5. ^ Itô, Kiyosi , ed. (4 de junio de 1993). Diccionario enciclopédico de matemáticas . vol. 2 (2ª ed.). Kingsport: Prensa del MIT . pag. 1267.ISBN 978-0-262-09026-1.
  6. ^ "Casi todos los números reales son trascendentales - ProofWiki". proofwiki.org . Consultado el 11 de noviembre de 2019 .
  7. ^ ab Weisstein, Eric W. "Casi todos". MathWorld .Véase también Weisstein, Eric W. (25 de noviembre de 1988). CRC Concise Encyclopedia of Mathematics (1.ª ed.). CRC Press . p. 41. ISBN 978-0-8493-9640-3.
  8. ^ Itô, Kiyosi , ed. (4 de junio de 1993). Diccionario enciclopédico de matemáticas. vol. 1 (2ª ed.). Kingsport: Prensa del MIT . pag. 67.ISBN 978-0-262-09026-1.