D`UNE CONJECTURE À L`AUTRE

D'UNE CONJECTURE À L'AUTRE
 !
"#
!$!#!%
&
'
('!##
'!
Sommaire
)!%
*!%+
" &!
"!!+
)!,
!-
.C1!-
(!/
'  01+12343%%3-/-14/
.!1
5!1
6##!2
.01+12343%%3-/-14/!2
( 5
.C+!0
6!3
Notations et définitions
"7%
%89!n%8+%9:,
89!%89
89!8'9
%89%89:,';8,9:%0123,
%89:+89:4
<=! %

.*>
 n:3,,31n:3,,328n9:%2--/0%+--3
f(n)= pav (++%0123,)++pap(
∣ (+−%0123,) ∣ )+
+
"'n?+@%0123,?:%%8%9;
!.'#'%0123,
%2--/0%+--3
Première partie : Beaucoup de petits programmes.
programmes
.A!8B
!C9D!!
E!8-4#9
.!
4%!$
"
##8F%44449'G#
.!.
!
.!.
%89$:H
I.'=
'$:=$:+=
88'99H'=J
K#8F%44449H88'9::49H=J$:'89=J
.$:*5..=
I$:8'9=
8$:4=FL8I9=$:M+9H.$:.INO=J
8.9N4O=J$=
!!*
###
.'!
.'E
<=! +

89 $:H
'8%899=
J$=
89$:'8%899
)8%899.
+,
89$:H
'=
'$:%89=
8'::+9H4=J
8'::,9H%0123,=J
8'9=
J$=
.!
89$:H
'=
'$:=
8'::3,,329H%2--/0%+--3=J
8'::3,,319H%2--/0%+--3=J
88+'M%0123,9+M88+'@%0123,99+9P+=
J$=
.!$8$:%=F%4=MM9H#8899=J!#
 % + , - / 1 2 0
89 %2--/0%+/43 2, %2--/0+-2-3 %2--/0+-2-3 1--/, 1/ %2--/0%+14/ +/
)térés par la fonction
!
!Q!.
.
R8Q9$:H
'.=
$:4='$:=.$:=
K#8FQ9H'$:8'9=.$:.'=$:M%=J
.=J$=
<=! ,

"'$R8+/9
+2,,-01-2,24+/%2--/0%+-0/%2--/0%+103%2--/0%+--3
2,+%2--/0%+--3
.!8$:%=F3=MM9H#8R8/99=J
#
%%2--/0%+/43%2--/0%+--3%2--/0%+--3%2--/0%+--3%2--/0%+--3
+2,,-01-2,24+/%2--/0%+-0/%2--/0%+103%2--/0%+--3
,%2--/0+-2-3%2--/0%+--3%2--/0%+--3%2--/0%+--3%2--/0%+--3
-%2--/0%+--3%2--/0%+--3%2--/0%+--3%2--/0%+--3%2--/0%+--3
/1--/,%2--/0%0,1/1402411,32%3--031,0+3%2--/0%+--3%2--/0%+--3
11/,2%2--/0%+/13%2--/0%+--3%2--/0%+--3
2%2--/0%+14/%2--/0%+/43%2--/0%+--3%2--/0%+--3%2--/0%+--3
0+/,-00-3443-3%2--/0%+--3%2--/0%+--3%2--/0%+--3
Constat
.%2--/0%+--3
'!
)!
6
3,,3131,32#
"#/@
S%2--/0%+--3!
G'%%
%%%2%/2,-0,,,3-%4/%2--/0%+-0/%2--/0%+103%2--/0%+--3%2--/0%+--3%2--/0%+--3
<$
%2--/0%+--3CC1
Pour tout n la suite des itérés de n par f aboutit à 17445812449 C1
"R!
!
"!%!+4
%2--/0%+--34
89$:H
'=
$:4='$:=
K#8F+49H'$:8'9=
8'::%2--/0%+--39H%=J
$:M%=J
4=J$=
<=! -

"!%444
!+4%2--/0%+--3"
'%444
DE$
8$:%=F%444=MM9H88+49T:%9H=J=J
G$3/20
4
.4!)
%44444D#%4444
# 4U @+ +@, ,@- -@/ /@1 1@2 2@0 0@3 3
 1/ 12 11 11 12 11 12 11 11 1-
.G
V###
6
.!
!"'/-3-2.
$':%04%/-/-/4,/,4/13,++%20%%%%+%+1,-/3%,/3%-//421,%2%+0,+%01%,3-4/220+0,
3,20,02/,-+4%+%%%0/
.##
32+'@%0123,
N32%%23%-3%%/34+%%/01-%300,4,43%%%/02-00-042401%0%%%%4/,0%/4-2--+-,-1/30/,
,33,4%401+0/1%0+33+0/0%%%O
<%444444'.##W
X!'%
.01+12343%%3-/-14/#!
##801+12343%%3-/-14/9:01+12343%%3-/-14/
La conjecture C1 est fausse
)%444444%
SCG#%444444C!
C
<=! /