Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

#1 07. 04. 2014 01:19 — Editoval Vero (07. 04. 2014 01:27)

Vero
Zelenáč
Příspěvky: 2
Reputace:   0 
 

Relacia ekvivalencie na NxN - dokaz tranzitivnosti

Ahojte, potrebovala by som poradit s dokazom tranzitivnosti v tomto zadani:

Nech R je relacia na NxN, ((a,b),(c,d)) patri R ak $\sqrt{(a-c)^2 + (b-d)^2}\le 10 $

JE R relacia ekvivalencie?

Dokaz reflexivnosti a symetrickosti je ok, neviem ako pokracovat s dokaovanim tranzitivnosti, dostala som sa iba sem:

Ak by bola relacia tranzitivna, muselo by platiti toto:

ak ((a,b),(c,d)) patri R a zaroven ((c,d),(e,f)) patri R, potom aj ((a,b), (e,f)) patri R,

teda ak plati: $\sqrt{(a-c)^2 + (b-d)^2}\le 10 \wedge \sqrt{(c-e)^{2}+(d-f)^{2}}\le 10$

potom musi platit aj:

$\sqrt{(a-e)^{2}  +(b-f)^{2}} \le 10$

Pri podobnych ale jednoduchsich prikladoch sa prve dve podmienky vzdy nejak upravili (napr. scitanim) tak ze po uprave dali ten treti vyraz, ale tento krat si neviem s tou upravou vobec pomoc...vopred vdaka za pomoc :)

Offline

 

#2 08. 04. 2014 21:44

petrkovar
Veterán
Místo: Ostrava/Krmelín
Příspěvky: 1012
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Relacia ekvivalencie na NxN - dokaz tranzitivnosti

Navrhuji najít protipříklad, jednu trojici na NxN, která podmínku tranzitivity nesplňuje.

Offline

 

#3 10. 04. 2014 19:54

Vero
Zelenáč
Příspěvky: 2
Reputace:   0 
 

Re: Relacia ekvivalencie na NxN - dokaz tranzitivnosti

↑ petrkovar:
Vdaka, tak by to mohlo fungovat - vyzera to ze sa daju najst trojice na ktorych nie je tranzitivna

Offline

 

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech