SlideShare a Scribd company logo
1 of 15
TEOREMA DE ROUCHÉ-TEOREMA DE ROUCHÉ-
FRÖBENIUSFRÖBENIUS
UNHA INTRODUCCIÓN HISTÓRICA
1© José Antonio Fernández Cereijo
En álxebra lineal, o teorema de Rouché-
Frobenius permite establecer se un sistema de
ecuacións lineais ten ou non ten solución, e, no
caso de que teña solución permite determinar se a
solución é única ou non (neste caso o número de
solucións será infinito).
Leva o nome do matemático francés Eugène
Rouché, quen o enunciou e o do matemático
alemán Ferdinand Georg Fröbenius quen foi un
dos moitos matemáticos que o demostraron.
Noutros idiomas recibe outros nomes como
o teorema de Rouché-Capelli, o teorema de
Rouché-Fontené, o teorema de Kronecker-
Capelli, etc.
2
CONSIDERACIÓNS PREVIAS (I)
Sexa un sistema de m ecuacións lineais con n incógnitassistema de m ecuacións lineais con n incógnitas:
Chamamos MM á matriz formada polos coeficientes dasmatriz formada polos coeficientes das
incógnitas do sistemaincógnitas do sistema e M*M* á matriz obtida a partir dematriz obtida a partir de
M engadíndolle a columna dos termos independentesM engadíndolle a columna dos termos independentes:
3
CONSIDERACIÓNS PREVIAS (II)
O rango dunha matrizrango dunha matriz é o número de filas da matriz quenúmero de filas da matriz que
son linearmente independentesson linearmente independentes. Coincide co número de
columnas linearmente independentes.
Como son os rangos das matrices M e M*?Como son os rangos das matrices M e M*? Lembremos
que a matriz M ten m filas e n columnasa matriz M ten m filas e n columnas e a matriz M*M*
ten unha columna máis (a dos termos independentes),
é dicir, ten m filas e n+1 columnasten m filas e n+1 columnas.
Posto que só engadimos unha columna ao pasar de M a
M*, poden suceder dúas cousas: ou ben a columnaou ben a columna
engadida é combinación lineal das demaisengadida é combinación lineal das demais (neste caso
non será linearmente independente) polo que o rango
(número de columnas independentes) de M e M* será o
mesmo, ou ben a columna engadida non dependerá dasa columna engadida non dependerá das
demaisdemais polo que o rango (número de columnas
independentes) de M* vaise a incrementar nunha
unidade respecto ó de M. 4
CONSIDERACIÓNS PREVIAS (II)
Polo tanto chegamos á conclusión seguinte:
Concretamente se chamamos p ó rango de M, o rango de
M* será:
5
CONSIDERACIÓNS PREVIAS (III)
Os sistemas de ecuacións lineaissistemas de ecuacións lineais clasifícanse en
compatiblescompatibles e incompatiblesincompatibles.
Se un sistema de ecuacións lineais ten soluciónun sistema de ecuacións lineais ten solución dise que
é compatiblecompatible.
Se, polo contrario, carece de solucióncarece de solución dise que é
incompatibleincompatible.
Os sistemas que teñen solución (compatibles) poden ter
solución única ou ter máis dunha solución. Se teñen
unha única soluciónunha única solución dinse determinadosdeterminados e se teñen
máis solucións*máis solucións* denomínanse indeterminadosindeterminados.
* No caso de que un sistema teña máis dunha solución necesariamente ten
infinitas soluciónsinfinitas solucións. 6
ENUNCIADO DO TEOREMA de ROUCHÉ-FRÖBENIUS
Dado un sistema de m ecuacións lineais con n
incógnitas,
a condición necesaria e suficiente para que o sistemacondición necesaria e suficiente para que o sistema
teña solución é que o rango da matriz de coeficientesteña solución é que o rango da matriz de coeficientes
coincida co rango da matriz ampliadacoincida co rango da matriz ampliada.
7
DEMOSTRACIÓN DO TEOREMA (I)
Se os rangos son iguaisrangos son iguais a columna dos termos
independentes depende linearmente das outras
columnas, é dicir, é unha combinación linear das
demais columnas. É dicir, existen
Logo é solución do sistema, e,
polo tanto, o sistema é compatiblesistema é compatible.
8
DEMOSTRACIÓN DO TEOREMA (II)
Se o sistema é compatible ten polo menos unha solución.
Supoñamos que é solución doé solución do
sistemasistema entonces cúmprese que:
Substituíndo os valores de na matriz ampliada
temos:
A última columna é combinación linear das anteriores,
polo que concluímos que
9
DISCUSIÓN DE SISTEMAS
O número de columnas da matriz M coincide co número
de incógnitas do sistema. Polo tanto, o rango de M óo rango de M ó
sumo pode ser igual ó número de incógnitassumo pode ser igual ó número de incógnitas.
10
PROBLEMAS DE SISTEMAS DE ECUACIÓNS LINEAIS
Discute os seguintes sistemas de ecuacións lineares
utilizando o teorema de Rouché-Fröbenius.
11
SOLUCIÓN DOS EXERCICIOS ANTERIORES
12
SOLUCIÓN DOS EXERCICIOS ANTERIORES
13
SOLUCIÓN DOS EXERCICIOS ANTERIORES
14
SOLUCIÓN DOS EXERCICIOS ANTERIORES
15

More Related Content

Featured

How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthThinkNow
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfmarketingartwork
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summarySpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project managementMindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Applitools
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at WorkGetSmarter
 

Featured (20)

