URSS.ru Магазин научной книги
Перейти на канал URSS
Обложка Krasnov M.L., Kiseliov A.I., Makárenko G.I., Shikin E.V., Zaliapin V.I., Evnin A.I. Curso de matemáticas superiores. Teoría de números. Álgebra general. Combinatoria. Teoría de Pólya. Teoría de grafos. Emparejamientos. Matroides Обложка Krasnov M.L., Kiseliov A.I., Makárenko G.I., Shikin E.V., Zaliapin V.I., Evnin A.I. Curso de matemáticas superiores. Teoría de números. Álgebra general. Combinatoria. Teoría de Pólya. Teoría de grafos. Emparejamientos. Matroides
Id: 106020
23.9 EUR

Curso de matemáticas superiores.
Teoría de números. Álgebra general. Combinatoria. Teoría de Pólya. Teoría de grafos. Emparejamientos. Matroides. T.11

URSS. 288 с. (Spanish). ISBN 978-5-396-00042-1.
Белая офсетная бумага
  • Твердый переплет

Аннотация

El "Curso de matemáticas superiores" fue publicado por primera vez en dos tomos, en inglés y español en el año 1990, y posteriormente en francés.

En el año 1999 este libro fue premiado en el concurso Nuevos libros de texto organizado por el Ministerio de Educación de Rusia, con la consiguiente recomendación para ser utilizado como tal en todos los centros de educación superior.

La presente edición, ampliada y mejorada notablemente, abarca casi todas ...(Подробнее)las ramas de la matemática. El UNDÉCIMO TOMO incluye elementos de teoría de números, conceptos básicos de álgebra general, combinatoria, teoría de Pólya, una introducción a la teoría de grafos, emparejamientos y matroides.

Todos los tomos de la serie contienen muchos ejemplos ilustrativos de los tópicos teóricos. Al final de cada capítulo se presenta un número suficientemente grande de ejercicios propuestos, acompañados de sus respectivas respuestas.

Подробная информация:
Índice Prólogo Об авторе

Índice
top
Prólogo
LXVIIElementos de teoría de números
 § 1.Teorema de la división con resto
 § 2.Máximo común divisor. Algoritmo de Euclides
 § 3.(ka – 1, kb – 1)=k(a,b) – 1
 § 4.Números primos. Teorema fundamental de la aritmética
 § 5.Congruencias y sus propiedades
 § 6.Sistemas de residuos
 § 7.Teorema de Euler
 § 8.Ecuaciones diofánticas lineales
 § 9.Funciones multiplicativas
 § 10.Sistema RSA
 Ejercicios
 Respuestas
LXVIIIConceptos básicos del álgebra general
 § 1.Relaciones
 § 2.Relación de equivalencia
 § 3.Relaciones de orden
 § 4.Estructuras algebraicas. Grupos
 § 5.Anillos y campos
 § 6.Grupos de autosuperposiciones de polígonos y poliedros
 Ejercicios
 Respuestas
LXIXCombinatoria
 § 1.Regla del producto
 § 2.Muestras. Variaciones
 § 3.Combinaciones
 § 4.Permutaciones con repeticiones
 § 5.Fórmula polinomial
 § 6.Identidades combinatorias
 § 7.Fórmula de inclusión–exclusión
 § 8.Función de Euler
 § 9.Problema del número de desórdenes y problema de los índices fijos
 § 10.Número de sobreyecciones
 § 11.Generalización de la fórmula de inclusión–exclusión
 § 12.Números de Stirling de segunda especie
 § 13.Números de Stirling de primera especie
 § 14.Funciones generatrices
 § 15.Cantidad de boletos premiados
 § 16.Cantidad de árboles binarios con $n$ vértices
 § 17.Resolución de ecuaciones recurrentes lineales
 Ejercicios
 Respuestas
LXXTeoría de Pólya
 § 1.Índice de ciclo de un grupo de permutaciones
 § 2.Lema de Burnside
 § 3.Funciones y clases de equivalencia
 § 4.Teorema de Pólya
 § 5.Ejemplos
 Ejercicios
 Respuestas
LXXIIntroducción a la teoría de grafos
 § 1.Definiciones y ejemplos
 § 2.Grafos conexos
 § 3.Propiedades métricas de los grafos
 § 4.Grafos hamiltonianos
 § 5.Grafos eulerianos
 § 6.Árboles y bosques
 § 7.Teorema de Cayley del número de árboles etiquetados
 § 8.Árboles de expansión
 § 9.Sistema fundamental de ciclos
 § 10.Inmersión de grafos
 § 11.Fórmula de Euler
 § 12.Criterios de planaridad de un grafo
 § 13.Grafos dirigidos
 § 14.Búsqueda del camino crítico en un digrafo
 § 15.Técnica de evaluación y revisión de proyectos
 § 16.Flujos en redes
 Ejercicios
 Respuestas
