<?xml 
version="1.0" encoding="utf-8"?>
<rss version="2.0" 
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
>

<channel xml:lang="fr">
	<title>IREM de Lyon</title>
	<link>http://math.univ-lyon1.fr/irem/</link>
	<description>Institut de Recherche sur l'Enseignement des Math&#233;matiques
Acad&#233;mie de Lyon</description>
	<language>fr</language>
	<generator>SPIP - www.spip.net (Sarka-SPIP)</generator>

	<image>
		<title>IREM de Lyon</title>
		<url>http://math.univ-lyon1.fr/irem/local/cache-vignettes/L144xH83/siteon0-6e174.jpg</url>
		<link>http://math.univ-lyon1.fr/irem/</link>
		<height>83</height>
		<width>144</width>
	</image>



 
	<item xml:lang="fr">
		<title>Programme Juin 2012 : Cin&#233;math !</title>
		<link>http://math.univ-lyon1.fr/irem/spip.php?article496</link>
		<guid isPermaLink="true">http://math.univ-lyon1.fr/irem/spip.php?article496</guid>
		<dc:date>2012-05-07T13:40:46Z</dc:date>
		<dc:format>text/html</dc:format>
		<dc:language>fr</dc:language>
		<dc:creator>Webmaster IREM</dc:creator>



		<description>MathC2+ Dans les locaux de l'Institut Camille Jordan &#224; l'Universit&#233; Claude Bernard Lyon 1. Pour les secondes : Mardi 26 juinMercredi 27 juinJeudi 28 juin 8h30-10h Vincent Borrelli Math : silence on tourne ! Simon Masnou Chirurige math&#233;matique d'une image num&#233;rique Anne Perrut Mathe les couleurs 10h15-11h45 Thierry Dumont Mod&#233;liser, calculer, vusaliser Plaisir Math Projet Rebond Theresia Eisenkoelbl Des droites qui sont des points 12h-13h30 Repas (Jussieu) Repas (Jussieu) Repas (...)

-
&lt;a href="http://math.univ-lyon1.fr/irem/spip.php?rubrique87" rel="directory"&gt;MathC2+&lt;/a&gt;


		</description>


 <content:encoded>&lt;div class='rss_texte'&gt;&lt;h3 class=&quot;spip&quot;&gt;MathC2+&lt;/h3&gt;
