Vorlesuug 8

(1)

Dishrek Mathematic Vorlesuug ⁸

Steffen

Reith

14.6.18

(2)

4 ^. Eleneutarste Zahleutheorie

@

Def

^: ^Sen^'

^aek

^, ^dauu

^tell

^a ^die ^Zahl ^UEZ

⁽

^kurz ^:

alum

)

_, ^weuu ^es ^ein ^Cek

gift ^unit

^h=a ^. ^cc

Giibt es win Solares ^c

, dauu tilt a

night

⁽ ^hurz ^:

at ⁿ

)

^.

Sate ( Redeuregeln ⁾

^:

ij

Âus âlb ûnd ^blc

folgt ^alc

ii , Ausalb

folgt ^aclbc fivalle ^CEZ

iii ,

Aus da

and clb

folgtcl ⁽

^date ^.

^b) finale ^d. ^eek

in Aus ^alb

^and ^b.to

folgt

^lal

^Elbl

↳

v ,

Aus

^alb ^and

^bla folgt ^lal

⁼ ^Ibl

(3)

Bevis

^:

DIY #

²

Dsp

^: ^Mit

^Tn=ay2

^al ^alu

^}

^a

^Teilomeuge

^von ^u ^"

Also

Tz$ ^={ ^1,2

,

4,7

, 14,28

}

Sci ^Tcu ) _auf

Z

_X _fine _Zahl

heipt

^vollkommeu

Xetnyu }

' - ,

weuu rain

gilt

ttfettsttgttst

^...

_Aufgabe

^: ^Sucheu ^Sie uollkommeue Zahleu .

Fiefs ^'t ^#

^" ^"

^" _III.

IDIYI ^!aygwu*

^.

SGF FEE liblidwweiseschreibt

man dauu

X=g modmstatt

X±mg

(

Sprechweise^: ^" ^×

kougrueuty

^modulo ⁱⁿ ^"

)

(4)

3

Lemire ^Sei

^me ^IN , mm

, dauu

it

_=m _line

ttquiuakuz

^-

relation

Bennis

^:

Made

mal

! #

Bet ^Die

^Klassen ^[ ^a

_]±u _heipeu Resthlasseu

mod in

and

Km ^bezeichuet ^die _Meuge

^adv

Resthlasseu

^modm

Zm=aeg ²

^[ ^a

^]±m ^/

^Of ^acm

}

.

Rechenregeln 1 Equivalent Aussageu

i,

×±my

ⁱⁱⁱ ,

esgibtein get

^wit

^x=qmtg

ii,

xey

^modem

^IY

^×

undy ^lassen ^bei

^do

^Division

deugleicheu ^Rest

(5)

4

Def

^Que

_Algebra ^R=( ^R

^, ^t ^, ^.

⁾

^von

Typ

⁽

^2,2)

heipt Ring

^, ^weun

i,

(

R _,t

)

^line

^abelsche _Gruppe

^ist _,

ii _,

(

R

,

.

)

^line

_Halbgruppe

iii ,

f.

^a ^. ^a.

^beer gilt

- a.

(

btc

)

⁼ ^a.

^b

⁺ ^a. ^c

-

(

^at

_b)

^. ^c ⁼ ^a. ^at

b.

c

Test

,, ^.

"

koumufativ

^so

heipt ^R kommutativv

Ring

^.

Gibt

^is ^ein ^neutrals

^Element ^fir

^a ^. ^" ^, ^dauu

heipt ^R Ring

^wit ^Cius

^{( element} ⁾

^.

(6)

5

Bsf

^-

^{( 2.}

⁺ ^, ^.

⁾ ^ist

^ein

kommutativv Ring

^wit ^Eius

- Seine IN

, dam . ist die

Menge

^der

Mellen

^nxu

Matvizeu

Zusammeu wit ^.

Matrix addition

. law _,

Multiplication ^ein Ring

^wit ¹ ^.

Vorlesuug 8

Dishrek Mathematic Vorlesuug 8

Reith

@

Def

aek

tell

(

)

gift unit

night

)

Sate ( Redeuregeln )

ij

folgt alc

folgt aclbc fivalle CEZ