How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
 
ChatGPT webinar slides
ChatGPT webinar slidesChatGPT webinar slides
ChatGPT webinar slides
 

Sistemas de ecuacións lineais. Teorema de Rouchè-Fröbenius

  • 1. TEOREMA DE ROUCHÉ-TEOREMA DE ROUCHÉ- FRÖBENIUSFRÖBENIUS UNHA INTRODUCCIÓN HISTÓRICA 1© José Antonio Fernández Cereijo
  • 2. En álxebra lineal, o teorema de Rouché- Frobenius permite establecer se un sistema de ecuacións lineais ten ou non ten solución, e, no caso de que teña solución permite determinar se a solución é única ou non (neste caso o número de solucións será infinito). Leva o nome do matemático francés Eugène Rouché, quen o enunciou e o do matemático alemán Ferdinand Georg Fröbenius quen foi un dos moitos matemáticos que o demostraron. Noutros idiomas recibe outros nomes como o teorema de Rouché-Capelli, o teorema de Rouché-Fontené, o teorema de Kronecker- Capelli, etc. 2
  • 3. CONSIDERACIÓNS PREVIAS (I) Sexa un sistema de m ecuacións lineais con n incógnitassistema de m ecuacións lineais con n incógnitas: Chamamos MM á matriz formada polos coeficientes dasmatriz formada polos coeficientes das incógnitas do sistemaincógnitas do sistema e M*M* á matriz obtida a partir dematriz obtida a partir de M engadíndolle a columna dos termos independentesM engadíndolle a columna dos termos independentes: 3
  • 4. CONSIDERACIÓNS PREVIAS (II) O rango dunha matrizrango dunha matriz é o número de filas da matriz quenúmero de filas da matriz que son linearmente independentesson linearmente independentes. Coincide co número de columnas linearmente independentes. Como son os rangos das matrices M e M*?Como son os rangos das matrices M e M*? Lembremos que a matriz M ten m filas e n columnasa matriz M ten m filas e n columnas e a matriz M*M* ten unha columna máis (a dos termos independentes), é dicir, ten m filas e n+1 columnasten m filas e n+1 columnas. Posto que só engadimos unha columna ao pasar de M a M*, poden suceder dúas cousas: ou ben a columnaou ben a columna engadida é combinación lineal das demaisengadida é combinación lineal das demais (neste caso non será linearmente independente) polo que o rango (número de columnas independentes) de M e M* será o mesmo, ou ben a columna engadida non dependerá dasa columna engadida non dependerá das demaisdemais polo que o rango (número de columnas independentes) de M* vaise a incrementar nunha unidade respecto ó de M. 4
  • 5. CONSIDERACIÓNS PREVIAS (II) Polo tanto chegamos á conclusión seguinte: Concretamente se chamamos p ó rango de M, o rango de M* será: 5
  • 6. CONSIDERACIÓNS PREVIAS (III) Os sistemas de ecuacións lineaissistemas de ecuacións lineais clasifícanse en compatiblescompatibles e incompatiblesincompatibles. Se un sistema de ecuacións lineais ten soluciónun sistema de ecuacións lineais ten solución dise que é compatiblecompatible. Se, polo contrario, carece de solucióncarece de solución dise que é incompatibleincompatible. Os sistemas que teñen solución (compatibles) poden ter solución única ou ter máis dunha solución. Se teñen unha única soluciónunha única solución dinse determinadosdeterminados e se teñen máis solucións*máis solucións* denomínanse indeterminadosindeterminados. * No caso de que un sistema teña máis dunha solución necesariamente ten infinitas soluciónsinfinitas solucións. 6
  • 7. ENUNCIADO DO TEOREMA de ROUCHÉ-FRÖBENIUS Dado un sistema de m ecuacións lineais con n incógnitas, a condición necesaria e suficiente para que o sistemacondición necesaria e suficiente para que o sistema teña solución é que o rango da matriz de coeficientesteña solución é que o rango da matriz de coeficientes coincida co rango da matriz ampliadacoincida co rango da matriz ampliada. 7
  • 8. DEMOSTRACIÓN DO TEOREMA (I) Se os rangos son iguaisrangos son iguais a columna dos termos independentes depende linearmente das outras columnas, é dicir, é unha combinación linear das demais columnas. É dicir, existen Logo é solución do sistema, e, polo tanto, o sistema é compatiblesistema é compatible. 8
  • 9. DEMOSTRACIÓN DO TEOREMA (II) Se o sistema é compatible ten polo menos unha solución. Supoñamos que é solución doé solución do sistemasistema entonces cúmprese que: Substituíndo os valores de na matriz ampliada temos: A última columna é combinación linear das anteriores, polo que concluímos que 9
  • 10. DISCUSIÓN DE SISTEMAS O número de columnas da matriz M coincide co número de incógnitas do sistema. Polo tanto, o rango de M óo rango de M ó sumo pode ser igual ó número de incógnitassumo pode ser igual ó número de incógnitas. 10
  • 11. PROBLEMAS DE SISTEMAS DE ECUACIÓNS LINEAIS Discute os seguintes sistemas de ecuacións lineares utilizando o teorema de Rouché-Fröbenius. 11
  • 12. SOLUCIÓN DOS EXERCICIOS ANTERIORES 12
  • 13. SOLUCIÓN DOS EXERCICIOS ANTERIORES 13
  • 14. SOLUCIÓN DOS EXERCICIOS ANTERIORES 14
  • 15. SOLUCIÓN DOS EXERCICIOS ANTERIORES 15