&lt;p&gt;Dans les locaux de l'&lt;a href=&quot;http://math.univ-lyon1.fr/&quot; class='spip_out' rel='external'&gt;Institut Camille Jordan&lt;/a&gt; &#224; l'&lt;a href=&quot;http://www.univ-lyon1.fr/&quot; class='spip_out' rel='external'&gt;Universit&#233; Claude Bernard Lyon 1&lt;/a&gt;.&lt;/p&gt; &lt;p&gt;Pour les secondes :&lt;/p&gt; &lt;table class=&quot;spip&quot;&gt;
&lt;thead&gt;&lt;tr class='row_first'&gt;&lt;th scope='col'&gt; &lt;/th&gt;&lt;th scope='col'&gt;Mardi 26 juin&lt;/th&gt;&lt;th scope='col'&gt;Mercredi 27 juin&lt;/th&gt;&lt;th scope='col'&gt;Jeudi 28 juin&lt;/th&gt;&lt;/tr&gt;&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr class='row_even'&gt;
&lt;td&gt;&lt;strong&gt;8h30-10h&lt;/strong&gt;&lt;/td&gt;
&lt;td&gt;&lt;strong&gt;Vincent Borrelli&lt;/strong&gt; &lt;i&gt;Math : silence on tourne !&lt;/i&gt;&lt;/td&gt;
&lt;td&gt;&lt;strong&gt;Simon Masnou&lt;/strong&gt; &lt;i&gt;Chirurige math&#233;matique d'une image num&#233;rique&lt;/i&gt; &lt;/td&gt;
&lt;td&gt;&lt;strong&gt;Anne Perrut&lt;/strong&gt; &lt;i&gt;Mathe les couleurs&lt;/i&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_odd'&gt;
&lt;td&gt;&lt;strong&gt;10h15-11h45&lt;/strong&gt;&lt;/td&gt;
&lt;td&gt; &lt;strong&gt;Thierry Dumont&lt;/strong&gt; &lt;i&gt;Mod&#233;liser, calculer, vusaliser&lt;/i&gt;&lt;/td&gt;
&lt;td&gt;&lt;strong&gt;Plaisir Math&lt;/strong&gt; &lt;i&gt;Projet Rebond&lt;/i&gt;&lt;/td&gt;
&lt;td&gt; &lt;strong&gt;Theresia Eisenkoelbl&lt;/strong&gt; &lt;i&gt;Des droites qui sont des points&lt;/i&gt; &lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_even'&gt;
&lt;td&gt;&lt;strong&gt;12h-13h30&lt;/strong&gt;&lt;/td&gt;
&lt;td&gt; Repas (Jussieu)&lt;/td&gt;
&lt;td&gt; Repas (Jussieu)&lt;/td&gt;
&lt;td&gt; Repas (Jussieu)&lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_odd'&gt;
&lt;td&gt;&lt;strong&gt;13h30-15h&lt;/strong&gt;&lt;/td&gt;
&lt;td&gt; &lt;strong&gt;Plaisir Math&lt;/strong&gt; &lt;i&gt;Projet Rebond&lt;/i&gt;&lt;/td&gt;
&lt;td&gt; &lt;strong&gt;Plaisir Math&lt;/strong&gt; &lt;i&gt;Institut Lumi&#232;re&lt;/i&gt;&lt;/td&gt;
&lt;td&gt;&lt;strong&gt;Plaisir Math&lt;/strong&gt; &lt;i&gt;Projet Rebond&lt;/i&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_even'&gt;
&lt;td&gt;&lt;strong&gt;15h15-17h&lt;/strong&gt;&lt;/td&gt;
&lt;td&gt; &lt;strong&gt;R&#233;gis Goiffon&lt;/strong&gt; &lt;i&gt;Math&#945;Lyon&lt;/i&gt;&lt;/td&gt;
&lt;td&gt; &lt;strong&gt;Plaisir Math&lt;/strong&gt; &lt;i&gt;Institut Lumi&#232;re&lt;/i&gt;&lt;/td&gt;
&lt;td&gt;&lt;strong&gt;Pierre Gallais&lt;/strong&gt; &lt;i&gt;L'art de la mathologie&lt;/i&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;
&lt;p&gt;Vincent Borrelli (qui a fait l'image ci-dessus) parlera de la pol&#233;mique sur le galot du cheval et du premier film scientifique par Eadweard Muybridge, pour encha&#238;ner sur les syst&#232;mes dynamiques, le syst&#232;me solaire et l'effet papillon.&lt;/p&gt; &lt;p&gt;Thierry Dumont parlera de mod&#233;lisation :&lt;/p&gt; &lt;ul class=&quot;spip&quot;&gt;&lt;li&gt; les films permettent d'analyser, c'est la premi&#232;re &#233;tape pour &lt;strong&gt;mod&#233;liser&lt;/strong&gt; un ph&#233;nom&#232;ne, c'est une activit&#233; assez &quot;qualitative&quot;. &lt;/li&gt;&lt;li&gt; En retour, les math&#233;matiques permettent de simuler ces ph&#233;nom&#232;nes : on &lt;strong&gt;calcule&lt;/strong&gt;, &#231;a devient quantitatif et num&#233;rique. &lt;/li&gt;&lt;li&gt; Ensuite, pour tirer quelque-chose de cette avalanche de nombres, il faut &lt;strong&gt;visualiser&lt;/strong&gt;.&lt;/li&gt;&lt;/ul&gt;
&lt;p&gt;R&#233;gis Goiffon animera l'atelier Math@Lyon (peut-&#234;tre d&#233;localis&#233; pour leur faire d&#233;couvrir/arpenter le campus ?) d'activit&#233;s math&#233;matiques.&lt;/p&gt; &lt;p&gt;Simon Masnou expliquera ce qu'est une image num&#233;rique et comment on peut la modifier, la comprimer ou l'am&#233;liorer.&lt;/p&gt; &lt;p&gt;Anne Perrut expliquera ce qu'il y a de commun entre une impression color&#233;e, un tour de prestidigitation et un mensonge dans les sondages : des statistiques, des moyennes et des &#233;cart-type.&lt;/p&gt; &lt;p&gt;Theresia Eisenkoelbl et Bodo Lass pr&#233;senteront la &lt;strong&gt;g&#233;om&#233;trie projective&lt;/strong&gt; qui est la g&#233;om&#233;trie du cin&#233;ma, o&#249; des droites de l'espace sont projet&#233;es sur un point du plan, et comment on calcule avec cette g&#233;om&#233;trie.&lt;/p&gt; &lt;p&gt;Pierre Gallais pr&#233;sentera certaines de ses &#339;uvres et mettra au travail les jeunes sur la perspective par une r&#233;alisation artistique et math&#233;matique.&lt;/p&gt;&lt;/div&gt;
		
		</content:encoded>


		

	</item>
	<item xml:lang="fr">
		<title>Arithm&#233;tique avec xcas</title>
		<link>http://math.univ-lyon1.fr/irem/spip.php?article490</link>
		<guid isPermaLink="true">http://math.univ-lyon1.fr/irem/spip.php?article490</guid>
		<dc:date>2012-04-04T15:19:03Z</dc:date>
		<dc:format>text/html</dc:format>
		<dc:language>fr</dc:language>
		<dc:creator>Christian Mercat</dc:creator>



		<description>&lt;p&gt;une suite doublement r&#233;currente ; multiples de 2011 avec beaucoup de 9&lt;/p&gt;

-
&lt;a href="http://math.univ-lyon1.fr/irem/spip.php?rubrique78" rel="directory"&gt;Agr&#233;gation interne&lt;/a&gt;


		</description>


 <content:encoded>&lt;div class='rss_texte'&gt;&lt;p&gt;Consid&#233;rons la suite &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L30xH31/cd56535cf7de5420ea670ce19ff77409-c5876.png&quot; style='height:31px;width:30px;vertical-align:middle;' width='30' height='31' alt=&quot;(u_n)&quot; title=&quot;(u_n)&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; d&#233;finie par &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L114xH28/9321639f263662a6b727379752a7cd09-91ebf.png&quot; style='height:28px;width:114px;vertical-align:middle;' width='114' height='28' alt=&quot;u_{n+3}=u_{n+1}+u_n&quot; title=&quot;u_{n+3}=u_{n+1}+u_n&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; avec &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L44xH29/7e0252c81e340443ba5d980c2e701d8e-f8239.png&quot; style='height:29px;width:44px;vertical-align:middle;' width='44' height='29' alt=&quot;u_0=3&quot; title=&quot;u_0=3&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L44xH29/4346cde261008a8023651713ad1becc6-a1bc9.png&quot; style='height:29px;width:44px;vertical-align:middle;' width='44' height='29' alt=&quot;u_1=0&quot; title=&quot;u_1=0&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L44xH29/9a567c220d6c813e3e765469a17a2d8a-45b56.png&quot; style='height:29px;width:44px;vertical-align:middle;' width='44' height='29' alt=&quot;u_2=2&quot; title=&quot;u_2=2&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;.&lt;/p&gt; &lt;p&gt;&lt;i&gt;Th&#233;or&#232;me :&lt;/i&gt; Si &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH23/83878c91171338902e0fe0fb97a8c47a-a90d7.png&quot; style='height:23px;width:11px;vertical-align:middle;' width='11' height='23' alt=&quot;p&quot; title=&quot;p&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; est premier, &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L18xH23/a5cc51388b67c5c132389a6ffc950dbf-d6bab.png&quot; style='height:23px;width:18px;vertical-align:middle;' width='18' height='23' alt=&quot;u_p&quot; title=&quot;u_p&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; est multiple de &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH23/83878c91171338902e0fe0fb97a8c47a-a90d7.png&quot; style='height:23px;width:11px;vertical-align:middle;' width='11' height='23' alt=&quot;p&quot; title=&quot;p&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;.&lt;/p&gt; &lt;p&gt;&lt;i&gt;Preuve :&lt;/i&gt; Soit &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L16xH30/ef8865f6e97b1f942ba13021e6302cb4-c6ea3.png&quot; style='height:30px;width:16px;vertical-align:middle;' width='16' height='30' alt=&quot;\lambda_1&quot; title=&quot;\lambda_1&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L16xH30/fa114695aec226f8062b6702f7c89dd8-8c5c4.png&quot; style='height:30px;width:16px;vertical-align:middle;' width='16' height='30' alt=&quot;\lambda_2&quot; title=&quot;\lambda_2&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L16xH30/1c98abcebf708f057c7735ddfe3bf252-470cd.png&quot; style='height:30px;width:16px;vertical-align:middle;' width='16' height='30' alt=&quot;\lambda_3&quot; title=&quot;\lambda_3&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; les racines du polyn&#244;me &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L79xH35/67517fee840dd316ebf1d506bfe8cefe-5b157.png&quot; style='height:35px;width:79px;vertical-align:middle;' width='79' height='35' alt=&quot;X^3-X-1&quot; title=&quot;X^3-X-1&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, les suites v&#233;rifiant la relation de r&#233;currence sont l'espace vectoriel engendr&#233; par les trois suites g&#233;om&#233;triques de raison &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L16xH30/5614371f803f8a78b18b27391549a107-36d90.png&quot; style='height:30px;width:16px;vertical-align:middle;' width='16' height='30' alt=&quot;\lambda_i&quot; title=&quot;\lambda_i&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;. La combinaison lin&#233;aire ad&#233;quate, &#233;tant donn&#233; que &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L85xH30/edf743a232acaeb5874e088092554f49-2b909.png&quot; style='height:30px;width:85px;vertical-align:middle;' width='85' height='30' alt=&quot;\lambda_1\lambda_2\lambda_3=-1&quot; title=&quot;\lambda_1\lambda_2\lambda_3=-1&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L164xH30/833337575abd367272c9d55ce57cd256-5d584.png&quot; style='height:30px;width:164px;vertical-align:middle;' width='164' height='30' alt=&quot;\lambda_1\lambda_2+\lambda_2\lambda_3+\lambda_3\lambda_1=-1&quot; title=&quot;\lambda_1\lambda_2+\lambda_2\lambda_3+\lambda_3\lambda_1=-1&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L109xH30/23c6c81f37a088394b5fd099f57467e3-59a63.png&quot; style='height:30px;width:109px;vertical-align:middle;' width='109' height='30' alt=&quot;\lambda_1+\lambda_2+\lambda_3=0&quot; title=&quot;\lambda_1+\lambda_2+\lambda_3=0&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, est &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L121xH31/fa1cd7b91e719feed6b4eb6d97e2dd87-7b22b.png&quot; style='height:31px;width:121px;vertical-align:middle;' width='121' height='31' alt=&quot;u_n=\lambda_1^n+\lambda_2^n+\lambda_3^n&quot; title=&quot;u_n=\lambda_1^n+\lambda_2^n+\lambda_3^n&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;. Ces racines sont a priori complexes, mais on peut consid&#233;rer la suite dans &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L40xH31/d60417f6d8cc35e1ac0acb487e290118-f7f28.png&quot; style='height:31px;width:40px;vertical-align:middle;' width='40' height='31' alt=&quot;Z/pZ&quot; title=&quot;Z/pZ&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; pour &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH23/83878c91171338902e0fe0fb97a8c47a-a90d7.png&quot; style='height:23px;width:11px;vertical-align:middle;' width='11' height='23' alt=&quot;p&quot; title=&quot;p&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; premier et on a alors &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L116xH33/920579f65a9f889f6ef14f85befaca23-8cebb.png&quot; style='height:33px;width:116px;vertical-align:middle;' width='116' height='33' alt=&quot;u_p=\lambda_1^p+\lambda_2^p+\lambda_3^p&quot; title=&quot;u_p=\lambda_1^p+\lambda_2^p+\lambda_3^p&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L113xH31/98d7b21b7cc36033585ef8d18392f7da-79aa0.png&quot; style='height:31px;width:113px;vertical-align:middle;' width='113' height='31' alt=&quot;\equiv\lambda_1+\lambda_2+\lambda_3[p]&quot; title=&quot;\equiv\lambda_1+\lambda_2+\lambda_3[p]&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L41xH31/3dcfed8db96438304e95272334a821ed-75a3e.png&quot; style='height:31px;width:41px;vertical-align:middle;' width='41' height='31' alt=&quot;\equiv 0[p]&quot; title=&quot;\equiv 0[p]&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, donc &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L18xH23/a5cc51388b67c5c132389a6ffc950dbf-d6bab.png&quot; style='height:23px;width:18px;vertical-align:middle;' width='18' height='23' alt=&quot;u_p&quot; title=&quot;u_p&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; est multiple de &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH23/83878c91171338902e0fe0fb97a8c47a-a90d7.png&quot; style='height:23px;width:11px;vertical-align:middle;' width='11' height='23' alt=&quot;p&quot; title=&quot;p&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;.&lt;/p&gt; &lt;p&gt;Une conjecture qui a tenu longtemps pr&#233;tendait que cette condition &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L18xH23/a5cc51388b67c5c132389a6ffc950dbf-d6bab.png&quot; style='height:23px;width:18px;vertical-align:middle;' width='18' height='23' alt=&quot;u_p&quot; title=&quot;u_p&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; est multiple de &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH23/83878c91171338902e0fe0fb97a8c47a-a90d7.png&quot; style='height:23px;width:11px;vertical-align:middle;' width='11' height='23' alt=&quot;p&quot; title=&quot;p&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; fournissait un &lt;i&gt;crit&#232;re&lt;/i&gt; de primalit&#233; de &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH23/83878c91171338902e0fe0fb97a8c47a-a90d7.png&quot; style='height:23px;width:11px;vertical-align:middle;' width='11' height='23' alt=&quot;p&quot; title=&quot;p&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;. Testons la avec xcas et observons pourquoi elle a tenu si longtemps car c'est effectivement un crit&#232;re de primalit&#233; pour des entiers &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH23/83878c91171338902e0fe0fb97a8c47a-a90d7.png&quot; style='height:23px;width:11px;vertical-align:middle;' width='11' height='23' alt=&quot;p&quot; title=&quot;p&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; raisonnables.&lt;/p&gt; &lt;p&gt;Si on impl&#233;mente la suite de mani&#232;re na&#239;ve avec un double appel r&#233;cursif, comme la suite de Fibonacci, on arrive rapidement &#224; un d&#233;passement des capacit&#233;s de l'ordinateur avec une complexit&#233; exponentielle en m&#233;moire. Voici une mani&#232;re de g&#233;rer efficacement la m&#233;moire &#224; l'aide d'un tableau dynamique :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;l:=[3, 0, 2];&lt;br /&gt; &lt;br /&gt; u(n):={&lt;br /&gt; local i;&lt;br /&gt; if(n&lt;size(l)) return l[n];&lt;br /&gt; for(i:=size(l); i&lt;=n; i++) l := append(l, l[i-2]+l[i-3]);&lt;br /&gt; return l[n];&lt;br /&gt; } &lt;/code&gt;&lt;/div&gt;
&lt;p&gt;Si la r&#233;ponse est d&#233;j&#224; dans la liste, on la lit. Sinon, on calcule tous les termes jusqu'&#224; celui demand&#233; et on les stocke dans la liste.&lt;/p&gt; &lt;p&gt;On peut alors v&#233;rifier que cela fournit un test de primalit&#233; pour les &quot;petits&quot; entiers :&lt;/p&gt; &lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;for(k:=3; k&lt;10000; k+=2) { if((irem(u(k),k)==0) et (non(est_premier(k)))) afficher(&quot; &quot;+k+&quot; divise &quot;+u(k));}&lt;/code&gt;&lt;/div&gt;
&lt;h3 class=&quot;spip&quot;&gt;Des multiples de 2011 avec des 9&lt;/h3&gt;
&lt;p&gt;&lt;strong&gt;Th&#233;or&#232;me :&lt;/strong&gt; Il existe des multiples de 2011 qui se finissent par autant de 9 qu'on veut en base dix.&lt;/p&gt; &lt;p&gt;Cela signifie que &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L284xH35/f18f4d6f5a6b51be39b10123c8c0af3b-49e63.png&quot; style='height:35px;width:284px;vertical-align:middle;' width='284' height='35' alt=&quot;\forall k\in N, \exists m,n\in N, 2011\times m+1=n\times 10^k&quot; title=&quot;\forall k\in N, \exists m,n\in N, 2011\times m+1=n\times 10^k&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; o&#249; &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH30/8ce4b16b22b58894aa86c421e8759df3-4f206.png&quot; style='height:30px;width:13px;vertical-align:middle;' width='13' height='30' alt=&quot;k&quot; title=&quot;k&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; est le nombre de 9 recherch&#233;.&lt;/p&gt; &lt;p&gt;Il suffit pour cela de calculer les entiers de B&#233;zout associ&#233;s &#224; 2011 et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L24xH35/1a9ab3873881de67769dad4378e52156-8d1f3.png&quot; style='height:35px;width:24px;vertical-align:middle;' width='24' height='35' alt=&quot;10^k&quot; title=&quot;10^k&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;aubvd(a,b):={local u,v,d,(r:=irem(a,b)),q;&lt;br /&gt; if(r==0) return [0,1,b];&lt;br /&gt; [u,v,d]:=aubvd(b,r);&lt;br /&gt; q := iquo(a,b);&lt;br /&gt; return [v,u-q*v,d];&lt;br /&gt; }&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;qui est toujours int&#233;ressant &#224; programmer par l'algorithme d'Euclide, &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L88xH30/2f26d75b2c4da44498f4177bdfa66b8e-4ef63.png&quot; style='height:30px;width:88px;vertical-align:middle;' width='88' height='30' alt=&quot;a=b\times q+r&quot; title=&quot;a=b\times q+r&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L38xH30/9630c4b482e271d75ec8f9a1b3d3976f-ee8f2.png&quot; style='height:30px;width:38px;vertical-align:middle;' width='38' height='30' alt=&quot;r&lt;b&quot; title=&quot;r&lt;b&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, si l'&#233;galit&#233; de B&#233;zout pour &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH30/92eb5ffee6ae2fec3ad71c777531578f-cbc20.png&quot; style='height:30px;width:11px;vertical-align:middle;' width='11' height='30' alt=&quot;b&quot; title=&quot;b&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH23/4b43b0aee35624cd95b910189b3dc231-27c3b.png&quot; style='height:23px;width:11px;vertical-align:middle;' width='11' height='23' alt=&quot;r&quot; title=&quot;r&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; est &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L116xH30/e8ed6c8201a693af71c29eb7544e25cd-6c78a.png&quot; style='height:30px;width:116px;vertical-align:middle;' width='116' height='30' alt=&quot;b\times u+r\times v=d&quot; title=&quot;b\times u+r\times v=d&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; on en d&#233;duit celle pour &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/0cc175b9c0f1b6a831c399e269772661-2cbe0.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;a&quot; title=&quot;a&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH30/92eb5ffee6ae2fec3ad71c777531578f-cbc20.png&quot; style='height:30px;width:11px;vertical-align:middle;' width='11' height='30' alt=&quot;b&quot; title=&quot;b&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; : &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L180xH31/d22c042c31300f54a95318c7401a1689-26065.png&quot; style='height:31px;width:180px;vertical-align:middle;' width='180' height='31' alt=&quot;a\times v+b\times (u-q\times v)=d&quot; title=&quot;a\times v+b\times (u-q\times v)=d&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;.&lt;/p&gt; &lt;p&gt;Cependant, pour le concours, vous pourriez aussi utiliser la fonction xcas iabcuv qui donne directement le r&#233;sultat. On peut aussi utiliser la fonction double iquorem.&lt;/p&gt; &lt;p&gt;On a donc le r&#233;sultat final avec :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;multiple9(n):={local u,v,d;&lt;br /&gt; [u,v,d]:=aubvd(2011,10^n);&lt;br /&gt; afficher(&quot;2011*&quot;+(10^n-u)+&quot;=&quot;+(2011*(10^n-u)));&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;multiple9(5) donne 2011*52909=106399999.&lt;/p&gt;&lt;/div&gt;
		
		</content:encoded>


		

	</item>
	<item xml:lang="fr">
		<title>Les &#338;uvres compl&#232;tes de D'Alembert</title>
		<link>http://math.univ-lyon1.fr/irem/spip.php?article495</link>
		<guid isPermaLink="true">http://math.univ-lyon1.fr/irem/spip.php?article495</guid>
		<dc:date>2012-04-01T11:54:31Z</dc:date>
		<dc:format>text/html</dc:format>
		<dc:language>fr</dc:language>
		<dc:creator>Webmaster IREM</dc:creator>



		<description>Analyse, optique, correspondance Vendredi 30 mars 2012 salle Fokko du Cloux Programme 9 h 30 - 10 h 15 Ir&#232;ne Passeron (SYRTE, Observatoire de Paris) La correspondance du responsable de la partie math&#233;matique de l'Encyclop&#233;die 10 h 15 - 11 h 00 Fabrice Ferlin (Institut Camille Jordan, Universit&#233; Lyon 1) Le tome III des Opuscules math&#233;matiques de D'Alembert : un trait&#233; d'optique bien oubli&#233; Pause 11 h 15 - 12 h 00 Guillaume Jouve (Laboratoire de math&#233;matiques de Lens, Universit&#233; d'Artois) (...)

-
&lt;a href="http://math.univ-lyon1.fr/irem/spip.php?rubrique32" rel="directory"&gt;Conf&#233;rences, colloques...&lt;/a&gt;


		</description>


 <content:encoded>&lt;div class='rss_chapo'&gt;&lt;p&gt;&lt;a href=&quot;http://dalembert.univ-lyon1.fr/&quot; class='spip_out' rel='external'&gt;Analyse, optique, correspondance&lt;/a&gt;&lt;/p&gt;&lt;/div&gt;
		&lt;div class='rss_texte'&gt;&lt;h3 class=&quot;spip&quot;&gt;&lt;/h3&gt;
&lt;p&gt;Vendredi 30 mars 2012 salle Fokko du Cloux&lt;/p&gt; &lt;p&gt;&lt;strong&gt;Programme&lt;/strong&gt;&lt;/p&gt; &lt;p&gt;&lt;strong&gt;9 h 30 - 10 h 15&lt;/strong&gt;
Ir&#232;ne Passeron (SYRTE, Observatoire de Paris) &lt;i&gt;La correspondance du responsable de la partie math&#233;matique de l'Encyclop&#233;die&lt;/i&gt;
&lt;strong&gt;10 h 15 - 11 h 00&lt;/strong&gt;
Fabrice Ferlin (Institut Camille Jordan, Universit&#233; Lyon 1)
&lt;i&gt;Le tome III des Opuscules math&#233;matiques de D'Alembert : un trait&#233; d'optique bien oubli&#233;&lt;/i&gt;&lt;/p&gt; &lt;p&gt;Pause&lt;/p&gt; &lt;p&gt;&lt;strong&gt;11 h 15 - 12 h 00&lt;/strong&gt; Guillaume Jouve (Laboratoire de math&#233;matiques de Lens, Universit&#233; d'Artois) &lt;i&gt;L'analyse et les &#233;quations aux diff&#233;rences partielles dans le tome III/4 des Opuscules math&#233;matiques (1768)&lt;/i&gt;&lt;/p&gt; &lt;p&gt;Buffet&lt;/p&gt; &lt;p&gt;Lieu d'acc&#232;s
Salle Fokko du Cloux (premier &#233;tage), b&#226;timent Braconnier, 21, rue Claude Bernard, 69100 Villeurbanne&lt;/p&gt; &lt;p&gt;Organisateurs
Fabrice Ferlin, Guillaume Jouve&lt;/p&gt;&lt;/div&gt;
		
		</content:encoded>


		

	</item>
	<item xml:lang="fr">
		<title>Math&#233;magie : une approche didactique des math&#233;matiques et des sciences par la Magie</title>
		<link>http://math.univ-lyon1.fr/irem/spip.php?article494</link>
		<guid isPermaLink="true">http://math.univ-lyon1.fr/irem/spip.php?article494</guid>
		<dc:date>2012-03-30T12:26:31Z</dc:date>
		<dc:format>text/html</dc:format>
		<dc:language>fr</dc:language>
		<dc:creator>Webmaster IREM</dc:creator>



		<description>jeudi 29 mars 2012 &#224; 14 h 30 amphi &#201;milie du Ch&#226;telet de la Biblioth&#232;que Marie Curie de l'INSA Pierre SCHOTT, professeur de Physique dans une &#233;cole d'ing&#233;nieurs post-Bac,enseigne la physique au sens large mais &#233;galement l'analyse num&#233;rique,l'alg&#232;bre lin&#233;aire pour les IUT et le langage C. Il utilise depuis 2005 la Magie comme vecteur d'enseignement, notamment dans des projets pluridisciplinaires donn&#233;s aux &#233;tudiants. Il exploite aussi cette approche lors de certaines formations didactiques s'adressant &#224; (...)

-
&lt;a href="http://math.univ-lyon1.fr/irem/spip.php?rubrique32" rel="directory"&gt;Conf&#233;rences, colloques...&lt;/a&gt;


		</description>


 <content:encoded>&lt;div class='rss_texte'&gt;&lt;p&gt;jeudi 29 mars 2012 &#224; 14 h 30 amphi &#201;milie du Ch&#226;telet de la Biblioth&#232;que Marie Curie de l'INSA&lt;/p&gt; &lt;p&gt;Pierre SCHOTT, professeur de Physique dans une &#233;cole d'ing&#233;nieurs post-Bac,enseigne la physique au sens large mais &#233;galement l'analyse num&#233;rique,l'alg&#232;bre lin&#233;aire pour les IUT et le langage C.
Il utilise depuis 2005 la Magie comme vecteur d'enseignement, notamment dans des projets pluridisciplinaires donn&#233;s aux &#233;tudiants. Il exploite aussi cette approche lors de certaines formations didactiques s'adressant &#224; des doctorants.
Il a co-&#233;crit avec Aim&#233; LACHAL dans le magazine Quadrature deux articles de math&#233;matiques d&#233;montrant quelques tours de Magie (de vrais petits miracles !).&lt;/p&gt; &lt;p&gt;Lors de ce s&#233;minaire, les deux auteurs se proposent de vous faire partager ces principes magiques &#224; travers un petit spectacle de cartomagie (5 tours), de vous faire trouver les secrets magiques puis math&#233;matiques.
Pierre SCHOTT finira la pr&#233;sentation en exposant les diff&#233;rentes mati&#232;res dans lesquelles il utilise la Magie.&lt;/p&gt;&lt;/div&gt;
		
		</content:encoded>


		

	</item>
	<item xml:lang="fr">
		<title>Semaine des math&#233;matiques 12-16 mars 2012</title>
		<link>http://math.univ-lyon1.fr/irem/spip.php?article493</link>
		<guid isPermaLink="true">http://math.univ-lyon1.fr/irem/spip.php?article493</guid>
		<dc:date>2012-03-29T09:10:17Z</dc:date>
		<dc:format>text/html</dc:format>
		<dc:language>fr</dc:language>
		<dc:creator>Webmaster IREM</dc:creator>



		<description>13 mars Conf&#233;rence nationale : Enseignement des math&#233;matiques &#224; l'&#233;cole et au coll&#232;ge &#201;NS-L 12 &#8211; 16 mars Exposition Math&#945;Lyon Lyc&#233;e La Martini&#232;re Montplaisir, Lyon 8&#232; 14 mars Forum Avenirs Amphith&#233;&#226;tre Th&#233;mis, La Doua 9h &#8211; 12h Lyc&#233;es Pr&#233;sentation Anne PERRUT : Les m&#233;tiers des math&#233;matiques 14 mars Conf&#233;rence V&#233;ronique EGLIN (INSA) : Traitement de l'image Coll&#232;ge Jean Monet, Lyon 14 mars Conf&#233;rence Nathalie REVOL (INRIA-&#201;NSL) Lyc&#233;e Brossolette 10h &#8211; 11h 1&#232;re partie : Des souris (d'ordinateur) et des (...)

-
&lt;a href="http://math.univ-lyon1.fr/irem/spip.php?rubrique32" rel="directory"&gt;Conf&#233;rences, colloques...&lt;/a&gt;


		</description>


 <content:encoded>&lt;div class='rss_texte'&gt;&lt;table class=&quot;spip&quot;&gt;
&lt;tbody&gt;
&lt;tr class='row_even'&gt;
&lt;td&gt;13 mars&lt;/td&gt;
&lt;td&gt;&lt;a href=&quot;http://educmath.ens-lyon.fr/Educmath/dossier-manifestations/conference-nationale&quot; class='spip_out' rel='external'&gt;Conf&#233;rence nationale : Enseignement des math&#233;matiques &#224; l'&#233;cole et au coll&#232;ge&lt;/a&gt;&lt;/td&gt;
&lt;td&gt;&#201;NS-L&lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_odd'&gt;
&lt;td&gt;12 &#8211; 16 mars&lt;/td&gt;
&lt;td&gt;Exposition Math&#945;Lyon&lt;/td&gt;
&lt;td&gt;Lyc&#233;e La Martini&#232;re Montplaisir, Lyon 8&#232;&lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_even'&gt;
&lt;td&gt;14 mars &lt;/td&gt;
&lt;td&gt;Forum Avenirs&lt;/td&gt;
&lt;td&gt;Amphith&#233;&#226;tre Th&#233;mis, La Doua&lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_odd'&gt;
&lt;td&gt;9h &#8211; 12h Lyc&#233;es&lt;/td&gt;
&lt;td&gt;Pr&#233;sentation Anne PERRUT : &lt;i&gt;Les m&#233;tiers des math&#233;matiques&lt;/i&gt;&lt;/td&gt;
&lt;td&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_even'&gt;
&lt;td&gt;14 mars	&lt;/td&gt;
&lt;td&gt;Conf&#233;rence V&#233;ronique EGLIN (INSA) : &lt;i&gt;Traitement de l'image&lt;/i&gt;&lt;/td&gt;
&lt;td&gt;Coll&#232;ge Jean Monet, Lyon&lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_odd'&gt;
&lt;td&gt;14 mars&lt;/td&gt;
&lt;td&gt;Conf&#233;rence Nathalie REVOL (INRIA-&#201;NSL)&lt;/td&gt;
&lt;td&gt;Lyc&#233;e Brossolette&lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_even'&gt;
&lt;td&gt;10h &#8211; 11h&lt;/td&gt;
&lt;td&gt;1&#232;re partie : &lt;i&gt;Des souris (d'ordinateur) et des nombres&lt;/i&gt;&lt;/td&gt;
&lt;td&gt;Villeurbanne&lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_odd'&gt;
&lt;td&gt;11h-12h&lt;/td&gt;
&lt;td&gt;2&#232;me partie : &lt;i&gt;Les m&#233;tiers des math&#233;matiques&lt;/i&gt;&lt;/td&gt;
&lt;td&gt; &lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_even'&gt;
&lt;td&gt;15 mars&lt;/td&gt;
&lt;td&gt;Conf&#233;rence Anne PERRUT : &lt;i&gt;Statistiques et mensonges&lt;/i&gt;&lt;/td&gt;
&lt;td&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_odd'&gt;
&lt;td&gt;10h-12h&lt;/td&gt;
&lt;td&gt; &lt;/td&gt;
&lt;td&gt;Lyc&#233;e Edouard Branly, Lyon 5&#232;&lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_even'&gt;
&lt;td&gt;14h-16h&lt;/td&gt;
&lt;td&gt; &lt;/td&gt;
&lt;td&gt;Lyc&#233;e Robert Doisneau et Coll&#232;ge Jacques Duclos, Vaulx en Velin&lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_odd'&gt;
&lt;td&gt;15 mars&lt;/td&gt;
&lt;td&gt;Conf&#233;rence Nathalie REVOL&lt;/td&gt;
&lt;td&gt;Lyc&#233;e R&#233;camier&lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_even'&gt;
&lt;td&gt;14h &#8211; 15h&lt;/td&gt;
&lt;td&gt;1&#232;re partie : &lt;i&gt;Des souris (d'ordinateur) et des nombres&lt;/i&gt;&lt;/td&gt;
&lt;td&gt;Lyon 2&#232;me&lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_odd'&gt;
&lt;td&gt;15h-16h&lt;/td&gt;
&lt;td&gt;2&#232;me partie : &lt;i&gt;Les m&#233;tiers des math&#233;matiques&lt;/i&gt;&lt;/td&gt;
&lt;td&gt; &lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_even'&gt;
&lt;td&gt;16 mars 9h-17h&lt;/td&gt;
&lt;td&gt;Correction du rallye acad&#233;mique de Lyon, 3&#232;me-2nde&lt;/td&gt;
&lt;td&gt;IREM &#8211; La Doua&lt;/td&gt;&lt;/tr&gt;
&lt;tr class='row_odd'&gt;
&lt;td&gt;17 mars 2012&lt;/td&gt;
&lt;td&gt;F&#233;d&#233;ration fran&#231;aise des Jeux math&#233;matiques Demi-finales du championnat international des jeux math&#233;matiques et logiques&lt;/td&gt;
&lt;td&gt;&#201;NS-L&lt;/td&gt;&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;/div&gt;
		
		</content:encoded>


		

	</item>
	<item xml:lang="fr">
		<title>Documents (mars 2012)</title>
		<link>http://math.univ-lyon1.fr/irem/spip.php?article491</link>
		<guid isPermaLink="true">http://math.univ-lyon1.fr/irem/spip.php?article491</guid>
		<dc:date>2012-03-27T07:40:00Z</dc:date>
		<dc:format>text/html</dc:format>
		<dc:language>fr</dc:language>
		<dc:creator>Gilles Aldon, J&#233;r&#244;me Germoni, Jean-Manuel M&#233;ny</dc:creator>



		<description>&lt;p&gt;Documents propos&#233;s pendant le stage des 13 et 22 mars 2012.&lt;/p&gt; &lt;p&gt;&lt;strong&gt;Mise &#224; jour le 27 mars : ajout des documents du 22 mars.&lt;/strong&gt;&lt;/p&gt;

-
&lt;a href="http://math.univ-lyon1.fr/irem/spip.php?rubrique73" rel="directory"&gt;Stage &quot;Algorithmique&quot;&lt;/a&gt;


		</description>


 <content:encoded>&lt;div class='rss_chapo'&gt;&lt;p&gt;Documents propos&#233;s pendant le stage des 13 et 22 mars 2012.&lt;/p&gt; &lt;p&gt;&lt;strong&gt;Mise &#224; jour le 27 mars : ajout des documents du 22 mars.&lt;/strong&gt;&lt;/p&gt; &lt;p&gt;&lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/zip/xcas_2012.zip&quot; class='spip_in' type='application/zip'&gt;Tous les fichiers xcas.&lt;/a&gt;&lt;/p&gt;&lt;/div&gt;
		&lt;div class='rss_texte'&gt;&lt;p&gt;Premier jour (13 mars) :&lt;/p&gt; &lt;ul class=&quot;spip&quot;&gt;&lt;li&gt; &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/01_Stage_2012.pdf&quot; class='spip_in' type='application/pdf'&gt;pr&#233;sentation g&#233;n&#233;rale&lt;/a&gt; :&lt;ul class=&quot;spip&quot;&gt;&lt;li&gt; quelques mots sur l'algorithmique dans les programmes de math. et d'ISN,&lt;/li&gt;&lt;li&gt; algorithme et programme,&lt;/li&gt;&lt;li&gt; types de questions qu'on peut se poser pour comprendre un algorithme,&lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;li&gt; &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/02_Programmation_Xcas_python.pdf&quot; class='spip_in' type='application/pdf'&gt;programmation avec Xcas&lt;/a&gt;,&lt;/li&gt;&lt;li&gt; &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/04_Complexite.pdf&quot; class='spip_in' type='application/pdf'&gt;terminaison, validit&#233;, complexit&#233;&lt;/a&gt; d'un algorithme et &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/05_Complexite_triangles.pdf&quot; class='spip_in' type='application/pdf'&gt;un probl&#232;me de complexit&#233;&lt;/a&gt; adapt&#233; au lyc&#233;e,&lt;/li&gt;&lt;li&gt; &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/03_IFS.pdf&quot; class='spip_in' type='application/pdf'&gt;&lt;i&gt;iterated function systems&lt;/i&gt;&lt;/a&gt; : quelques algorithmes graphiques pour rire un peu en fin de journ&#233;e.&lt;/li&gt;&lt;/ul&gt;
&lt;p&gt;&lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/dm.pdf&quot; class='spip_in' type='application/pdf'&gt;Devoir &#224; la maison&lt;/a&gt; : le probl&#232;me des reines sur l'&#233;chiquier (pas de chance, c'est &#233;crit &#171; pour &#187; Python...).&lt;/p&gt; &lt;p&gt;Deuxi&#232;me jour (22 mars) :&lt;/p&gt; &lt;ul class=&quot;spip&quot;&gt;&lt;li&gt; diff&#233;rents paradigmes de programmation : expos&#233; par Emmanuel Coquery (d&#233;partement d'informatique de l'UCBL, LIRIS) ;&lt;/li&gt;&lt;li&gt; algorithmes de tri (principe, mise en &#339;uvre, complexit&#233;) : &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/tri_selection.pdf&quot; class='spip_in' type='application/pdf'&gt;tri s&#233;lection&lt;/a&gt;, &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/trirapide.pdf&quot; class='spip_in' type='application/pdf'&gt;tri rapide&lt;/a&gt; ;&lt;/li&gt;&lt;li&gt; apart&#233; : &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/07_Arbres_1.pdf&quot; class='spip_in' type='application/pdf'&gt;arbres&lt;/a&gt; en algorithmique ;&lt;/li&gt;&lt;li&gt; algorithmes gloutons : &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/gymnase.pdf&quot; class='spip_in' type='application/pdf'&gt;probl&#232;me du gymnase&lt;/a&gt; (question du crit&#232;re), &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/monnaie.pdf&quot; class='spip_in' type='application/pdf'&gt;probl&#232;me du monnayeur&lt;/a&gt; ;&lt;/li&gt;&lt;li&gt; &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/synthese-2.pdf&quot; class='spip_in' type='application/pdf'&gt;essai de synth&#232;se&lt;/a&gt;.&lt;/li&gt;&lt;/ul&gt;
&lt;p&gt;Troisi&#232;me jour (dimanche 1er avril) :&lt;/p&gt; &lt;ul class=&quot;spip&quot;&gt;&lt;li&gt; &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/trifusion.pdf&quot; class='spip_in' type='application/pdf'&gt;tri fusion&lt;/a&gt; ;&lt;/li&gt;&lt;li&gt; probl&#232;me du rendu de monnaie : comment d&#233;terminer si l'algorithme glouton est optimal pour un syst&#232;me de pi&#232;ces donn&#233; ? &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/pieces_glouton_enonce_ups.pdf&quot; class='spip_in' type='application/pdf'&gt;probl&#232;me&lt;/a&gt; et &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/pieces_glouton_corrige_ups.pdf&quot; class='spip_in' type='application/pdf'&gt;corrig&#233;&lt;/a&gt; (Centrale 2001, tir&#233; du site de l'&lt;a href=&quot;http://concours-maths-cpge.fr/fichiers.php&quot; class='spip_out' rel='external'&gt;UPS&lt;/a&gt;) ;&lt;/li&gt;&lt;li&gt; &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/arbres_gloutons.pdf&quot; class='spip_in' type='application/pdf'&gt;algorithmes gloutons pour les arbres&lt;/a&gt; (recherche d'un arbre couvrant, algorithme de Dijkstra) ;&lt;/li&gt;&lt;li&gt; &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/parcours_arbre_avec_solutions-2.pdf&quot; class='spip_in' type='application/pdf'&gt;parcours d'un arbre&lt;/a&gt; (en largeur, en profondeur) ;&lt;/li&gt;&lt;li&gt; &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/coloration.pdf&quot; class='spip_in' type='application/pdf'&gt;coloriage d'un graphe&lt;/a&gt;.&lt;/li&gt;&lt;/ul&gt;&lt;/div&gt;
		
		</content:encoded>


		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/01_Stage_2012.pdf" length="190033" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/02_Programmation_Xcas_python.pdf" length="398492" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/04_Complexite.pdf" length="480917" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/05_Complexite_triangles.pdf" length="289819" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/03_IFS.pdf" length="218902" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/dm.pdf" length="208518" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/tri_selection.pdf" length="292363" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/trirapide.pdf" length="152801" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/07_Arbres_1.pdf" length="543197" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/gymnase.pdf" length="249342" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/monnaie.pdf" length="347130" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/synthese-2.pdf" length="123776" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/pieces_glouton_enonce_ups.pdf" length="431897" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/pieces_glouton_corrige_ups.pdf" length="135457" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/arbres_gloutons.pdf" length="672380" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/parcours_arbre_avec_solutions-2.pdf" length="161657" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/coloration.pdf" length="290770" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/trifusion.pdf" length="263729" type="application/pdf" />
		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/zip/xcas_2012.zip" length="188387" type="application/zip" />
		

	</item>
	<item xml:lang="fr">
		<title>G&#233;om&#233;trie plane, syst&#232;mes, polyn&#244;mes d'endomorphismes</title>
		<link>http://math.univ-lyon1.fr/irem/spip.php?article488</link>
		<guid isPermaLink="true">http://math.univ-lyon1.fr/irem/spip.php?article488</guid>
		<dc:date>2012-03-07T13:28:00Z</dc:date>
		<dc:format>text/html</dc:format>
		<dc:language>fr</dc:language>
		<dc:creator>J&#233;r&#244;me Germoni</dc:creator>



		<description>&lt;p&gt;Quelques commentaires et questions sur les le&#231;ons vues pendant le stage de f&#233;vrier.&lt;/p&gt; &lt;p&gt;Ajout du 7/3 : lemme des noyaux.&lt;/p&gt;

-
&lt;a href="http://math.univ-lyon1.fr/irem/spip.php?rubrique78" rel="directory"&gt;Agr&#233;gation interne&lt;/a&gt;


		</description>


 <content:encoded>&lt;div class='rss_chapo'&gt;&lt;p&gt;Quelques mots sur les trois le&#231;ons vues avec moi les 14 et 15 f&#233;vrier :&lt;/p&gt; &lt;ul class=&quot;spip&quot;&gt;&lt;li&gt; &lt;a href=&quot;#isom&quot; class='spip_ancre'&gt;isom&#233;tries du plan&lt;/a&gt;,&lt;/li&gt;&lt;li&gt; &lt;a href=&quot;#syst&quot; class='spip_ancre'&gt;syst&#232;mes lin&#233;aires&lt;/a&gt;,&lt;/li&gt;&lt;li&gt; &lt;a href=&quot;#poly&quot; class='spip_ancre'&gt;polyn&#244;me d'endomorphisme&lt;/a&gt;.&lt;/li&gt;&lt;/ul&gt;&lt;/div&gt;
		&lt;div class='rss_texte'&gt;&lt;p&gt;&lt;a name=&quot;isom&quot;&gt; &lt;/a&gt;&lt;/p&gt; &lt;h3 class=&quot;spip&quot;&gt;Isom&#233;tries du plan ou de l'espace&lt;/h3&gt;
&lt;p&gt;&lt;strong&gt;Une remarque.&lt;/strong&gt; Une propri&#233;t&#233; tr&#232;s utile des isom&#233;tries est la d&#233;composition suivante.&lt;/p&gt; &lt;blockquote class=&quot;spip&quot;&gt;
&lt;p&gt;&lt;strong&gt;Th&#233;or&#232;me.&lt;/strong&gt; Pour toute isom&#233;trie &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L14xH30/8fa14cdd754f91cc6554c9e71929cce7-562e3.png&quot; style='height:30px;width:14px;vertical-align:middle;' width='14' height='30' alt=&quot;f&quot; title=&quot;f&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, il existe une unique isom&#233;trie &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH23/b2f5ff47436671b6e533d8dc3614845d-7288d.png&quot; style='height:23px;width:11px;vertical-align:middle;' width='11' height='23' alt=&quot;g&quot; title=&quot;g&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et une unique translation &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L40xH29/48637b91c55824b9b3dfa6d935fb9e9e-0b349.png&quot; style='height:29px;width:40px;vertical-align:middle;' width='40' height='29' alt=&quot;t=t_u&quot; title=&quot;t=t_u&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; de vecteur &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b774effe4a349c6dd82ad4f4f21d34c-f2e8c.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;u&quot; title=&quot;u&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; telles que :&lt;/p&gt; &lt;ul class=&quot;spip&quot;&gt;&lt;li&gt; on ait : &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L106xH30/2744d77c25fe6a83461f3b6618717724-0333f.png&quot; style='height:30px;width:106px;vertical-align:middle;' width='106' height='30' alt=&quot;f=g\circ t=t\circ g&quot; title=&quot;f=g\circ t=t\circ g&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;,&lt;/li&gt;&lt;li&gt; l'isom&#233;trie &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH23/b2f5ff47436671b6e533d8dc3614845d-7288d.png&quot; style='height:23px;width:11px;vertical-align:middle;' width='11' height='23' alt=&quot;g&quot; title=&quot;g&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; poss&#232;de un point fixe,&lt;/li&gt;&lt;li&gt; le vecteur &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b774effe4a349c6dd82ad4f4f21d34c-f2e8c.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;u&quot; title=&quot;u&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; est stable par l'application lin&#233;aire associ&#233;e &#224; &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L14xH30/8fa14cdd754f91cc6554c9e71929cce7-562e3.png&quot; style='height:30px;width:14px;vertical-align:middle;' width='14' height='30' alt=&quot;f&quot; title=&quot;f&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;.
&lt;/blockquote&gt;
&lt;/li&gt;&lt;/ul&gt;
&lt;p&gt;Remarques sur cet &#233;nonc&#233; :&lt;/p&gt; &lt;ul class=&quot;spip&quot;&gt;&lt;li&gt; les isom&#233;tries &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L14xH30/8fa14cdd754f91cc6554c9e71929cce7-562e3.png&quot; style='height:30px;width:14px;vertical-align:middle;' width='14' height='30' alt=&quot;f&quot; title=&quot;f&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH23/b2f5ff47436671b6e533d8dc3614845d-7288d.png&quot; style='height:23px;width:11px;vertical-align:middle;' width='11' height='23' alt=&quot;g&quot; title=&quot;g&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; ont la m&#234;me application lin&#233;aire associ&#233;e &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L54xH39/67bbf8d97151009f20dd35f6c4488a0e-90f32.png&quot; style='height:39px;width:54px;vertical-align:middle;' width='54' height='39' alt=&quot;\overrightarrow{f}=\overrightarrow{g}&quot; title=&quot;\overrightarrow{f}=\overrightarrow{g}&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; ;&lt;/li&gt;&lt;li&gt; par le principe de conjugaison, on a : &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L126xH35/67fb43f9cef0911b99c88b6ef02e8f6c-ff5c1.png&quot; style='height:35px;width:126px;vertical-align:middle;' width='126' height='35' alt=&quot;g\circ t_u\circ g^{-1}=t_{\overrightarrow{g}(u)}&quot; title=&quot;g\circ t_u\circ g^{-1}=t_{\overrightarrow{g}(u)}&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, si bien qu'il est &#233;quivalent de demander que &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L10xH29/e358efa489f58062f10dd7316b65649e-a44e6.png&quot; style='height:29px;width:10px;vertical-align:middle;' width='10' height='29' alt=&quot;t&quot; title=&quot;t&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH23/b2f5ff47436671b6e533d8dc3614845d-7288d.png&quot; style='height:23px;width:11px;vertical-align:middle;' width='11' height='23' alt=&quot;g&quot; title=&quot;g&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; commutent et que &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L68xH31/e7ccbec422cb566c8be76600138d67f5-e3cc4.png&quot; style='height:31px;width:68px;vertical-align:middle;' width='68' height='31' alt=&quot;\overrightarrow{g}(u)=u&quot; title=&quot;\overrightarrow{g}(u)=u&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; ;&lt;/li&gt;&lt;li&gt; toute application affine peut s'&#233;crire comme compos&#233;e d'une application ayant un point fixe et d'une translation mais les contraintes suppl&#233;mentaires la rendent unique et (donc) utile ;&lt;/li&gt;&lt;li&gt; l'unicit&#233; n'est pas garantie pour une application affine quelconque &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L14xH30/8fa14cdd754f91cc6554c9e71929cce7-562e3.png&quot; style='height:30px;width:14px;vertical-align:middle;' width='14' height='30' alt=&quot;f&quot; title=&quot;f&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, voici un exemple : &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L93xH54/3393c0634fab45d8d4d1560f1be6f5d1-2d0c6.png&quot; style='height:54px;width:93px;vertical-align:middle;' width='93' height='54' alt=&quot;A=\left(\begin{array}{cc}1&amp;1\\0&amp;1\end{array}\right)&quot; title=&quot;A=\left(\begin{array}{cc}1&amp;1\\0&amp;1\end{array}\right)&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L81xH31/a30dff60027db1713a7631ee1a2a36af-2a66b.png&quot; style='height:31px;width:81px;vertical-align:middle;' width='81' height='31' alt=&quot;f(X)=AX&quot; title=&quot;f(X)=AX&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; pour &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L18xH30/02129bb861061d1a052c592e2dc6b383-d8125.png&quot; style='height:30px;width:18px;vertical-align:middle;' width='18' height='30' alt=&quot;X&quot; title=&quot;X&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; dans &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L20xH35/c98d1845a66f76fc127a3cd948273442-da852.png&quot; style='height:35px;width:20px;vertical-align:middle;' width='20' height='35' alt=&quot;\mathbf{R}^2&quot; title=&quot;\mathbf{R}^2&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; ; on peut prendre &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L40xH30/ed4a85ee6353a336e74f1c4e038ae350-bc2d3.png&quot; style='height:30px;width:40px;vertical-align:middle;' width='40' height='30' alt=&quot;g=f&quot; title=&quot;g=f&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L41xH30/50b5740fefaa0c041b382a66585d22bf-e5d28.png&quot; style='height:30px;width:41px;vertical-align:middle;' width='41' height='30' alt=&quot;t=\mathrm{Id}&quot; title=&quot;t=\mathrm{Id}&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; mais aussi &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L151xH31/dd1c3b65be4ea381a06134c68d605c76-fc4d1.png&quot; style='height:31px;width:151px;vertical-align:middle;' width='151' height='31' alt=&quot;g(X)=A(X-e_2)+e_2&quot; title=&quot;g(X)=A(X-e_2)+e_2&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; (qui fixe &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L68xH31/bc672ca26b42088ef63306f596a5001f-00068.png&quot; style='height:31px;width:68px;vertical-align:middle;' width='68' height='31' alt=&quot;e_2=(0,1)&quot; title=&quot;e_2=(0,1)&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;) et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L95xH31/e21dde50fa98bf1f20adcffd3ca25890-bc109.png&quot; style='height:31px;width:95px;vertical-align:middle;' width='95' height='31' alt=&quot;u=e_1=(1,0)&quot; title=&quot;u=e_1=(1,0)&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; ;&lt;/li&gt;&lt;li&gt; compte tenu de ce qui pr&#233;c&#232;de, la propri&#233;t&#233; qui permet de prouver la d&#233;composition du th&#233;or&#232;me est que l'espace propre &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L79xH39/dd57fb6d21fd889dadf971d2fb1380e8-90f36.png&quot; style='height:39px;width:79px;vertical-align:middle;' width='79' height='39' alt=&quot;\ker(\overrightarrow{f}-\mathrm{id})&quot; title=&quot;\ker(\overrightarrow{f}-\mathrm{id})&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; poss&#232;de un suppl&#233;mentaire stable par &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L14xH30/8fa14cdd754f91cc6554c9e71929cce7-562e3.png&quot; style='height:30px;width:14px;vertical-align:middle;' width='14' height='30' alt=&quot;f&quot; title=&quot;f&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; ; lorsque &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L14xH30/8fa14cdd754f91cc6554c9e71929cce7-562e3.png&quot; style='height:30px;width:14px;vertical-align:middle;' width='14' height='30' alt=&quot;f&quot; title=&quot;f&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; est une isom&#233;trie, c'est parce que son orthogonal est stable par &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L14xH30/8fa14cdd754f91cc6554c9e71929cce7-562e3.png&quot; style='height:30px;width:14px;vertical-align:middle;' width='14' height='30' alt=&quot;f&quot; title=&quot;f&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; ;&lt;/li&gt;&lt;li&gt; pour plus de d&#233;tails, voir le livre de Mich&#232;le Audin, &lt;i&gt;G&#233;om&#233;trie&lt;/i&gt;, fin du paragraphe I.3 et proposition II.2.8.&lt;/li&gt;&lt;/ul&gt;
&lt;p&gt;&lt;a name=&quot;syst&quot;&gt; &lt;/a&gt;&lt;/p&gt; &lt;h3 class=&quot;spip&quot;&gt;Syst&#232;mes lin&#233;aires et algorithme de Gauss&lt;/h3&gt;
&lt;p&gt;&lt;strong&gt;Remarques sur le plan de la le&#231;on &#171; Syst&#232;mes &#187;&lt;/strong&gt;&lt;/p&gt; &lt;ul class=&quot;spip&quot;&gt;&lt;li&gt; Il faut distinguer les parties purement alg&#233;briques et les parties num&#233;riques.&lt;/li&gt;&lt;li&gt; Le comptage des op&#233;rations n&#233;cessaires pour pratiquer l'algorithme de Gauss n'est pas tr&#232;s difficile (cela revient, &lt;i&gt;in fine&lt;/i&gt;, &#224; calculer &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L35xH53/8f323f88c29d7624df31222f05fa3315-fc160.png&quot; style='height:53px;width:35px;vertical-align:middle;' width='35' height='53' alt=&quot;\sum_{k=1}^nk&quot; title=&quot;\sum_{k=1}^nk&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L38xH53/3b1a1f0c2336d4d13153f5f52b207870-1387a.png&quot; style='height:53px;width:38px;vertical-align:middle;' width='38' height='53' alt=&quot;\sum_{k=1}^nk^2&quot; title=&quot;\sum_{k=1}^nk^2&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;) mais sera, je n'en doute pas, fort appr&#233;ci&#233; en ces temps pro-algorithmiques.&lt;/li&gt;&lt;li&gt; Les questions des erreurs d'arrondi et de conditionnement sont d&#233;licates &#224; traiter mais les &#233;voquer ne co&#251;te pas grand-chose (voir r&#233;f&#233;rence ci-dessous).&lt;/li&gt;&lt;li&gt; Le rapport du jury dit : &#171; Cette le&#231;on repose, fondamentalement, sur la notion de rang qui doit donc &#234;tre &#233;voqu&#233;e sans tarder. On doit aussi
mettre en valeur l'interpr&#233;tation des syst&#232;mes d'&#233;quations lin&#233;aires en termes d'images r&#233;ciproques par une application lin&#233;aire. La comparaison de diff&#233;rentes m&#233;thodes de r&#233;solution (y compris les m&#233;thodes du pivot) est &#233;galement attendue. &#187; Ce qui impose en particulier au plan d'&#233;voquer au moins une autre m&#233;thode que le pivot.&lt;/li&gt;&lt;/ul&gt;
&lt;p&gt;&lt;strong&gt;L'id&#233;e &#171; plus &#187;&lt;/strong&gt;&lt;/p&gt; &lt;p&gt;Le th&#233;or&#232;me suivant est relativement peu connu en France alors qu'il appara&#238;t d&#232;s les premiers chapitres d'alg&#232;bre lin&#233;aire dans d'autres pays.&lt;/p&gt; &lt;blockquote class=&quot;spip&quot;&gt;
&lt;p&gt;
&lt;strong&gt;Th&#233;or&#232;me (&lt;i&gt;fang sheng&lt;/i&gt;).&lt;/strong&gt; Soit &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L16xH30/7fc56270e7a70fa81a5935b72eacbe29-8d042.png&quot; style='height:30px;width:16px;vertical-align:middle;' width='16' height='30' alt=&quot;A&quot; title=&quot;A&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L19xH33/37a12b78a9ca96989ad7ceceacb37ea2-bd5bf.png&quot; style='height:33px;width:19px;vertical-align:middle;' width='19' height='33' alt=&quot;A'&quot; title=&quot;A'&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; deux matrices de m&#234;me taille. Il est &#233;quivalent de dire :&lt;/p&gt; &lt;ul class=&quot;spip&quot;&gt;&lt;li&gt; les noyaux de &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L16xH30/7fc56270e7a70fa81a5935b72eacbe29-8d042.png&quot; style='height:30px;width:16px;vertical-align:middle;' width='16' height='30' alt=&quot;A&quot; title=&quot;A&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L19xH33/37a12b78a9ca96989ad7ceceacb37ea2-bd5bf.png&quot; style='height:33px;width:19px;vertical-align:middle;' width='19' height='33' alt=&quot;A'&quot; title=&quot;A'&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; sont &#233;gaux (i.e. les syst&#232;mes &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L54xH30/1b9463cfadb61a9411a2932a1527a9ed-24cba.png&quot; style='height:30px;width:54px;vertical-align:middle;' width='54' height='30' alt=&quot;AX=0&quot; title=&quot;AX=0&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L58xH33/2c6a8be293e85b2605423c0313c5bb37-65793.png&quot; style='height:33px;width:58px;vertical-align:middle;' width='58' height='33' alt=&quot;A'X=0&quot; title=&quot;A'X=0&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; sont &#233;quivalents) ;&lt;/li&gt;&lt;li&gt; il existe une matrice inversible &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L14xH30/44c29edb103a2872f519ad0c9a0fdaaa-fca06.png&quot; style='height:30px;width:14px;vertical-align:middle;' width='14' height='30' alt=&quot;P&quot; title=&quot;P&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; telle que &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L63xH33/9f85b31f90299368c8a0fd76cb3ae69f-29816.png&quot; style='height:33px;width:63px;vertical-align:middle;' width='63' height='33' alt=&quot;A'=PA&quot; title=&quot;A'=PA&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; ;&lt;/li&gt;&lt;li&gt; les matrices &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L16xH30/7fc56270e7a70fa81a5935b72eacbe29-8d042.png&quot; style='height:30px;width:16px;vertical-align:middle;' width='16' height='30' alt=&quot;A&quot; title=&quot;A&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L19xH33/37a12b78a9ca96989ad7ceceacb37ea2-bd5bf.png&quot; style='height:33px;width:19px;vertical-align:middle;' width='19' height='33' alt=&quot;A'&quot; title=&quot;A'&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; ont m&#234;me forme &#233;chelonn&#233;e r&#233;duite.
&lt;/blockquote&gt;
&lt;/li&gt;&lt;/ul&gt;
&lt;p&gt;&lt;strong&gt;R&#233;f&#233;rences pour cette le&#231;on :&lt;/strong&gt;&lt;/p&gt; &lt;ul class=&quot;spip&quot;&gt;&lt;li&gt; Michelle Schatzman, &lt;i&gt;Analyse num&#233;rique&lt;/i&gt;, :&lt;ul class=&quot;spip&quot;&gt;&lt;li&gt; chap. 9, paragraphe 9.2 : calcul de la complexit&#233; de l'algorithme de Gauss ;&lt;/li&gt;&lt;li&gt; juste apr&#232;s : exemple d'un syst&#232;me 2&#215;2 mal conditionn&#233;, donnant lieu &#224; des erreurs num&#233;riques importantes ;&lt;/li&gt;&lt;li&gt; pas trop loin : m&#233;thodes it&#233;ratives ;&lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;li&gt; Cognet, &lt;i&gt;Alg&#232;bre lin&#233;aire&lt;/i&gt;, chap. 4 : on y trouve l'engendrement de GL(n) par les transvections et les dilatations et celui de SL(n) par les transvections, puis des applications au centre de GL(n), au groupe d&#233;riv&#233; de GL(n) et SL(n) et &#224; la simplicit&#233; de PSL(n). Pour les applications, le &lt;i&gt;Cours d'alg&#232;bre&lt;/i&gt; de Daniel Perrin est une bonne r&#233;f&#233;rence.&lt;/li&gt;&lt;li&gt; Roudier, &lt;i&gt;Alg&#232;bre lin&#233;aire&lt;/i&gt;, chapitre 8 : je ne sais d&#233;j&#224; plus ce
qu'il y a dedans !&lt;/li&gt;&lt;li&gt; Pierre Gabriel, &lt;i&gt;Matrices, g&#233;om&#233;trie, alg&#232;bre lin&#233;aire&lt;/i&gt;, partie A,
chapitre 2 (d&#233;but du livre) : pr&#233;sentation compacte de la forme
&#233;chelonn&#233;e sous le nom d'algorithme &lt;i&gt;Fang sheng&lt;/i&gt; (car la m&#233;thode
appara&#238;t sous ce nom dans &lt;i&gt;Les neuf chapitres sur l'art math&#233;matique&lt;/i&gt;, livre chinois du Ier si&#232;cle de notre &#232;re).&lt;/li&gt;&lt;li&gt; Goblot, &lt;i&gt;Alg&#232;bre lin&#233;aire&lt;/i&gt; : quelque chose de semblable avec un plus : l'id&#233;e de l'appliquer, &lt;i&gt;mutatis mutandis&lt;/i&gt;, &#224; des matrices &#224; coefficients &lt;i&gt;entiers&lt;/i&gt; : chapitre 3, II et chapitre 8 pour les modules sur les anneaux principaux &#8212;et application aux groupes ab&#233;liens de type fini et aux modules sur les anneaux principaux. On trouvait &#231;a aussi dans le &lt;i&gt;Cours d'alg&#232;bre&lt;/i&gt; de Daniel Guin mais il semble dur &#224; trouver ; voir &lt;a href=&quot;http://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_des_facteurs_invariants#.C3.89chelonnement_des_matrices_.C3.A0_coefficients_dans_un_anneau_euclidien&quot; class='spip_out' rel='external'&gt;ceci&lt;/a&gt;.&lt;/li&gt;&lt;li&gt; Denis Serre, &lt;i&gt;Les matrices&lt;/i&gt;, chap. 9 : m&#233;thodes it&#233;ratives : d'autres
m&#233;thodes que l'algorithme de Gauss pour r&#233;soudre un syst&#232;me.&lt;/li&gt;&lt;/ul&gt;
&lt;p&gt;&lt;a name=&quot;poly&quot;&gt; &lt;/a&gt;&lt;/p&gt; &lt;h3 class=&quot;spip&quot;&gt;Polyn&#244;me d'endomorphisme&lt;/h3&gt;
&lt;p&gt;&lt;strong&gt;Ajout du 7/3 :&lt;/strong&gt; une preuve du &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/pdf/lemme_noyaux.pdf&quot; class='spip_in' type='application/pdf'&gt;lemme des noyaux&lt;/a&gt;.&lt;/p&gt; &lt;p&gt;On fixe un espace vectoriel &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L16xH30/3a3ea00cfc35332cedf6e5e9a32e94da-b4145.png&quot; style='height:30px;width:16px;vertical-align:middle;' width='16' height='30' alt=&quot;E&quot; title=&quot;E&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; de dimension finie sur un corps &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L18xH30/a5f3c6a11b03839d46af9fb43c97c188-78419.png&quot; style='height:30px;width:18px;vertical-align:middle;' width='18' height='30' alt=&quot;K&quot; title=&quot;K&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et un endomorphisme &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b774effe4a349c6dd82ad4f4f21d34c-f2e8c.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;u&quot; title=&quot;u&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; de &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L16xH30/3a3ea00cfc35332cedf6e5e9a32e94da-b4145.png&quot; style='height:30px;width:16px;vertical-align:middle;' width='16' height='30' alt=&quot;E&quot; title=&quot;E&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;. Voici quelques questions :&lt;/p&gt; &lt;ol class=&quot;spip&quot;&gt;&lt;li&gt; Quelle est la dimension de l'espace vectoriel &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L33xH31/679ea3102f82c7907455176b26790634-768a0.png&quot; style='height:31px;width:33px;vertical-align:middle;' width='33' height='31' alt=&quot;K[u]&quot; title=&quot;K[u]&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; des polyn&#244;mes en &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b774effe4a349c6dd82ad4f4f21d34c-f2e8c.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;u&quot; title=&quot;u&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; ?&lt;/li&gt;&lt;li&gt; Soit &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b774effe4a349c6dd82ad4f4f21d34c-f2e8c.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;u&quot; title=&quot;u&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; un endomorphisme satisfaisant &#224; &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L115xH35/300f80b9b6ca5007310563cc2c9d8b8e-8b625.png&quot; style='height:35px;width:115px;vertical-align:middle;' width='115' height='35' alt=&quot;u^2-2u+3\mathrm{id}=0&quot; title=&quot;u^2-2u+3\mathrm{id}=0&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;.&lt;ol class=&quot;spip&quot;&gt;&lt;li&gt; Calculer &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L33xH35/ccb40d09331e99ad818dc52ecdf36bfb-dbe8a.png&quot; style='height:35px;width:33px;vertical-align:middle;' width='33' height='35' alt=&quot;u^{2012}&quot; title=&quot;u^{2012}&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;.&lt;/li&gt;&lt;li&gt; Prouver qu'il existe un endomorphisme dont le carr&#233; est &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b774effe4a349c6dd82ad4f4f21d34c-f2e8c.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;u&quot; title=&quot;u&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;. Donner une expression d'un tel endomorphisme comme polyn&#244;me en &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b774effe4a349c6dd82ad4f4f21d34c-f2e8c.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;u&quot; title=&quot;u&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;.&lt;/li&gt;&lt;li&gt; M&#234;mes questions en rempla&#231;ant le polyn&#244;me annulateur &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L86xH35/a890b647d18b9f98fe17bb52e81cc7ad-55e20.png&quot; style='height:35px;width:86px;vertical-align:middle;' width='86' height='35' alt=&quot;X^2-2X+3&quot; title=&quot;X^2-2X+3&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; par &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L109xH35/594e5f99149f115067c76774cc4b263d-a8407.png&quot; style='height:35px;width:109px;vertical-align:middle;' width='109' height='35' alt=&quot;(X-1)^2(X-2)&quot; title=&quot;(X-1)^2(X-2)&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;.&lt;/li&gt;&lt;/ol&gt;&lt;/li&gt;&lt;li&gt; Donner un polyn&#244;me qui annule ue matrice de permutation. Quel est le polyn&#244;me minimal (resp. le polyn&#244;me caract&#233;ristique) d'une matrice de permutation ?&lt;/li&gt;&lt;li&gt; On suppose qu'il existe un vecteur &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/9dd4e461268c8034f5c8564e155c67a6-7df4e.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;x&quot; title=&quot;x&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; de &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L16xH30/3a3ea00cfc35332cedf6e5e9a32e94da-b4145.png&quot; style='height:30px;width:16px;vertical-align:middle;' width='16' height='30' alt=&quot;E&quot; title=&quot;E&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; tel que &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L121xH35/ed60fe289b7eb4a05ba50207795d5d00-8870c.png&quot; style='height:35px;width:121px;vertical-align:middle;' width='121' height='35' alt=&quot;(x,u(x),u^2(x),\dots)&quot; title=&quot;(x,u(x),u^2(x),\dots)&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; engendre &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L16xH30/3a3ea00cfc35332cedf6e5e9a32e94da-b4145.png&quot; style='height:30px;width:16px;vertical-align:middle;' width='16' height='30' alt=&quot;E&quot; title=&quot;E&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;. Prouver que tout endomorphisme qui commute &#224; &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b774effe4a349c6dd82ad4f4f21d34c-f2e8c.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;u&quot; title=&quot;u&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; est un polyn&#244;me en &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b774effe4a349c6dd82ad4f4f21d34c-f2e8c.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;u&quot; title=&quot;u&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; [Variante : on suppose que &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L16xH30/7fc56270e7a70fa81a5935b72eacbe29-8d042.png&quot; style='height:30px;width:16px;vertical-align:middle;' width='16' height='30' alt=&quot;A&quot; title=&quot;A&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; est une matrice-compagnon d'un polyn&#244;me : prouver que toute matrice qui commute &#224; &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L16xH30/7fc56270e7a70fa81a5935b72eacbe29-8d042.png&quot; style='height:30px;width:16px;vertical-align:middle;' width='16' height='30' alt=&quot;A&quot; title=&quot;A&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; est un polyn&#244;me en &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L16xH30/7fc56270e7a70fa81a5935b72eacbe29-8d042.png&quot; style='height:30px;width:16px;vertical-align:middle;' width='16' height='30' alt=&quot;A&quot; title=&quot;A&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;.]&lt;/li&gt;&lt;/ol&gt;&lt;/div&gt;
		
		</content:encoded>


		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/pdf/lemme_noyaux.pdf" length="163788" type="application/pdf" />
		

	</item>
	<item xml:lang="fr">
		<title>Faisceaux de cercles</title>
		<link>http://math.univ-lyon1.fr/irem/spip.php?article487</link>
		<guid isPermaLink="true">http://math.univ-lyon1.fr/irem/spip.php?article487</guid>
		<dc:date>2012-02-14T16:51:42Z</dc:date>
		<dc:format>text/html</dc:format>
		<dc:language>fr</dc:language>
		<dc:creator>Christian Mercat</dc:creator>



		<description>On &#233;tudie un faisceau de cercle particulier associ&#233; &#224; une homographie puis on pr&#233;sente les faisceaux de cercles produits par intersection d'une famille de plans avec une sph&#232;re et leur projection st&#233;r&#233;ographique. Soit $f(z)=\fracz-iz+i$. On s'int&#233;resse aux courbes de niveau du module de $f(z)$ et de son argument. Une premi&#232;re approche est d'observer la covariation de $z$ et $f(z)$, en renommant $z$ un point libre du plan et en d&#233;finissant w=(z-i)/(z+i) et pourquoi pas ses it&#233;r&#233;s v=(w-i)/(w+i) (...)

-
&lt;a href="http://math.univ-lyon1.fr/irem/spip.php?rubrique78" rel="directory"&gt;Agr&#233;gation interne&lt;/a&gt;


		</description>


 <content:encoded>&lt;img class='spip_logos' alt=&quot;&quot; align=&quot;right&quot; src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L150xH143/arton487-d869c.png&quot; width='150' height='143' style='height:143px;width:150px;' /&gt;
		&lt;div class='rss_texte'&gt;&lt;p&gt;On &#233;tudie un faisceau de cercle particulier associ&#233; &#224; une homographie puis on pr&#233;sente les faisceaux de cercles produits par intersection d'une famille de plans avec une sph&#232;re et leur projection st&#233;r&#233;ographique.&lt;/p&gt; &lt;p&gt;Soit &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L85xH49/b94e4b5ce76d921cc47cba04539b636a-bcaf7.png&quot; style='height:49px;width:85px;vertical-align:middle;' width='85' height='49' alt=&quot;f(z)=\frac{z-i}{z+i}&quot; title=&quot;f(z)=\frac{z-i}{z+i}&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;. On s'int&#233;resse aux courbes de niveau du module de &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L30xH31/b23d8bcdb490736c53d5b677455a8cd2-e07c6.png&quot; style='height:31px;width:30px;vertical-align:middle;' width='30' height='31' alt=&quot;f(z)&quot; title=&quot;f(z)&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et de son argument. Une premi&#232;re approche est d'observer la covariation de &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH23/fbade9e36a3f36d3d676c1b808451dd7-62011.png&quot; style='height:23px;width:11px;vertical-align:middle;' width='11' height='23' alt=&quot;z&quot; title=&quot;z&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L30xH31/b23d8bcdb490736c53d5b677455a8cd2-e07c6.png&quot; style='height:31px;width:30px;vertical-align:middle;' width='30' height='31' alt=&quot;f(z)&quot; title=&quot;f(z)&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, en renommant &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH23/fbade9e36a3f36d3d676c1b808451dd7-62011.png&quot; style='height:23px;width:11px;vertical-align:middle;' width='11' height='23' alt=&quot;z&quot; title=&quot;z&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; un point libre du plan et en d&#233;finissant&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;w=(z-i)/(z+i)&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;et pourquoi pas ses it&#233;r&#233;s&lt;/p&gt; &lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;v=(w-i)/(w+i)&lt;br /&gt;
u=(v-i)/(v+i)&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;On s'aper&#231;oit alors que la fonction est d'ordre trois, sa r&#233;ciproque est donc son carr&#233;, &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L169xH49/b8d9cdbe383d4ef2ad92d0804db9996f-188b0.png&quot; style='height:49px;width:169px;vertical-align:middle;' width='169' height='49' alt=&quot;f^{-1}(z)=f^2(z)=-i\frac{z+1}{z-1}&quot; title=&quot;f^{-1}(z)=f^2(z)=-i\frac{z+1}{z-1}&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;.&lt;/p&gt; &lt;p&gt;Pour visualiser le lieu des &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH23/fbade9e36a3f36d3d676c1b808451dd7-62011.png&quot; style='height:23px;width:11px;vertical-align:middle;' width='11' height='23' alt=&quot;z&quot; title=&quot;z&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; tels que &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L69xH31/dd827d78940e7f9490ca802614cf115e-0590d.png&quot; style='height:31px;width:69px;vertical-align:middle;' width='69' height='31' alt=&quot;|f(z)|=k&quot; title=&quot;|f(z)|=k&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, il suffit de prendre le lieu de sa r&#233;ciproque &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L54xH49/7199edd97974df3ba607d065ce1cc776-41569.png&quot; style='height:49px;width:54px;vertical-align:middle;' width='54' height='49' alt=&quot;-i\frac{z+1}{z-1}&quot; title=&quot;-i\frac{z+1}{z-1}&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; lorsque &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L11xH23/fbade9e36a3f36d3d676c1b808451dd7-62011.png&quot; style='height:23px;width:11px;vertical-align:middle;' width='11' height='23' alt=&quot;z&quot; title=&quot;z&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; d&#233;crit un cercle.&lt;/p&gt; &lt;p&gt;Pour avoir tout un faisceau de cercles, utilisons le tableur : en initialisant la premi&#232;re colonne A &#224; un incr&#233;ment d&#233;crivant &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH30/8ce4b16b22b58894aa86c421e8759df3-4f206.png&quot; style='height:30px;width:13px;vertical-align:middle;' width='13' height='30' alt=&quot;k&quot; title=&quot;k&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, on d&#233;finit&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;B1=Point[Cercle[(0,0),A1]]&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;un point sur le cercle de centre O et de rayon &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH30/8ce4b16b22b58894aa86c421e8759df3-4f206.png&quot; style='height:30px;width:13px;vertical-align:middle;' width='13' height='30' alt=&quot;k&quot; title=&quot;k&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; puis&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;C1=-i*(B1+1)/(B1-1)&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;son image par &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L26xH35/e55e328349414752113c4878dc62303f-15d0c.png&quot; style='height:35px;width:26px;vertical-align:middle;' width='26' height='35' alt=&quot;f^{-1}&quot; title=&quot;f^{-1}&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et enfin&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;D1=Lieu[C1,B1]&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;le lieu recherch&#233;.
On &#233;tend ces formules &#224; toutes les trois colonnes.&lt;/p&gt; &lt;p&gt;On peut colorier le lieu d'une couleur qui d&#233;pend de &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH30/8ce4b16b22b58894aa86c421e8759df3-4f206.png&quot; style='height:30px;width:13px;vertical-align:middle;' width='13' height='30' alt=&quot;k&quot; title=&quot;k&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;.&lt;/p&gt; &lt;p&gt;Pour l'argument constant, la seule variante est, si &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH30/8ce4b16b22b58894aa86c421e8759df3-4f206.png&quot; style='height:30px;width:13px;vertical-align:middle;' width='13' height='30' alt=&quot;k&quot; title=&quot;k&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; varie de 1 &#224; 30 :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;E1=Point[DemiDroite[(0,0),exp(2*i*A1*pi/30)]]&lt;br /&gt;
F1=-i*(E1+1)/(E1-1)&lt;br /&gt;
G1=Lieu[F1,E1]&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;&lt;a href=&quot;http://i2geo.net/xwiki/bin/view/Coll_ChristianMercat/Faisceauxdecerclesassociesaunehomographie?&amp;bc=;Coll_ChristianMercat.Agragationinterne;Coll_ChristianMercat.Fonctionscomplexes&quot; class='spip_out' rel='external'&gt;La figure est disponible sur i2geo&lt;/a&gt;&lt;/p&gt; &lt;h3 class=&quot;spip&quot;&gt;Projection st&#233;r&#233;ographique et faisceaux de cercles&lt;/h3&gt;
&lt;p&gt;On peut voir un faisceau de cercles comme la projection st&#233;r&#233;ographique d'un faisceau de cercles sur la sph&#232;re, lequel est produit par l'intersection d'une famille de plan partageant une m&#234;me droite.&lt;/p&gt; &lt;p&gt;Nous allons illustrer ce point avec geospace. Construisons la sph&#232;re unit&#233; S. Son p&#244;le Nord N et le plan &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L49xH29/104b150315cb3f0186f5f7a7890278af-5b83a.png&quot; style='height:29px;width:49px;vertical-align:middle;' width='49' height='29' alt=&quot;z=-1&quot; title=&quot;z=-1&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; d&#233;finissent la projection st&#233;r&#233;ogrpahique : un point M sur la sph&#232;re se projette sur le plan comme intersection de la droite (NM) et du plan.&lt;/p&gt; &lt;p&gt;D&#233;finissons une droite (AB) par deux points libres de l'espace. Cette droite peut intersecter la sph&#232;re ou pas. La famille de plans passant par (AB) intersecte la sph&#232;re. Si (AB) intersecte la sph&#232;re, tous les plans l'intersectent aussi en un faisceau de cercles &#224; points base &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L15xH30/a3686747d7705aad1baeec00e8898bc5-c5866.png&quot; style='height:30px;width:15px;vertical-align:middle;' width='15' height='30' alt=&quot;I_1&quot; title=&quot;I_1&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L15xH30/2a000f708d9c68124181b57b24579703-df5ae.png&quot; style='height:30px;width:15px;vertical-align:middle;' width='15' height='30' alt=&quot;I_2&quot; title=&quot;I_2&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; (les points d'intersection), tandis que si (AB) n'intersecte pas la sph&#232;re, seule une portion de ces plans intersectera la sph&#232;re et formera un faisceau de cercles &#224; points &#224; points limite &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L15xH30/7b56f4cd2652a41bd2f612507fb168ab-e0447.png&quot; style='height:30px;width:15px;vertical-align:middle;' width='15' height='30' alt=&quot;J_1&quot; title=&quot;J_1&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L15xH30/dd4df412b2eae01a7cd530b2212b98a6-b3010.png&quot; style='height:30px;width:15px;vertical-align:middle;' width='15' height='30' alt=&quot;J_2&quot; title=&quot;J_2&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; (les points o&#249; les plans sont tangents &#224; la sph&#232;re).&lt;/p&gt; &lt;p&gt;La droite (AB) est associ&#233;e &#224; une autre droite qu'on peut d&#233;finir g&#233;om&#233;triquement comme l'intersection des deux plans tangents &#224; S en &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L15xH30/7b56f4cd2652a41bd2f612507fb168ab-e0447.png&quot; style='height:30px;width:15px;vertical-align:middle;' width='15' height='30' alt=&quot;J_1&quot; title=&quot;J_1&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; et &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L15xH30/dd4df412b2eae01a7cd530b2212b98a6-b3010.png&quot; style='height:30px;width:15px;vertical-align:middle;' width='15' height='30' alt=&quot;J_2&quot; title=&quot;J_2&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; si (AB) intersecte la sph&#232;re, ou bien la droite &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L43xH31/b532e826e569ef67a7bc097dd5491fb6-14d5d.png&quot; style='height:31px;width:43px;vertical-align:middle;' width='43' height='31' alt=&quot;(J_1J_2)&quot; title=&quot;(J_1J_2)&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; dans le cas contraire. Les deux faisceaux associ&#233;s &#224; ces deux droites sont conjug&#233;s, ils sont orthognaux et les points base de l'un sont les points limites de l'autre.&lt;/p&gt; &lt;p&gt;La projection st&#233;r&#233;ographique de ces faisceaux produit des familles de faisceaux de cercles du plan.&lt;/p&gt; &lt;p&gt;&lt;a href=&quot;http://i2geo.net/xwiki/bin/view/Coll_ChristianMercat/Projectionstereographiqueetfaisceaudecercle?bc=;Coll_ChristianMercat.Agragationinterne&quot; class='spip_out' rel='external'&gt;Sur i2geo&lt;/a&gt;&lt;/p&gt;&lt;/div&gt;
		
		</content:encoded>


		

	</item>
	<item xml:lang="fr">
		<title>Multiples, puissance dans Z/nZ et test de primalit&#233; de Miller-Rabin</title>
		<link>http://math.univ-lyon1.fr/irem/spip.php?article486</link>
		<guid isPermaLink="true">http://math.univ-lyon1.fr/irem/spip.php?article486</guid>
		<dc:date>2012-02-14T10:00:11Z</dc:date>
		<dc:format>text/html</dc:format>
		<dc:language>fr</dc:language>
		<dc:creator>Christian Mercat</dc:creator>



		<description>Nous visualisons les tables de multiplication et d'exponentiation dans $\mathbbZ/n\mathbbZ$ &#224; l'aide de G&#233;og&#233;bra. On choisit un entier n (par un curseur entier), et on visualise $\mathbbZ/n\mathbbZ$ comme une s&#233;quence de points sur le cercle unit&#233; : z=exp(2*i*pi/n) C=Cercle[(0,0),1] O=(1,0) zk=S&#233;quence[z^k,k,2,n-1] On choisit une classe m (curseur entier) et on visualise ses multiples comme une &#233;toile, un polygone non convexe : zm = z^m zkm=S&#233;quence[z^(k*m),k,1,n] (...)

-
&lt;a href="http://math.univ-lyon1.fr/irem/spip.php?rubrique78" rel="directory"&gt;Agr&#233;gation interne&lt;/a&gt;


		</description>


 <content:encoded>&lt;img class='spip_logos' alt=&quot;&quot; align=&quot;right&quot; src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L124xH150/arton486-89f5f.png&quot; width='124' height='150' style='height:150px;width:124px;' /&gt;
		&lt;div class='rss_texte'&gt;&lt;p&gt;Nous visualisons les tables de multiplication et d'exponentiation dans &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L41xH31/fda73c499a5bafe19832f8ee83cb685a-ab6c8.png&quot; style='height:31px;width:41px;vertical-align:middle;' width='41' height='31' alt=&quot;\mathbb{Z}/n\mathbb{Z}&quot; title=&quot;\mathbb{Z}/n\mathbb{Z}&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; &#224; l'aide de G&#233;og&#233;bra.&lt;/p&gt; &lt;p&gt;On choisit un entier n (par un curseur entier), et on visualise &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L41xH31/fda73c499a5bafe19832f8ee83cb685a-ab6c8.png&quot; style='height:31px;width:41px;vertical-align:middle;' width='41' height='31' alt=&quot;\mathbb{Z}/n\mathbb{Z}&quot; title=&quot;\mathbb{Z}/n\mathbb{Z}&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; comme une s&#233;quence de points sur le cercle unit&#233; :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;z=exp(2*i*pi/n)&lt;br /&gt;
C=Cercle[(0,0),1]&lt;br /&gt;
O=(1,0)&lt;br /&gt;
zk=S&#233;quence[z^k,k,2,n-1]&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;On choisit une classe m (curseur entier) et on visualise ses multiples comme une &#233;toile, un polygone non convexe :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;zm = z^m&lt;br /&gt;
zkm=S&#233;quence[z^(k*m),k,1,n]&lt;br /&gt;
S&#233;quence[Segment[El&#233;ment[zkm,k],El&#233;ment[zkm,k+1]],k,1,n-1]&lt;/code&gt;&lt;/div&gt;
&lt;p&gt; Si ce polygone passe par 1, m et n sont premiers entre eux, sinon, m est un diviseur de z&#233;ro. Quand n est premier, toutes les classes non nulles sont inversibles. On visualise la table de multiplication :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;Tableau[S&#233;quence[S&#233;quence[Reste[j*k, n], k, 0, n - 1], j, 0, n - 1]]&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;On regarde ensuite les puissances de m :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;zmk=S&#233;quence[z^(Reste[m^k,n]),k,1,n]&lt;br /&gt;
S&#233;quence[Segment[El&#233;ment[zmk,k],El&#233;ment[zmk,k+1]],k,1,n-1]&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;On visualise la table des puissances :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;Tableau[S&#233;quence[S&#233;quence[Reste[j^k, n], k, 0, n - 1], j, 1, n - 1]]&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;L'ordre de l'&#233;l&#233;ment divise l'ordre du groupe (n-1) et on a donc &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L80xH35/268edb27a847fa49fce618281cb45c29-489ff.png&quot; style='height:35px;width:80px;vertical-align:middle;' width='80' height='35' alt=&quot;m^{n-1}\equiv 1[n]&quot; title=&quot;m^{n-1}\equiv 1[n]&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; quand &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b8b965ad4bca0e41ab51de7b31363a1-3db39.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;n&quot; title=&quot;n&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; est premier, c'est le petit th&#233;or&#232;me de Fermat.&lt;/p&gt; &lt;p&gt;On ne peut malheureusement pas aller tr&#232;s loin avec cette m&#233;thode na&#239;ve, on aboutit &#224; des &quot;non d&#233;fini&quot; assez rapidement, &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L30xH35/6c102faed3643211db7c44e6ff9d6505-5bb14.png&quot; style='height:35px;width:30px;vertical-align:middle;' width='30' height='35' alt=&quot;12^14&quot; title=&quot;12^14&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; par exemple est un entier &#224; plus de 16 chiffres et ne peut pas &#234;tre utilis&#233; pour ce genre d'arithm&#233;tique. Il faut alors recourir au tableur :&lt;/p&gt; &lt;p&gt;Apr&#232;s avoir initialis&#233; la premi&#232;re ligne et la premi&#232;re colonne par des entiers croissants, on colle comme expression :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;B2=Reste[A2 $A2, n]&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;qu'on &#233;tend &#224; tout le tableau. Ainsi, dans la ligne m, la ki&#232;me case est le produit de la premi&#232;re colonne (m) par la case pr&#233;c&#233;dente &#224; gauche (&lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L35xH35/a0476ca33ee11ca4f36e003229230884-cc8b5.png&quot; style='height:35px;width:35px;vertical-align:middle;' width='35' height='35' alt=&quot;m^{k-1}&quot; title=&quot;m^{k-1}&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;), modulo n, ce qui garantit le non d&#233;passement. On observe que, pour n premier, la colonne n-1 est bien remplie de 1, sauf aux lignes d'indices multiples de n.&lt;/p&gt; &lt;p&gt;La figure se trouve sur &lt;a href=&quot;http://i2geo.net/xwiki/bin/view/Coll_ChristianMercat/Arithmetique&quot; class='spip_out' rel='external'&gt;i2geo&lt;/a&gt;.&lt;/p&gt; &lt;h3 class=&quot;spip&quot;&gt;Test de primalit&#233; de &lt;a href=&quot;http://fr.wikipedia.org/wiki/Test_de_primalit%C3%A9_de_Miller-Rabin&quot; class='spip_out' rel='external'&gt;Miller-Rabin&lt;/a&gt;&lt;/h3&gt;
&lt;p&gt;Remarquez bien, dans la construction pr&#233;c&#233;dente, dans la table des puissances, la derni&#232;re colonne, qui n'est compos&#233;e que de 1 si &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b8b965ad4bca0e41ab51de7b31363a1-3db39.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;n&quot; title=&quot;n&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; est premier et qui est beaucoup plus complexe quand &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b8b965ad4bca0e41ab51de7b31363a1-3db39.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;n&quot; title=&quot;n&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; est compos&#233;. Cette condition n&#233;cessaire pour que &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b8b965ad4bca0e41ab51de7b31363a1-3db39.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;n&quot; title=&quot;n&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; soit premier constitue un test de primalit&#233; de &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b8b965ad4bca0e41ab51de7b31363a1-3db39.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;n&quot; title=&quot;n&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;. Beaucoup moins co&#251;teux est le test de primalit&#233; de Miller-Rabin : pour &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b8b965ad4bca0e41ab51de7b31363a1-3db39.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;n&quot; title=&quot;n&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; un grand nombre premier, &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L38xH29/a438673491daae8148eae77373b6a467-87d4b.png&quot; style='height:29px;width:38px;vertical-align:middle;' width='38' height='29' alt=&quot;n-1&quot; title=&quot;n-1&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; est pair et s'&#233;crit &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L98xH31/cee0215b184290aa733a42ccbdf70707-a21fc.png&quot; style='height:31px;width:98px;vertical-align:middle;' width='98' height='31' alt=&quot;n-1=2^r\times d&quot; title=&quot;n-1=2^r\times d&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; avec &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH30/8277e0910d750195b448797616e091ad-81ac0.png&quot; style='height:30px;width:13px;vertical-align:middle;' width='13' height='30' alt=&quot;d&quot; title=&quot;d&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; impair. Pour que &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L80xH35/268edb27a847fa49fce618281cb45c29-489ff.png&quot; style='height:35px;width:80px;vertical-align:middle;' width='80' height='35' alt=&quot;m^{n-1}\equiv 1[n]&quot; title=&quot;m^{n-1}\equiv 1[n]&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, il faut n&#233;cessairement que soit &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L65xH35/1b1eec50f085f47957d3bd7b77552e89-9d43d.png&quot; style='height:35px;width:65px;vertical-align:middle;' width='65' height='35' alt=&quot;m^d\equiv 1[n]&quot; title=&quot;m^d\equiv 1[n]&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; soit qu'il existe un entier &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L36xH30/424f0a6cb24e9a984f53eaeed58adfd2-79dbc.png&quot; style='height:30px;width:36px;vertical-align:middle;' width='36' height='30' alt=&quot;\ell&lt;r&quot; title=&quot;\ell&lt;r&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; tel que &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L95xH39/9e2646db31e98916388df37ad96d726a-bedf2.png&quot; style='height:39px;width:95px;vertical-align:middle;' width='95' height='39' alt=&quot;m^{d\times 2^\ell}\equiv -1[n]&quot; title=&quot;m^{d\times 2^\ell}\equiv -1[n]&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;, ce qui fait beaucoup moins de cas &#224; tester et des puissances simples &#224; calculer par carr&#233;s successifs. Et il suffit en fait de tester peu de nombres &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L18xH23/6f8f57715090da2632453988d9a1501b-516d0.png&quot; style='height:23px;width:18px;vertical-align:middle;' width='18' height='23' alt=&quot;m&quot; title=&quot;m&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; diff&#233;rents pour avoir une probabilit&#233; tr&#232;s faible que &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b8b965ad4bca0e41ab51de7b31363a1-3db39.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;n&quot; title=&quot;n&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; ne soit pas premier si tous ces entiers passent le test. Dans le cas contraire, on tient un &lt;i&gt;t&#233;moin de Miller-Rabin&lt;/i&gt; qui prouve que &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L13xH23/7b8b965ad4bca0e41ab51de7b31363a1-3db39.png&quot; style='height:23px;width:13px;vertical-align:middle;' width='13' height='23' alt=&quot;n&quot; title=&quot;n&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; n'est pas premier. Le test de Miller-Rabin est un test &lt;strong&gt;probabiliste&lt;/strong&gt; de primalit&#233;. On peut v&#233;rifier num&#233;riquement que pour n &lt; 9 080 191 il suffit de tester m=31 et m=73. Si n &lt; 4 759 123 141, il suffit de tester m=2, m=7 et m=61. Si n &lt; 341 550 071 728 321, il suffit de tester m = 2, 3, 5, 7, 11, 13, et 17. Le test devient alors d&#233;terministe pour des nombres n pas trop &#233;normes.&lt;/p&gt; &lt;p&gt;Il est tr&#232;s simple d'impl&#233;menter ce test avec xcas :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;MR(n):={// Test de primalit&#233; de Miller-Rabin&lt;br /&gt;
local (d:=n-1), (s:=0), a, r, j;&lt;br /&gt;
while((d mod 2)==0){ s:=s+1; d:= d/2; }&lt;br /&gt;
// a = 2^s*d, d impair&lt;br /&gt;
for( j:=2; j&lt;11; j++) { // 2(log n)^2&lt;br /&gt;
a := j; // hasard n;&lt;br /&gt;
a := powmod(a, d, n); r:=0;&lt;br /&gt;
if(a&lt;&gt;1) {&lt;br /&gt;
while((((a+1)mod n)!=0) and (r&lt;s)){ // a = -1 mod n?&lt;br /&gt;
a:=powmod(a,2,n); r:=r+1; // a = 2^r*d, r&lt;s&lt;br /&gt;
}&lt;br /&gt;
}&lt;br /&gt;
if (((a mod n)!=0) and (r==s)) return faux; //N'est pas premier&lt;br /&gt;
}; // Si a r&#233;ussi 10 fois&lt;br /&gt;
return vrai; // Probablement premier&lt;br /&gt;
}&lt;br /&gt;
:;&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;Et on peut constater que c'est tr&#232;s rapide et conforme &#224; un test non probabiliste de primalit&#233; :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;for j from 10001 to 20000 by 2 do if(MR(j)!=isprime(j)) afficher(i+MR(j)+isprime(j)); end_do&lt;/code&gt;&lt;/div&gt;&lt;/div&gt;
		
		</content:encoded>


		
		<enclosure url="http://math.univ-lyon1.fr/irem/IMG/zip/Miller_Rabin_-xws.zip" length="1379" type="application/zip" />
		

	</item>
	<item xml:lang="fr">
		<title>Analyse 2D avec Xcas</title>
		<link>http://math.univ-lyon1.fr/irem/spip.php?article485</link>
		<guid isPermaLink="true">http://math.univ-lyon1.fr/irem/spip.php?article485</guid>
		<dc:date>2012-02-14T09:12:20Z</dc:date>
		<dc:format>text/html</dc:format>
		<dc:language>fr</dc:language>
		<dc:creator>Christian Mercat</dc:creator>



		<description>&lt;p&gt;v&#233;rifier ses calculs avec le calcul formel&lt;/p&gt;

-
&lt;a href="http://math.univ-lyon1.fr/irem/spip.php?rubrique78" rel="directory"&gt;Agr&#233;gation interne&lt;/a&gt;


		</description>


 <content:encoded>&lt;img class='spip_logos' alt=&quot;&quot; align=&quot;right&quot; src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L150xH82/arton485-e1fb6.png&quot; width='150' height='82' style='height:82px;width:150px;' /&gt;
		&lt;div class='rss_texte'&gt;&lt;p&gt;Dans &lt;a href=&quot;http://math.univ-lyon1.fr/irem/spip.php?article474&quot; class='spip_in'&gt;la s&#233;ance du 14 d&#233;cembre&lt;/a&gt;, vous avez d&#251; trouver les points critiques d'une fonction de &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L20xH35/4401afd1bb84dbcc0183f8b2f52dce48-a6881.png&quot; style='height:35px;width:20px;vertical-align:middle;' width='20' height='35' alt=&quot;\mathbb{R}^2&quot; title=&quot;\mathbb{R}^2&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; dans &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L16xH30/2369a2488f59aa39a3fca53e0eff9f88-6afbc.png&quot; style='height:30px;width:16px;vertical-align:middle;' width='16' height='30' alt=&quot;\mathbb{R}&quot; title=&quot;\mathbb{R}&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt; ; d&#233;terminer la nature de ces points critiques (max, min, point selle). xcas peut vous aider &#224; automatiser ces t&#226;ches et visualiser les r&#233;sultats pour articuler le registre alg&#233;brique et le registre graphique.&lt;/p&gt; &lt;p&gt;La question concerne &lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;img src=&quot;http://math.univ-lyon1.fr/irem/local/cache-vignettes/L195xH35/bc4bcd38b6cd2f26e4043a8e2be9b8cb-e1383.png&quot; style='height:35px;width:195px;vertical-align:middle;' width='195' height='35' alt=&quot;f(x,y)=x^4 +y^4 &#8722;2x^2 +4xy&#8722;2y^2&quot; title=&quot;f(x,y)=x^4 +y^4 &#8722;2x^2 +4xy&#8722;2y^2&quot; /&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;. On entre cette fonction avec une affectation := On la visualise avec densityplot&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;plotdensity(f(x,y),[x=-2..2,y=-2..2],xstep=0.05,ystep=0.05)&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;&lt;span class='csfoo htmla'&gt;&lt;/span&gt;&lt;span class='spip_document_2281 spip_documents spip_documents_center'&gt; &lt;a href=&quot;http://math.univ-lyon1.fr/irem/IMG/png/Capture_d_e_cran_2012-02-14_a_09-50-41.png&quot; title=&quot;PNG - 155.4 ko&quot;&gt; &lt;img src='http://math.univ-lyon1.fr/irem/local/cache-vignettes/L150xH82/Capture_d_e_cran_2012-02-14_a_09-50-41-66da4-34661.png' width='150' height='82' style='height:82px;width:150px;' alt='PNG - 155.4 ko' class='spip_logos' /&gt; &lt;/a&gt; &lt;/span&gt;&lt;span class='csfoo htmlb'&gt;&lt;/span&gt;
On voit clairement le point selle en (0,0) et deux minima.
On la d&#233;rive avec diff :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;df:=diff(f(x,y),[x,y])&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;On cherche ses points critiques avec solve :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;s:=solve(df,[x,y]) &lt;/code&gt;&lt;/div&gt;
&lt;p&gt;Attention, ici seules les solutions r&#233;elles nous int&#233;ressent !&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;rs := select(x-&gt;(im(x[0])==0),s)&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;On v&#233;rifie que la diff&#233;rentielle y est bien nulle :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;for( j:=0; j&lt; size(rs); j++) {&lt;br /&gt;
afficher(rs[j]+&quot;:&quot;+evalf(subst(df,[x,y],rs[j])[0]));&lt;br /&gt;
}&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;On place ces points sur le graphique :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;for( j:=0; j&lt; size(rs); j++) {&lt;br /&gt;
point(rs[j]);&lt;br /&gt;
}&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;On trouve le type des points critiques en calculant la hessienne formelle avec diff :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;ddf := simplify(diff(df,[x,y]))&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;On est int&#233;ress&#233; par la hessienne num&#233;rique &#224; chacun des points critiques :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;for( j:=0; j&lt; size(rs); j++) {&lt;br /&gt;
h[j]:=simplify(subst(ddf,[x,y],rs[j]))&lt;br /&gt;
}&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;On en &#233;tudie la forme quadratique associ&#233;e :&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;for( j:=0; j&lt; size(rs); j++) {&lt;br /&gt;
q[j]:=([x,y]*h[j]*[[x],[y]])[0]&lt;br /&gt;
}&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;&lt;a href=&quot;http://fr.wikipedia.org/wiki/R%C3%A9duction_de_Gauss&quot; class='spip_out' rel='external'&gt;La forme de Gauss&lt;/a&gt; de chacune nous donne la signature et donc le type de point critique : max si (-,-), selle si (+,-) et min si (+,+).&lt;/p&gt;
&lt;div style='text-align: left;' class='spip_code' dir='ltr'&gt;&lt;code&gt;for( j:=0; j&lt; size(rs); j++) {&lt;br /&gt;
afficher(rs[j]+&quot;: &quot;+(gauss(q[j],[x,y])))&lt;br /&gt;
}&lt;/code&gt;&lt;/div&gt;
&lt;p&gt;qui confirme bien ce que nous avons observ&#233; graphiquement.&lt;/p&gt;&lt;/div&gt;
		
		</content:encoded>


		

	</item>


 
	


 
	

</channel>
</rss>

