Fact(n)

Fact(0)=1=cte
Fact( x +1)=Fact( x )∗S(x )

y
Div ( x , y)=
x
div (x ,0)=0=Z (x )
div (x , y +1)=div ( x , y)+ sg( S(div( x , y))∗x−S( y ))

x
q(x , y )=
y
q(x , y )=∑ sg(i∗y −x )

√x
√ 0=cte
2
√ x +1=√ x +sg ((S( √ x )) −S( x))
Power ( x , y )=x y
1.
Power ( x ,0)=1=S(Z ( x))
Power ( x , y +1)= x y =Power ( x , y)∗S( y)

f ( x , y , z)=(x y )z

f ( x , y ,0)=1=S(Z ( x))=S(Z (P 21 ))( x , y)

f ( x , y , z +1)=( x y )z+1=( x y )z∗( x y )
f ( x , y , z +1)=f ( x , y , z)∗( x y )
f ( x , y , z +1)=f ( x , y , z)∗power (x , y )

R( x , y )est le reste
R( x ,0)=0=Z ( x)
R( x , y +1)=S( R( x , y ))∗sg( x−S( R( x , y)))
3 3 3
R( x , y +1)=* (S( P3 ) ,sg (-(P 1 , S( P 3 ))))
( x , y , R (x , y ))
|x-y|=( x− y )+( y−x)

Car = ( x , y )=( x− y )+( y− x)

Car > ( x , y )=sg ( x− y ) Car >= ( x , y )= sg ( y− x )
Car < ( x , y )= sg ( y −x ) Car <= ( x , y )= sg ( x− y )
 Car r 1 ( x1 ... x n )=sg (∏ ( sg ( xi − xi +1 )))
4.
Car r 2 ( x 1 ... x n)=sg (∑ ( sg ( x i+1− x i )))

f (n+2)−2 f (n+1)+f (n)=0

1ere solution la somme des equations f (n+1)−2f (n)+ f (n−1)=0

f (n)−2 f (n−1)+f (n−2)=0
f (n−1)−2 f (n−2)+f (n−3)=0
f (2)−2 f (1)+f (0)=0
qui donnera f (n+1)−f (n)−f (1)+f (0)=0
f (n+1)=f (n)+f (1)−f (0)
f (n+1)=f (n)
En utilisant la regle de recursion
f (0)=1
f (n+1)=f (n)
5.
2eme solution recursion d'ordre superieur
join( x , y )=2 x∗3 y
first( x )= retourn le plus grand i ≤x telque 2^i devise x
first( x )=le plus grand i telque divise (2i , x)
second( x )= retourn le plus grand i≤ x telque 3^i devise x
second( x )=le plus grand i telque divise (3 i , x)

g(n)= join(f (n), f (n+1))

g(0)=6
g(n+1)= join( f (n+1) , f (n+2))
g(n+1)= join( f (n+1) ,2 f (n+1)−f (n))
g(n+1)= join( second (g(n)),2 second (g(n))−first ( g(n)))¿
Donc g(n) est PR
f (n)=first ( g(n))donc f (n) est PR
6. Car dy (x)=sg( |(f ( x)− y)| ) Car E ( x )=Car 0d (x )=sg(f ( x ))
 n( x )
1ere methode
soit la fonction nombreDivieur (x , y ) qui donne le nombre de diviseurs
de x inferieurs ou egaux a y

nombreDivieur ( x ,0)= z( x )
nombreDivieur ( x , y +1)=nombreDivieur( x , y)+sg(divise ( y +1, x))
nombreDivieur ( x , y +1)est PR
n( x )=nombreDivieur (x , x)
7.
2eme methode
x
n( x )=∑ sg( R(i , x ))
i=1
si on ne compte pas le 1 comme diviseur on a :
x
n( x )=∑ sg( R(i , x ))+sg (abs (x ,1))
i=2
sg(abs( x ,1)) permet de traiter le cas x=1

1ere methode
Car yR (x )=sg (| √ x− y|)
( y +1)2

f ( y )= ∑ Car Ry (i)
i= y 2
( y +1)2

f ( y )= ∑ sg(| √ i− y| )
i= y 2

8. f ( y )=( y +1)2− y 2

2eme methode
soit la fonction nombreracine( x , y )qui donne le nombre
des nombres dont la racine equal x inferieurs ou egaux a y
nombreracine( x ,0)=0=z ( x)
nombreracine( x , y +1)=nombreracine( x , y)+sg(|( √ y +1−x )|)
nomnombreracine ( x , y )est PR
f ( y )=nombreracine( y , ( y +1)2 )

Max( x , y)=μn (sg ((S (n)− x)∗(S (n)− y))=0)

ou encore Max ( x , y )=μn (( x−n)+( y−n)=0)
Min( x , y )=μn ((( x−n)∗( y−n))=0)
9.
√ x=μ n ( x<(n+1)2 )=μn ( x−(n 2 +2∗n)<1)
√ x=μ n ( x−(n 2 +2∗n)=0)
Car E 1∩E 2 ( x )=sg (Car E 1 ( x)+Car E 1 ( x))
ou encore Car E 1∩E 2 (x )=Car E 1 (x )+Car E 1 (x )−Car E 1 ( x )∗Car E 2 ( x)

Car E 1∪E 2 ( x )=Car E 1 ( x )∗Car E 2 ( x)

Car E 1 ( x)=1−Car E 1 ( x )

∀ i≤m p(n ,i)

m
sg(∑ car p (n , i))
i=0

∃i≤m p(n ,i)

m

∏ car p (n ,i)
i=0