Dekarta reizinājums

Vikipēdijas lapa
Jump to navigation Jump to search
Kopas un Dekarta reizinājums

Dekarta reizinājums, tiek saukts arī par tiešo reizinājumu, ir vismaz divu kopu reizinājums, arī rezultātā tiek iegūta kopa. Tā ir viena no kopu operācijām. Rezultāta kopa sastāv no visiem iespējamajiem kortežiem. Kopām A un B Dekarta reizinājums ir A × B, veidojas sakārtotu pāru kopa (a, b), kur aA un bB. To apzīmē šādi:

Atšķirībā no citām kopu operācijām (piemēram, kopu šķēluma, apvienojuma, starpības) Dekarta reizinājums nav universālkopas U apakškopa, bet gan pieder jaunai universālkopai U × U. Kopu Dekarta reizinājums var būt arī tukša kopa, kas notiek, ja tukša kopa ir vismaz viena no reizinājumā esošajām kopām.

Dekarta reizinājums nav komutatīva darbība, tātad divu kopu gadījumā:

Divi reizinājumi savā starpā ir vienādi, ja ir vienādas atbilstošās projekcijas:

Kopu reizinājums n kopām ir kopa A1 × A2 × ... × An, katrs elements ir kortežs ar garumu n. Kortežam i-tajā vietā ir kāds no Ai elementiem.

Dekarta reizinājums ir nosaukts matemātiķa Renē Dekarta vārdā.

Ārējās saites[labot šo sadaļu | labot pirmkodu]