LXXIIEmparejamientos
 § 1.Teorema de Hall
 § 2.Teorema húngaro
 § 3.Teorema de Dilworth
 § 4.Emparejamientos perfectos en grafos bipartitos regulares
 § 5.Matrices doblemente estocásticas
 § 6.Rectángulos latinos
 § 7.Coloración de la arista de un grafo
 § 8.Teorema de Berge
 § 9.Búsqueda de un emparejamiento máximo
 § 10.Búsqueda del recubrimiento de vértice mínimo
 § 11.Algoritmo húngaro
 § 12.Problema del embotellamiento
 Ejercicios
 Respuestas
LXXIIIMatroides
 § 1.Definiciones y ejemplos
 § 2.Dualidad
 § 3.Matroides representables
 § 4.Función rango
 § 5.Algoritmo voraz
 § 6.Problema de planificación de un experimento
 § 7.Transversales
 § 8.Matroide transversal
 § 9.Transversales independientes
 § 10.Transversales comunes
 § 11.Algunos matroides notables
 Ejercicios
 Respuestas
Índice de materias

Prólogo
top

En los libros anteriores de la presente serie, el desarrollo de los sucesos fundamentales en mayor o menor grado estaba relacionado con la noción clave de proximidad, cuya comprensión matemática condujo a una desconcertante cascada de los más diversos resultados.

Sin embargo, existe una amplia clase de problemas matemáticos en los que esta noción no es aplicable. La mayoría de estos problemas tratan sobre las propiedades de los conjuntos finitos. La cantidad de elementos en estos conjuntos puede variar desde unos pocos hasta potencias grandes de diez (1010, 101010,...).

Los orígenes de algunos de estos problemas y los métodos de su resolución distan de nosotros cientos e incluso miles de años. El surgimiento de otros fue estimulado por el desarrollo de los medios computacionales, cuyas posibilidades se encuentran en impetuoso crecimiento y sirven como fuente de nuevos problemas.

El creciente interés en problemas de este tipo dio vida a un nuevo concepto: la matemática discreta. Comprendida en un sentido amplio, la matemática discreta incluye en sí la teoría de números, el álgebra general, la lógica matemática, la combinatoria, la teoría de grafos, la teoría de codificación, la programación entera, la teoría de sistemas funcionales, etcétera.

Lo discreto (del latín discretus, separado, discontinuo) frecuentemente se contrapone a lo continuo. Sin embargo, cuando se resuelven problemas prácticos de alta dificultad los métodos discretos y continuos se aplican conjuntamente y con considerable eficacia, enriqueciéndose mutuamente.

En 1989 fue publicado el libro de R.Graham, D.Knuth y O.Patashnik "Concrete mathematics". El término

CONCRETE

se forma de la unión de las palabras

CONtinious y disCRETE.

El objetivo fundamental de este libro era proporcionar al lector conocimientos sobre el funcionamiento de la técnica de operación con objetos discretos, análoga a la técnica empleada en el caso de objetos continuos.

Nuestro objetivo es más modesto: dar a conocer al lector algunos elementos de la matemática discreta.

En los dos primeros capítulos se consideran los fundamentos de la teoría de números y del álgebra general; los conceptos matemáticos introducidos allí son utilizados ampliamente en los capítulos siguientes, en particular, en el estudio de la teoría de Pólya, la cual permite resolver problemas de conteo de objetos a excepción de una u otra relación de equivalencia. En el capítulo "Combinatoria", además de los conceptos iniciales sobre las técnicas de selección y análisis de muestras, se expone el principio de inclusión–exclusión, que es aplicado eficazmente en la resolución de algunos problemas combinatorios clásicos. Se introduce asimismo el aparato de las funciones generatrices, potente instrumento del análisis combinatorio. En los capítulos finales se consideran los conceptos fundamentales de la teoría de grafos y matroides, así como algunos algoritmos efectivos.


