Path: ...!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: efji <efji@efi.efji>
Newsgroups: fr.sci.maths
Subject: Re: Exercice pour les jeunes
Date: Mon, 10 Jun 2024 12:16:10 +0200
Organization: A noiseless patient Spider
Lines: 27
Message-ID: <v46jpa$banj$2@dont-email.me>
References: <oTvMqhtd9vcuvoHNI2WwKPvcp7Y@jntp>
 <v3ruh3$6f1$1@rasp.pasdenom.info> <IXbjRVWMQ4hyDFzcsj9r2gdt430@jntp>
 <6664916f$0$3292$426a74cc@news.free.fr> <v42f6u$2q6og$2@dont-email.me>
 <v46hm6$18g$1@rasp.pasdenom.info>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 10 Jun 2024 12:16:11 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="733dd595ab15c60708dd6803fa684b37";
	logging-data="371443"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX196fh7pC+/Vel/E6ED1HW0M"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:V0PDabhQeF2NBVt24TbNwfJ9jrQ=
In-Reply-To: <v46hm6$18g$1@rasp.pasdenom.info>
Content-Language: fr, en-US
Bytes: 2143

Le 10/06/2024 à 11:40, kurtz le pirate a écrit :
> On 08/06/2024 22:33, efji wrote:
>> Il faudrait renommer le forum fr.sci.mathdecollege pour les vedettes qui
>> y sévissent et se prennent malgré tout pour Poincaré :)
> 
> Oui, peut être.
> 
> Le niveau d'enseignement a tellement baissé.
> Sans parler de "matrice" et ded "déterminant", il me semble bien que
> cette méthode était enseignée au collège ... avant.

Ca s'appelle la méthode de Cramer. C'était enseigné en effet dans le 
temps dans le secondaire.

C'est la plus mauvaise méthode pour inverser un système linéaire en 
terme d'efficacité. Pour un système 2x2 ça passe, 3x3 éventuellement, 
mais au delà c'est impraticable car le calcul des déterminants est très 
long.

En terme de complexité algorithmique, calculer un déterminant nxn à un 
coût en n!, soit grosso modo n^n. La méthode de Gauss pour résoudre un 
système linéaire a un coût en n^3.


-- 
F.J.