-

`
Prof : A.BEN ELKHATIR Lensemble ` et Notions dArithmtique Anne scolaire 2007/2008

-1-

:01

:
n n = 2k ` k .
n n = 2k + 1 ` k .

-(1 150 125 120 83 75 72 : . 200

-(2 b = 5 78 a = 78 : . c = 7 78
-(3 21 100 . 250

:
P I
P = {2k / k `} : }` I = {2k + 1/ k

P = {0; 2; 4;6;....; } : } ;. I = {1;3;5;7;....

: P I
` .

-(4 17 1000 2500

:02
:

. n = 2 5

10

-(1 n 20n .
-(2 d = 28 57 n m = 212 58 7 . n
:03
a

.
a .

b a 7 c b 11 d

m a k ` . m = ka

c . 13

` a . a
d a q ` . a = qd

:04
-(1 n ` :
n 1| n + 11 (1) : n | n + 8

d | a ) Div ( a . a
m : a a m :

( 2) :

n 4 | 3n + 24

( 3) :

-(2 ) ( x, y x 2 y 2 = 24 :

` m a ) . a Div ( m

(E):

9 5 4 3 2 25
. N = 57364 :

:
0 a 0 = 0 a : a ` .

N = 4 + 6 10 + 3 10 + 7 10 + 5 10 :

0 a 0 q a : q ` .

n c0 + c1 10 + c2 102 + ... + cr 10r :

a 1 ) {1; a} Div ( a a ` .

. n = cr ...c2 c1c0 :

 -
`
Prof : A.BEN ELKHATIR Lensemble ` et Notions dArithmtique Anne scolaire 2007/2008

-2-

:
- n c0

}{0; 2; 4;6;8

n 5 c0 }. {0;5

b a . a b = a : :
a b

- n ) 3 ( 9 3

. a b

) . ( 9

. a b = pge ( Div ( a ) Div ( b ) ) :

- n 4 c1c0

n . 4

45 = 1 45 = 3 15 = 5 9 Div ( 45 ) = {1;3;5;9;15; 45} :

n 25 . c1c0 {00; 25;50;75} :

60 = 1 60 = 2 30 = 3 20 = 4 15 = 5 12 = 6 10 :

Div ( 60 ) = {1; 2;3; 4;5;6;10;12;15; 20;30;60} :

:05
-(1 3 . 6
-(2 3 4 . 9
-(3 a = 63 x1 9
-(4 x b = 63 x1 3
9
-(5 x y c = 28 x75 y 3. 4

:
a b

a b . a b
. a b = ppe ( a`* b`* ) :
:
12`* = {12; 24;36; 48;60;... } : } 15`* = {15;30; 45;60;...

. 12 15 = 60 :

. 45 60 = 15 :
:
a b :

( a b ) . ( a b ) = ab

a b = 1 . a b = ab :

a b
a b : a > b
a b r1
b r1 r2 r1 r2
a b .
:
45 120 :

q3 = 2

q2 = 1

r2 = 15

r1 = 30

q1 = 2
b = 45

a = 120

r3 = 0

r2 = 15

r1 = 30

45 120 = 15 :

 -
`
Prof : A.BEN ELKHATIR Lensemble ` et Notions dArithmtique Anne scolaire 2007/2008

-(1 :
:
n 1 . n
. Div ( n ) = {1; n} :
:
23 19 17 13 11 7 5 3 2 : . 29
2 .
:06
n ` An :
( 2 ) : An = n 2 8n + 15 (1) : An = n 2 + 4n + 3

( 3) : An = n 4 + 4

-(2 (crible dratosthne ) :

:
. a 2
a p p 2 a : a .
:
a = 487 . b = 511
a = 487 13 11 7 5 3 2 :
17 . 19
487 ) ( 487 .
b = 511 511 = 7 73 : .
:

N N = 100 10 10
1 . 100
) 1 (
5 3 2 ) 7 5 3 2 7 ( .

-3-

5 3 2 : 7
100 .

9 10
19 20
29 30
39 40
49 50
59 60
69 70
79 80
89 90
99 100

3 4 5 6 7 8
13 14 15 16 17 18
23 24 25 26 27 28
33 34 35 36 37 38
43 44 45 46 47 48
53 54 55 56 57 58
63 64 65 66 67 68
73 74 75 76 77 78
83 84 85 86 87 88
93 94 95 96 97 98
:

2
12
22
32
42
52
62
72
82
92

1
11
21
31
41
51
61
71
81
91

:
1
.
:
a = 450 b = 3675 :

3 5 5
25 5 1

3
75

2
225

a = 450

:
450 = 2 32 52
:
3675 = 3 52 7 2

3
5
5 7 7
b = 3675 1225 245 49 7 1
:
a b a b a b .
a b a b a b .

450 3675 = 3 52 = 3 25 = 75 :
450 3675 = 2 32 52 7 2 = 6 3675 = 22050