Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#1 Re : Café mathématique » Conjecture de Syracuse démontrée ? » 04-02-2009 15:03:03
Bonjour Himlaya,
Personnellement, je n'ai pas eu de problème pour accéder à ton fichier. Il suffit de cliquer ...
Il y a de fortes chances pour que ta démo tienne la route. Cependant, je ne suis pas assez calé pour t'apporter une réponse à la hauteur de tes compétences. Il y a des gens sur ce site qui sont capables de le faire. Sinon, je te donne l'adresse de JP Delahaye (grand spécialiste en théorie des nombres), qui se fera un plaisir de te répondre :
**************************
Le problème n'est pas d'avoir du talent ou non. Le problème est de convaincre une masse de fonctionnaires des mathématiques, généralement trop bien payés pour s'intéresser à quoi que ce soit qui pourrait faire avancer leur domaine ... C'est l'éternelle histoire de l'individu éclairé en lutte contre le dragon collectif ...
Toute ma sympathie, SPX
PS : l'adresse email de Delahaye a été effacée. Je peux te la donner si tu m'écris à l'adresse email que j'ai laissée sur ce site.
Un ultime conseil : si tu trouves quelque chose comme la pierre philosophale des mathématiques (par ex: le secret des nombres premiers), garde-le pour toi. Ne le divulgue pas. L'erreur d'Einstein est d'avoir publié ses découvertes. Tu vois où ça mène aujourd'hui. Ce sont les militaires et les marchands qui gouvernent le monde, non les penseurs. Donc, moins ils en savent, et mieux c'est.
#2 Enigmes, casse-têtes, curiosités et autres bizarreries » Algorithme de Karatsuba » 26-01-2009 14:41:16
- sinuspax
- Réponses : 0
C'est une méthode permettant de multiplier plus rapidement deux nombres.
L'astuce consiste à trouver, par différence, la somme des produits intermédiaires. De cette façon, si nous multplions deux nombres, trois produits seront utilisés au lieu de quatre avec la méthode classique.
Ex :
26 x 34
2 x 3 = 6
6 x 4 = 24
(2 - 6) x (3 - 4) = 4
On peut faire aussi :
(2 + 6) x (3 + 4) = 56 (qui est la somme totale des produits). Mais la soustraction est plus économique que l'addition sur les grands nombres.
Résultat final :
6 x 100 + (6 + 24 - 4) x 10 + 24 = 600 + 260 + 24 = 884.
Ou :
6 x 100 + (56 - 24 + 6) x 10 + 24 = 600 + 260 + 24 = 884.
682 x 253 devient :
68 x 25
2 x 3
(68 - 2) x (25 - 3) = 66 x 22
68 x 25
6 x 2 = 12
8 x 5 = 40
(6 - 8) x (2 - 5) = 6
12 x 100 + (12 + 40 - 6) x 10 + 40 = 1700
66 x 22
6 x 2 = 12
6 x 2 = 12
(0) x (0) = 0
12 x 100 + (12 + 12) x 10 + 12 = 1452
D'où :
68 x 25 = 1700
2 x 3 = 6
(68 - 2) x (25 - 3) = 66 x 22 = 1452
1700 x 100 + (1700 + 6 - 1452) x 10 + 6 = 172546
Beaucoup de petits calculs, mais une réelle efficacité sur le plan informatique.
Sinus
#3 Enigmes, casse-têtes, curiosités et autres bizarreries » Multiplication arabe : une clé » 25-01-2009 15:29:54
- sinuspax
- Réponses : 0
Bonjour,
Reprenons notre exemple : 682 x 253.
12 16 04
30 40 10
18 24 06
Il y a deux manières d'additionner les produits de cette matrice.
1) Tels quels :
12
30 + 16 = 46
18 + 40 + 06 = 62
24 + 10 = 34
06
12
046
0062
00034
000006
172546
2) Par scindage
On place les produits dans l'ordre suivant :
12
30 16
18 40 04
24 10
06
Règle : les chiffres de droite d'une ligne s'additionnent avec les chiffres de gauche de la ligne suivante.
01
2 + 3 + 1 = 06
0 + 6 + 1 + 4 + 0 = 11
8 + 0 + 4 + 2 + 1 = 15
4 + 0 + 0 = 14
06
01
006
0011
00015
000014
0000004
00000006
172546
En décalant les produits à la manière "arabe" et en prenant les diagonales, on obtient les mêmes séries de chiffres.
1 1 0
2 6 4
3 4 1
0 0 0
1 2 0
8 4 6
Un peu plus corsé :
63582 x 54793
30
24 15
42 12 25
54 21 20 40
18 27 35 32 10
09 45 56 08
15 72 14
24 18
06
03
003
0016
00022
000015
0000031
00000037
000000014
0000000012
00000000006
3483848526
Les additions intermédiaires ne se notent pas. On coche chaque rangée avant de passer à la suivante.
Avantage : plus de mode "graphique" et pratiquement plus de retenues (sauf une ou deux parfois dans l'addition finale, et encore, pour les grands nombres seulement).
Sinus
#4 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Le calcul de Flavius » 21-01-2009 08:58:34
Bonjour à tous,
Mille excuses à Tibo d'avoir mal interprété sa réponse. Et merci à toi, Yoshi, pour tes éclairages.
La méthode arabe est géniale mais demande un travail de positionnement qui s'avère vite difficile à gérer. Cependant il faudrait l'étudier.
La méthode suivante associe addition horizontale (voir ci-dessus) et addition verticale (avec retenue). Tout faisable à la main.
On a trois étapes :
1) Calcul des multiples ordonnés en carré
2) Calcul des sommes diagonales du carré
3) Décalage et résultat
Ex :
26 x 34
6 18
8 24
8 + 18 = 26
06
026
0024
884
682 x 253
12 16 04
30 40 10
18 24 06
30 + 16 = 46
18 + 40 + 04 = 62
24 + 10 = 34
(Ce calcul se fait mentalement : 18 + 40 + 04 = 10 + 40 + 8 + 4).
12
046
0062
00034
000006
172546
6232 x 7453
42 14 21 14
24 08 12 08
30 10 15 10
18 06 09 06
(J'abstrais la phase intermédiaire)
42
038
0059
00054
000029
0000019
00000006
46447096
Encore une petite dernière ...
12378456 x 25874215
02 04 06 14 16 08 10 12
05 10 15 35 40 20 25 30
08 16 24 56 64 32 40 48
07 14 21 49 56 28 35 42
04 08 12 28 32 16 20 24
02 04 06 14 16 08 10 12
01 02 03 07 08 04 05 06
05 10 15 35 40 20 25 30
02
09
24
52
93
135
160
166
157
137
113
78
37
31
30
320282831912040
Sinus
#5 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Le calcul de Flavius » 20-01-2009 12:43:04
Bonjour,
Ah bon, parce que toi, tu fais les additions et les soustractions comme ça ? Et tu calculais avec des chiffres romains ? Depuis quand ?
Il faudrait peut-être faire un petit effort de compréhension. En l'occurence, on a un principe identique (justifié par la base 10) et une technique différente (justifiée par la
position horizontale).
1) On peut calculer avec des chiffres romains.
2) Je vais montrer, en l'appliquant aux chiffres arabes, que cette technique est plus rapide que la technique de position classique. Je fais figurer le calcul intermédiaire pour la compréhension.
429 + 217 + 69
400 + 200 + 20 + 10 + 60 + 9 + 7 + 9 = 600 + 90 + 25 = 715 (pas de retenues)
429 - 217 - 69
400 - 200 - (20 - 10 - 60) - (9 - 7 - 9) = 200 - 50 - 7 = 143 (pas de retenues).
429 x 63
400 x (60 + 3) + 20 x (60 + 3) + 9 x (60 + 3)
24000
01200
01200
00060
00540
00027
20000 + 6000 + 900 + 120 + 7 = 27027
Tu peux toujours continuer à faire des additions et soustractions avec retenues si ça te chante.
Sinus
#6 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Le calcul de Flavius » 19-01-2009 13:02:49
Re,
J'ai corrigé le 14.. Pour ce qui est de l'époque, vérif sur Wikipédia ("numération positionnelle") : ce n'est qu'à la Renaissance véritablement que le système positionnel s'est imposé. Mon histoire est imaginaire mais plausible.
Une multiplication en chiffres romains ?
682 x 253
DCLXXXII . CCLIII
DC (LXXX (II
CC (L (III
DC . CC = RPP
DC . L = PPP
DC . III = MDCCC
LXXX . CC = PNM
LXXX . L = MN
LXXX . III = CCXL
II . CC = CD
II . L = C
II . III = VI
RPP PPP MDCC PN(M) (M)N CCXL (C)D (C) VI
RPPPPPPNNMDDCCCCCXLVI
RQPPMMDXLVI (172546)
Les lettres entre parenthèses s'annulent.
J'ai dû ajouter des lettres : N (5000), P (10000), Q (50000), R (100000). On utilise des tables de multiplication jusqu'à IX (comme en position) et une table de conversion des résultats . X (ex : XV . X = CL . X = MD . X = PN ...).
Maintenant, pour la division, c'est un peu plus difficile (comme en position) mais c'est très faisable.
1529 / 38
MDIXXX / XXXVIII
On essaye XL (voir algo multiplication). Il reste IX. On convertit IX en XC. Il y va deux fois. Reste XIV. On convertit XIV en CXL. Il y va trois fois. Etc ...
Résultat : XL,XXIII.
2703 / 97
MMDCCIII / IIIC
On essaye XX. Il reste MCMXL. On retranche MCMXL de MMDCCIII (voir algo soustraction). Il reste DCCLXIII. Il y va sept fois. Il reste DCLIXXX. On retranche DCLIXXX de DCCLXIII. Il reste LXXXIV. On convertit en DCCCXL. Il y va huit fois.
Etc ...
Résultat : XXVII,VIII.
NB : il est très facile d'additionner IIIC avec lui-même. VIII . IIIC = VIII . C - VIII . -III = DCCC - XXIV = DCCLXXVI.
Encore une fois, le but du jeu n'est pas de concurrencer le système positionnel, mais de lever le préjugé selon lequel on ne peut pas calculer avec des chiffres romains.
Par ailleurs, il y a un mode de calcul inhérent à ce système (associatif) et c'est cela qui est intéressant (selon moi).
#7 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Le calcul de Flavius » 18-01-2009 12:04:38
Salut Yoshi !
On est bien d'accord. C'est de la science-fiction ! On peut imaginer que Flavius (un original) avait inventé pour lui-même les nombres négatifs.
Je voulais montrer à travers ce conte (ce compte) que la numération non positionnelle est loin de mériter l'indifférence dont elle est l'objet.
Sinus
PS : j'ai pris des nombres plus grands, tant qu'à faire (l'algorithme est aussi simple). J'attire ton attention sur le fait que l'histoire se situe au 15ème siècle, époque où la numération de position commençait à percer.
#8 Enigmes, casse-têtes, curiosités et autres bizarreries » Le calcul de Flavius » 17-01-2009 10:00:55
- sinuspax
- Réponses : 12
A l'époque où la bataille de la numération faisait encore rage, il y avait un vieux fou nommé Flavius.
Flavius avait la réputation d'être un "réactionnaire", car il ne jurait que par la numération romaine. Il soutenait mordicus à qui voulait bien l'écouter qu'il était capable d'additionner, de soustraire et de multiplier sans le secours d'aucun abaque.
Agacé devant tant d'arrogance, un riche marchand vénitien (adepte de la nouvelle numération, dite "de position") voulut rendre visite au vieux fou pour se moquer de lui.
Ce fut par un beau matin de l'année 14..
Le riche marchand vénitien se présenta au domicile de Flavius, et lui lança dérechef le défi suivant, tout en le toisant d'un air goguenard :
" Fais-moi ILLICO cette double soustraction, et sans abaque, s'il te plait" (il s'agissait du calcul : 1595 - 742 - 324).
Flavius ne se démonta pas. Il écrivit lentement sur son parchemin :
MDVC - DCCXLII - CCCXXIV
M
D - D
C - CC - CCC = - CCCC
- L
(+) X - XX = - X
- V - II - IV = - XI
M - CCCC - L - X - XI = DXXIX (529)
La belle main du marchand vénitien finit par se crisper sur le parchemin du vieux fou. Il se gratta la tête.
SPX
#9 Re : Café mathématique » conjecture de cantor-titus » 14-01-2009 18:47:29
Salut Barbichu,
Merci de tes réponses.
1) Je remplacerai "taille" par "dimension" pour ne pas faire de confusion avec "cardinal".
Définition : la dimension d'un élément appartenant à un ensemble E est le rapport de 1 avec le cardinal de cet ensemble.
Ex : pour card E = 100, la dimension d'un élément = 0,01. Donc, pour Card E = Aleph, la dimension d'un élément est nulle.
2) Il est impossible de dénombrer (dénombrer = compter !) les éléments de N par N si N n'est dénombré par aucun élément de N (c'est une lapalissade).
3) Tu me dis que la notion de successeur n'a rien à voir avec l'ensemble des réels. Je veux bien, et je le constate, puisque si je tente de trouver un successeur à x, je ne trouve que lui-même. Mais là, je suis particulièrement frustré. En quoi la notion de successeur n'a rien à voir avec R ? Que devient cette notion pour R ? En-dehors de la démonstration par la diagonale de Cantor, est-on seulement capable de formaliser la notion "d'indénombrable" ?
L'expression x + 1 est une référence au dénombrable, non à l'indénombrable.
Amclmt, Sinus
NB : l'exemple du grain de semoule n'est pas pertinent pour R, chaque grain étant fini.
#10 Re : Café mathématique » conjecture de cantor-titus » 14-01-2009 11:00:21
Bonjour,
Je n'ai aucune prétention mathématique. Je suis un béotien, terre à terre et borné. Il y a certaines réponses que j'aimerais obtenir une fois pour toutes, et on ne me les donne pas, ou alors en me disant "ce qu'il faut dire" ou "ne pas dire".
Je repose mes questions (notez qu'elles sont idiotes, mais très précises). Je demande donc des réponses précises et brèves pour chaque question. Sinon la théorie ne marche pas ou est incomplète.
1) Si un ensemble contient "une infinité" d'éléments, quelle est la taille d'un seul élément de cet ensemble ?
2) Si N est "infiniment" plus grand que tout entier fini, il s'ensuit qu'aucun entier fini ne peut dénombrer N. Dans ce cas, pourquoi N est-il dénombrable ? Et par QUOI l'est-il ?
3) Si un irrationnel quelconque a "une infinité" de décimales, quel est son successeur ?
Amclmt
Sinus
#11 Re : Café mathématique » conjecture de cantor-titus » 13-01-2009 16:03:26
Merci Barbichu, mais, non, je ne suis pas "satisfait". Je crois que tu es un virtuose de ta matière, que tu connais "à fond" ton domaine, et je t'en apprécie d'autant plus. Mais tout ce que tu me dis renvoie à priori à une certaine représentation des mathématiques contemporaines (c'est vrai dans cette représentation), pas nécessairement à une "vérité mathématique" incontournable.
Amclmt, Sinus
#12 Re : Café mathématique » conjecture de cantor-titus » 13-01-2009 14:28:23
Bonjour,
Merci Barbichu de tes réponses.
En admettant que l'ensemble R soit valide (encore une fois, il faut partir d'un infini "absolument" infini), il y a le problème des successeurs. Le successeur de PI, par exemple, a les mêmes décimales que PI (toujours dans ce concept d'infini). Peut-être qu'une démo existante prouve qu'ils sont différents, mais pas l'observation. Si les réels appartiennent à un ensemble, il faut abandonner dans ce cas le principe de successeur/prédécesseur, qui est une propriété de N.
Par "dénombré par un entier" j'entendais évidemment "fini". Aucun entier fini ne peut dénombrer Aleph-0 (= 1 suivi d'une infinité de zéros). Ou, dit autrement, Aleph-0 n'appartient pas à N. Dans ce cas, comment peut-il être le cardinal de N ?
"Transfini" est juste un mot pratique pour qualifier des "entiers infinis". Or, un entier infini n'appartenant pas à N, comment peut-il "dénombrer" N ?
Je pense que les mathématiques (comme la philosophie et les arts) sont surtout une affaire de représentation. Quelque chose de vrai exprimé dans un code inadapté paraîtra "faux". Inversement, quelque chose de faux exprimé dans le bon code pourra paraître "vrai".
SPX
#13 Re : Café mathématique » conjecture de cantor-titus » 11-01-2009 17:53:43
Bonjour,
Et merci à tous de vos réponses. Je sais que la diagonale de Cantor prouve quelque chose, mais pas forcément ce qu'on voudrait qu'elle prouve, à savoir qu'il existe un ensemble plus grand que N. Pourquoi conclure du fait qu'il est impossible de ranger les réels dans une liste quelconque, pourquoi conclure de ce fait qu'il existe un ensemble R "plus grand" ? Cet ensemble a-t-il un sens en tant qu'ensemble ?... Et s'il n'en avait pas ? Ne peut-on classer les réels autrement, par segmentation croissante, mais toujours dénombrable ?
Est-il logique que Aleph-O ne puisse être dénombré par aucun entier ? Comment le cardinal de N, indénombrable ("transfini"), peut-il être le cardinal d'un ensemble dénombrable ?
N'y a-t-il pas là une simple extrapolation de la part de Cantor ?
J'aimerais des réponses claires et précises à ces questions, non dictées par l'école mais par la raison.
Amclmt
SPX
#14 Re : Café mathématique » conjecture de cantor-titus » 10-01-2009 09:50:48
Bon, sans doute que ma question est déplacée.
A Titus : si tu remplaces le vieux concept d'infini continu (= l'infini contient tous ses éléments en même temps) par le concept d'infini discret (= l'infini contient tous ses éléments un par un), ta théorie de R dénombrable est très plausible.
SPX
#15 Re : Café mathématique » conjecture de cantor-titus » 08-01-2009 16:11:49
Salut Barbichu,
Quelle preuve rigoureuse a-t-on aujourd'hui de l'existence d'ensembles "indénombrables" ? Merci de me répondre avec le minimum de symboles (comme si j'avais sept ans).
SPX
#16 Re : Café mathématique » conjecture de cantor-titus » 02-01-2009 12:33:11
Salut Yoshi,
Merci de laisser cette discussion ouverte.
SPX
#17 Re : Café mathématique » conjecture de cantor-titus » 02-01-2009 12:09:55
Salut Titus et bonne année à toi et au forum.
En ce qui concerne "l'utilité" de ce que j'écris sur ce forum, c'est plutôt aux modérateurs d'en juger, non à toi, il me semble.
Je réponds brièvement à deux questions de Barbichu :
1 Quel rapport entre l'hypothèse de Cantor et les ensembles transfinis ?
2 Quel rapport avec le théorème de Godel ?
L'hypothèse de Cantor (qu'il ne faut pas confondre avec son théorème) postule qu'il existe un "infini" intermédiaire entre Aleph-0 (cardinal de N selon Cantor) et Aleph-1 (cardinal de R selon Cantor). N est l'ensemble des entiers naturels, R est l'ensemble des réels (= tous les nombres connus à ce jour).
Cantor a cherché désespéremment une démonstration de son hypothèse. Il n'en a pas trouvé. Godel a démontré par la suite que cette hypothèse était "indécidable", c'est à dire qu'elle pouvait être vraie sans pour cela être démontrée.
Les "transfinis" imaginés par Cantor sont des cardinaux infinis : Aleph-0, Aleph-1, Aleph-2 ... Si l'hypothèse du continu était prouvée, on aurait par exemple un ensemble intermédiaire du genre : Aleph-0,5. Mais l'hypothèse de Cantor n'est pas absolument indispensable aux tranfinis, comme tu le penses.
Amclmt
Sinuspax
NB : il ne faut pas confondre le "continu" des points d'une droite ou d'un plan, avec l'hypothèse du continu de Cantor. Le continu d'une droite est admis auj par tous les mathématiciens. Ce n'est plus une hypothèse. C'est un postulat. Si on le rejette, comme je te l'ai dit, on est censé redéfinir le concept d'infini.
#18 Re : Café mathématique » conjecture de cantor-titus » 30-12-2008 15:21:36
Titus,
on ne peut remettre en question la théorie du continu sans toucher à l'édifice cantorien des ensembles infinis.
Soit on accepte cette théorie et "tout va bien", soit on la rejette et tout est à redéfinir.
Comme toi, je ne la reconnais pas. Mais je me rends compte du même coup que le concept d'infini global ne tient plus.
En effet, ce concept veut qu'un ensemble puisse contenir une "infinité" d'éléments. Seulement, si je divise chacun des éléments d'un tel ensemble infini par l'infini (par Aleph), j'obtiens toujours zéro. Or, si chaque élément d'un ensemble infini est nul, cet ensemble est vide. On va me dire que l'infini n'est pas un nombre, et je suis d'accord. Mais dans ce cas pourquoi donner un cardinal infini à N (Aleph) ?
Pour moi, le continu est étroitement lié à l'infini global : si un ensemble contient une infinité d'éléments, ces éléments sont nécessairement "indénombrables" (on ne peut les distinguer), et cette impossibilité de dénombrement fait que l'ensemble ne contient ni "dernier" ni "premier" élément. Or, un tel ensemble est vide et le continu ne peut exister (c'est un ensemble vide).
Je rejette donc le concept d'infini global et je tente, aussi maladroitement que le peut un béotien de mon espèce, de le remplacer par celui d'infini local, c'est à dire un infini contenant tous ses éléments un par un, et non tous en même temps. Car s'il les contient tous en même temps, on retombe dans le piège du continu.
En conclusion, je ne reconnais qu'un seul infini : l'infiniment fini.
Sinuspax
#19 Re : Café mathématique » conjecture de cantor-titus » 29-12-2008 17:28:15
Bonjour,
Non, je ne pense pas qu'il faille enlever nos messages. Un forum n'est pas fait seulement pour se repasser des cours. C'est à la fois un lieu d'échanges et de controverses. S'il suscite plus de questions que de réponses, tant mieux. Pour ma part, j'avoue n'apporter aucune démonstration sérieuse à ce que j'avance.
Amclmt
#20 Re : Café mathématique » conjecture de cantor-titus » 25-12-2008 10:17:03
Bonjour,
Il y a une nuance à faire. Un ensemble infini contient TOUS ses éléments SEULEMENT pour tout rang N de cet ensemble, autrement dit CHAQUE élément de cet ensemble infini lui appartient (et non TOUS ses éléments). Si cet ensemble contenait TOUS ses éléments, il serait indénombrable. Comme tu le dis toi-même, il n'aurait pas de dernier élément. J'irai plus loin en disant qu'il n'aurait pas non plus de premier élément. Il serait donc vide. L'espace entre chacun de ses éléments serait nul et on aurait un continu.
Etymologie du mot infini = non fini, non terminé. Le concept (cantorien) d'infini compris comme un tout innombrable est abusif. L'infini n'est pas un système replié sur lui-même. C'est un système ouvert, une bobine et non une boîte.
#21 Re : Café mathématique » Nombres premiers » 23-12-2008 11:43:48
Bonjour Lachkar,
Bravo pour ta curiosité mathématique. Cependant je voudrais attirer ton attention sur le fait que 133 n'est pas un nombre premier (133 = 7 x 19).
#22 Re : Café mathématique » conjecture de cantor-titus » 15-12-2008 21:44:01
Bonjour,
J'ai tendance à me méfier des réponses "académiques". J'aime bien poser des questions, même si elles semblent idiotes.
Une fortune "infinie" est une absurdité. De même, un ensemble "absolument" infini.
S'il existait un ensemble infini (= non fini) contenant TOUS ses éléments, nous pourrions lire dans l'avenir à livre ouvert.
#23 Re : Café mathématique » Conjecture des premiers jumeaux » 15-12-2008 21:31:19
Alors bonne chance !
#24 Re : Café mathématique » Conjecture des premiers jumeaux » 14-12-2008 09:19:56
Bonjour Titus,
Ton raisonnement est valable uniquement si tu pars de l'hypothèse qu'il existe une infinité de premiers jumeaux ("aussi grands que je veux"). Mais c'est justement ce qu'il faut prouver.
#25 Re : Café mathématique » conjecture de cantor-titus » 14-12-2008 08:48:24
Donc un ensemble infini contenant TOUS ses éléments ne contient pas de dernier élément. Autrement dit, on peut TOUJOURS lui rajouter un dernier élément.
Dans ce cas, comment peut-il contenir TOUS ses éléments ?







