3 svar
396 visningar
Idil M 235 – Fd. Medlem
Postad: 23 mar 2018 23:05

affin avbildning

Hej

jag har problem med att förstå hur man tar reda på om en avbildning är affin eller inte och skulle därför behöva hjälp med att lösa följande uppgift.

Vilka av följande avbildningar är affina på 26

a) E(x)=3x+26

b) E(x)= 4x+1

Enligt svaret så ska a vara en affin avbildning men inte b, men jag förstår inte riktigt varför.

SeriousCephalopod 2696
Postad: 23 mar 2018 23:21 Redigerad: 23 mar 2018 23:25

Innan man kan bevisa eller behandla ett påstående eller ett problem så måste man först förstå problemet. 

Det första steget i det är att klargöra de olika begreppen. Förstår du vad affin avser i detta sammanhang? Exempelvis via någon definition av begreppet eller något annat problem där begreppet använts och som du kunnat lösa. 

Idil M 235 – Fd. Medlem
Postad: 24 mar 2018 12:16

Det jag har sett är att man ska hitta två heltal α och βsådan att gcd(α,26)=1, men jag förstår inte hur man ska lösa uppgiften utifrån den informationen.

SeriousCephalopod 2696
Postad: 24 mar 2018 13:19 Redigerad: 24 mar 2018 13:22

Begreppet affint betyder olika saker i olika sammanhang men avser övergripande funktioner på "formen"

T(x)=αx+β T(x) = \alpha x + \beta

det vill säga en linjär transformation/homomorfism följd av en translation med vissa extra kriterier beroende på mängden. Baserat på ditt inlägg så antar jag att vi arbetar något som liknar följande definition:

En transformation T:Znn T: \mathbb{Z_n} \to \mathbb{Z}_n kallas för en affin transformation om den är 

1. Bijektiv

2. Utgörs av en homomorfism följd av en translation dvs kan uttryckas på formen

T(x)=αx+β T(x) = \alpha x + \beta där α,βn \alpha,\beta \in \mathbb{Z}_n

Då formkriteriet redan är uppfyllt i de två fallen så behöver endast bijektivitetskriteriet kontrolleras. Translationer är alltid bijektiva så det som behöver kontrolleras är att homomorfismdelen

h(x)=αx h(x) = \alpha x

är bijektiv. Denna transfomration är endast bijektiv om α \alpha har en multiplikativ invers i n \mathbb{Z}_n då funktionen annars inte skulle vara surjektiv och nå 1; T(y)=1 T(y) = 1 och vidare etablerar första ismorphismsatsen (tror det var den i alla fall...) att det är ett tillräckligt kriterie för bijektivitet.

Det enklaste sättet att kontrollera att ett element α \alpha har en multiplikativ invers i Zn Z_n är att verifiera gcd(α,n)=1 \gcd (\alpha,n)= 1 . Varför så är fallet är sin egen sats. 

Mina begrepp är nog lite slarviga.

Svara
Close