Übung 3

(1)

Übung ³

23.12.16

Steffen Reith

(2)

Übergebraten

¹

5×-7

Itf

^5x±7 ^model ^Was ^ist ^"

^¥

^"

:

=

¥

^mod ¹¹

p

^. ^- ^- ^- ^.

(

.fi#ty4SII4=

" "

TEST ^11=25+1

^"

t.ru

^- ^-

^¥ ^Ig

.

"

|

^' ^"

^EI

^±

^79=-8

^und ^"

E 2J

_÷

.

>

[ 91

, ^x ^± 8 ^modul

Wissen

t.ggtl5.tt/=5xt11y=1

÷

El mod ₁₁

(3)

Relation ist Äquivalenz

^relation

gdw

²

reflexive

^:

^Sein

^, ²_, ^dann

gilt

^a±a ^modm ^,

^da

5¥ ^:& ^ARA ^mla ^:# ^weil

â- ê. ^m ^mit ê- ô ^.

/

.FI#:..:::::::::::.::i*:iiiiiiiii?i:tiCb-a=te).m,d.h.mIb-a=ob=amodntransitiv_:=,.I5owiSeiena=.bmodmmdbzemodm

:* :

, dann

o ex ^.

f. I ^ER ^mit ^Im

^: ^a-

bbzwfmkb.CZ#zn9za9zaoGdak

^mm

_LI ₎ _(E)

^-

arbrbrc

⇒ ARA

II HI ⁾ fmt ^Im

⁼ ^a- ^c ^⇒

mlftf

^'

⁾

⁼ ^a- ^c

=p azcmodm

(4)

Blnattk _Aufgabe ²

³

Ta

⁼

2 ^bt ^bla

^und

bla }

^manchmal

T.a.nl _bl bla }

Tg

⁼

²¹

^, ^2,3

^} TG

^' ⁼

21.2

_, 3,6

}

¥1

⁼

⁶ ^:-)

^"

⁶ ^ist ^vollkommen

^"

÷

⁼

²¹³

Zx

= 1

:-(

XETZ

•

Wie groß ^können ^Täter

^einer

^Zahl

^sein ^?

^{Wenn Zahl} p Primzahl

,

dann muß

^man

¹

^{L und}

p ⁾

^anschauen

•

Zahl

mit

großen Faktoren

^" ^Alle

Primfahtouen

^so

^groß

^wie

möglich ^!

^"

(5)

Idee

^: Wähle ⁿ ^>

mdpnnguadeprimzahl pp

4

h

=p

?

n > 13.13

Übung 3

Übung 3

Steffen Reith

Übergebraten

Itf

¥

:

¥

p

(

.fi#ty4SII4=

TEST 11=25+1

t.ru

¥ Ig

|

EI

79=-8

E 2J

[ 91

t.ggtl5.tt/=5xt11y=1

÷

Relation ist Äquivalenz

gdw

reflexive

Sein

gilt

da

5¥ :& ARA mla :# weil

/

:* :

f. I ER mit Im

bbzwfmkb.CZ#zn9za9zaoGdak

LI ) (E)

arbrbrc

II HI ) fmt Im

mlftf

)

Blnattk Aufgabe 2

Ta

2 bt bla

bla }

T.a.nl bl bla }

Tg

21

} TG

21.2

}

¥1

6 :-)

6 ist vollkommen

÷

213

Zx

:-(

Wie groß können Täter

Zahl

Wenn Zahl p Primzahl

dann muß

1

p )

Zahl

großen Faktoren

Primfahtouen

groß

möglich !

Idee

mdpnnguadeprimzahl pp

=p

Übung ³

^¥

TEST ^11=25+1

^¥ ^Ig

^EI

^79=-8

^Sein

^da

5¥ ^:& ^ARA ^mla ^:# ^weil

f. I ^ER ^mit ^Im

_LI ₎ _(E)

II HI ⁾ fmt ^Im

⁾

Blnattk _Aufgabe ²

2 ^bt ^bla

T.a.nl _bl bla }

²¹

^} TG

⁶ ^:-)

⁶ ^ist ^vollkommen

²¹³

Wie groß ^können ^Täter

^Zahl

^{Wenn Zahl} p Primzahl

¹

p ⁾

^groß

möglich ^!