Об авторе
top
Kiseliov A.I.
Born on August 26th 1917 in Russia. Graduated from Moscow State University (Department of Mechanics and Mathematics) in 1951. 1951-1962: Affiliated to the Institute of Physical Problems of USSR Academy of Sciences. 1962-1996: Associate Professor of Moscow Power Institute. Department of Mathematics. Fields of interest: Theory of Functions.
Информация / Заказ
288 с. (Russian). Мягкая обложка. 15.9 EUR Новинка недели!

Особенности 20-го выпуска:

- исправили предыдущие ошибки

- Добавлены разновидности в раздел разновидностей юбилейных монет СССР

- В раздел 50 копеек 2006-2015 добавлены немагнитные 50 копеек

10 копеек 2005 М (ввел доп. разворот)

- Добавлена информация о 1 рубле 2010 СПМД немагнитный... (Подробнее)


Информация / Заказ
Zhúkov A.V., Samovol P.I., Applebaum M.V. La matemática elegante. Problemas y soluciones detalladas
URSS. 232 с. (Spanish). Мягкая обложка. 19.9 EUR

Los problemas de los que se compone este libro atrajeron a los autores por su estética. Las preguntas ?`qué es lo que hace que nos guste uno u otro problema? y ?`cuál es la fuente de belleza y elegancia en la matemática? constituyen los temas fundamentales que se discuten en esta obra. La exposición... (Подробнее)


Информация / Заказ
URSS. 136 с. (Spanish). Мягкая обложка. 15.9 EUR

La teoría cuántica es la más general y trascendente de las teorías físicas de nuestros tiempos. En este libro se relata cómo surgieron la mecánica cuántica y la teoría cuántica de campos; además, en una forma accesible se exponen diferentes tipos de campos físicos, la interacción entre ellos y las transformaciones... (Подробнее)


Информация / Заказ
URSS. 152 с. (Spanish). Мягкая обложка. 14.9 EUR

Tras una breve introducción a la termodinámica de los procesos reversibles, el autor expone de forma amena y detallada los postulados fundamentales de la termodinámica de los procesos irreversibles. Se presta una atención especial a los efectos de la termodinámica no lineal, a la autoorganización en... (Подробнее)


Информация / Заказ
URSS. 224 с. (Spanish). Мягкая обложка. 16.9 EUR

De forma viva y amena, el autor expone una diversa información sobre el héroe del libro, la famosa constante matemática que aparece en los lugares más inesperados, obteniendo de este modo una especie de "pequeña enciclopedia" del número pi. La parte principal del libro es de carácter recreativo,... (Подробнее)


Информация / Заказ
376 с. (English). Твердый переплет. 110.9 EUR

The present book includes the first full catalogue of Russian porcelain of the 18th and 19th centuries from the Vladimir Tsarenkov Collection. The collection has over 250 outstanding works by leading Russian manufactories — the Imperial Porcelain Factory in Saint Petersburg and the Gardner Porcelain... (Подробнее)


Информация / Заказ
URSS. 136 с. (Spanish). Мягкая обложка. 12.9 EUR

En el libro se presenta de una manera clara y amena un sistema de ejercicios que contribuyen al rejuvenecimiento del rostro sin necesidad de recurrir a una intervención quirúrgica. El sistema es accesible a todos, no exige gastos materiales complementarios y es extraordinariamente efectivo. Todo el que... (Подробнее)


Информация / Заказ
URSS. 144 с. (Spanish). Мягкая обложка. 12.9 EUR

En el libro se describe de manera accesible y amena un sistema de ejercicios para el rejuvenecimiento facial. Los ejercicios se ilustran mediante fotografías que facilitan la comprensión del texto y permiten realizar individualmente la gimnasia. Los resultados alcanzados tras la realización del curso... (Подробнее)


Информация / Заказ
URSS. 304 с. (Spanish). Мягкая обложка. 29.9 EUR

¿Qué es la dimensión del espaciotiempo? ¿Por qué el mundo que observamos es tetradimensional? ¿Tienen el espacio y el tiempo dimensiones ocultas? ¿Por qué el enfoque pentadimensional de Kaluza, el cual unifica la gravitación y el electromagnetismo, no obtuvo el reconocimiento general? ¿Cómo se puede... (Подробнее)


Информация / Заказ
URSS. 184 с. (Russian). Мягкая обложка. 13.9 EUR

Автор настоящей книги рассказов --- современная швейцарская писательница Элен Ришар-Фавр, лингвист по образованию, преподававшая в Женевском университете. Ее герои --- почти всегда --- люди, попавшие в беду в какой-то момент жизни, чаще всего --- старики, никому не нужные и неспособные... (Подробнее)