Flashback bygger pepparkakshus!
2019-08-06, 14:19
  #96025
Medlem
Citat:
Ursprungligen postat av Igni-ferroque
I det här sammanhanget( när man pratar om order för en hel grupp) så är det antalet element i undergruppen.

Det går att hitta bevis för det som påstås i videon, men det är i mina ögon inget självklart bevis så ingår det inte i kursen skulle jag skippa det.

Här är iaf en länk: https://math.stackexchange.com/quest...oup-of-order-6

Kan också kolla boken borde stå någonstans runt Lagranges teorem eller så ifall det finns med.


Ahh men ang den länken, varför |A_4| = 4!/2

var kommer 2an ifrån?

Jag fann;

Cyckeltyper i S(6)
(123456) ->(6 choose 6) * 6!/6 = 5*4*3*2*1 = 120
Är det något korrelerat till den uppgiften ovan?

Och även det som beskrivs i denna bild/uppgift?: http://www.bilddump.se/bilder/201908...9.160.245.jpeg
__________________
Senast redigerad av melyhna 2019-08-06 kl. 14:54.
Citera
2019-08-06, 17:39
  #96026
Medlem
Igni-ferroques avatar
Citat:
Ursprungligen postat av melyhna
Ahh men ang den länken, varför |A_4| = 4!/2

var kommer 2an ifrån?

Jag fann;

Cyckeltyper i S(6)
(123456) ->(6 choose 6) * 6!/6 = 5*4*3*2*1 = 120
Är det något korrelerat till den uppgiften ovan?

Och även det som beskrivs i denna bild/uppgift?: http://www.bilddump.se/bilder/201908...9.160.245.jpeg

Kommer inte ihåg på rak arm men var inte A_4 bara jämna(eller udda) permutationer och därför hälften så många? Kolla det jag tror det var nåt sånt.
Citera
2019-08-06, 17:40
  #96027
Medlem
Igni-ferroques avatar
Citat:
Ursprungligen postat av melyhna
Ahh okej, så när de säger Z(7) så ska man räkna {0,1,2,3,4,5,6} inte {1,2,3,4,5,6,7} eller?

Så tror jag kolla din bok eller online för att vara säker.
Citera
2019-08-06, 17:41
  #96028
Medlem
Igni-ferroques avatar
[quote=melyhna|68312015][quote=Igni-ferroque|68304882][quote=melyhna|68300257][quote=Igni-ferroque|68298373]



Ahh det är jag med på..

Citat:
Om du skall ha det på cauchy-form kan du tänka dig att pilen istället går nedåt:
1 2 3 4
pil pil pil pil
ned ned ned ned
3 4 2 1
[/QOUTE]
Okej jag fattar.


Okej jag fattar.

Men om vi då tar tillbaka till det där exemplet med att hitta den ordern, att komma fram till enhets matrisen? dvs (27436)

då går ju (2-->7-->4-->3-->6)

& skriv på Cauchys forms:

2 7 4 3 6
p p p p p
7 4 3 6 2

då är ju (7 4 3 6 2) ≠ (2 7 4 3 6) så då måste vi fortsätta?

7 4 3 6 2
p p p p p
4 3 6 2 7

och vi måste fortsätta?

4 3 6 2 7
p p p p p
3 6 2 7 4

fortfarande inte lika..

& så fortsätter man så? tills man uppår (2 7 4 3 6) = (2 7 4 3 6) ???

Man fortsätter tills (cauchy):
2 3 4 6 7
2 3 4 6 7
dvs 2 skall amppa till 2 3 till 3 osv.
Citera
2019-08-06, 18:09
  #96029
Medlem
Igni-ferroques avatar
Citat:
Ursprungligen postat av melyhna
Men om vi hade haft Z(10) som inte är ett pritmal hur hade man löst den då?

Detta måste du fråga din lärare, jag vet inte.

En liten vild ide som flög in i min skalle var : 6 (mod 10) = 1 (mod 5)
då är 2 och 5 relative prime. 4 är också en ok lösning då 2 upphöjt i 4 är 16 vilket är 6 mod 10.

Men jag är inte alls säker på om detta är ok. Om det är ok så verkar det ju bra att gå över till det modulo som man får efter att ha dividerat bort det som a och n har som gemensamt primtal.

Men vild gissning från min sida!
Citera
2019-08-07, 06:48
  #96030
Medlem
Citat:
Ursprungligen postat av Igni-ferroque
Detta måste du fråga din lärare, jag vet inte.

En liten vild ide som flög in i min skalle var : 6 (mod 10) = 1 (mod 5)
då är 2 och 5 relative prime. 4 är också en ok lösning då 2 upphöjt i 4 är 16 vilket är 6 mod 10.

Men jag är inte alls säker på om detta är ok. Om det är ok så verkar det ju bra att gå över till det modulo som man får efter att ha dividerat bort det som a och n har som gemensamt primtal.

Men vild gissning från min sida!

Ahh okej =) Tack! Får kolla upp det med lärarn =)
Citera
2019-08-07, 16:59
  #96031
Medlem
Hur många sexsiffiga tal (dvs. tal x med 100 000  <x<  999 999) finns det där varje siffra
förekommer exakt två gånger? Till exempel är 188 717 och 267 726 sådana tal.

det end jag kan tänka mig är att siffran 6 och 2 ska va med, haha men vet inte hur det är när dom säger förekomma exakt två gånger..
Citera
2019-08-07, 17:58
  #96032
Medlem
Igni-ferroques avatar
Citat:
Ursprungligen postat av melyhna
Hur många sexsiffiga tal (dvs. tal x med 100 000  <x<  999 999) finns det där varje siffra
förekommer exakt två gånger? Till exempel är 188 717 och 267 726 sådana tal.

det end jag kan tänka mig är att siffran 6 och 2 ska va med, haha men vet inte hur det är när dom säger förekomma exakt två gånger..

Jag tolkar frågan som att man skall ha 3 siffror med två av varje siffra, tex 112233, 112244 osv.
När man väljer en siffra väljer man ju egentligen även siffran den skall paras med, så man väljer egentligen 3 siffror från en grupp på tio siffror.totalt antal sätt att välja siffror: 10!/(3!7!) = 10*9*8/3! =120

Det här är enbart antal sätt att välja de tre paren. Nu har man de tre paren hur många sätt kan man placera ut siffrorna? Struntar först i att noll inte får stå först.

Första paret kan placeras på 6*5 olika sätt, sedan finns det tre möjliga sådana par---> 3*6*5 kombos. Andra paret kan placeras på 4*3 positioner, det finns två möjliga par kvar-->
4*3*2 sista paret kan placeras ut på 2*1 olika positioner.

Dock finns det dubbletter här. Så jag tycker man måste dela allt ovan med 2. Alltså
(3*6*5 +4*3*2+2)/2 = A

Sedan blir det väl multiplikationsprincipen: 120*A antalet kombos så långt.

Men man får inte sätt noll som första siffra. Om 0 står först så kan man ha den andra nollan på 5 olika positioner. så fem kombos måste bort.

120*A-5 ??

Edit: slarv...
__________________
Senast redigerad av Igni-ferroque 2019-08-07 kl. 18:07.
Citera
2019-08-07, 19:53
  #96033
Medlem
Citat:
Ursprungligen postat av Igni-ferroque
Jag tolkar frågan som att man skall ha 3 siffror med två av varje siffra, tex 112233, 112244 osv.
När man väljer en siffra väljer man ju egentligen även siffran den skall paras med, så man väljer egentligen 3 siffror från en grupp på tio siffror.totalt antal sätt att välja siffror: 10!/(3!7!) = 10*9*8/3! =120

Det här är enbart antal sätt att välja de tre paren. Nu har man de tre paren hur många sätt kan man placera ut siffrorna? Struntar först i att noll inte får stå först.

Första paret kan placeras på 6*5 olika sätt, sedan finns det tre möjliga sådana par---> 3*6*5 kombos. Andra paret kan placeras på 4*3 positioner, det finns två möjliga par kvar-->
4*3*2 sista paret kan placeras ut på 2*1 olika positioner.

Dock finns det dubbletter här. Så jag tycker man måste dela allt ovan med 2. Alltså
(3*6*5 +4*3*2+2)/2 = A

Sedan blir det väl multiplikationsprincipen: 120*A antalet kombos så långt.

Men man får inte sätt noll som första siffra. Om 0 står först så kan man ha den andra nollan på 5 olika positioner. så fem kombos måste bort.

120*A-5 ??

Edit: slarv...

Jag får, med ovanstående räkning, A=58 vilket ger 6955.
Men talet måste vara delbart med \(6!/2^3\) (eller \(\binom{6}{2}\binom{4}{2}\binom{2}{2}\)) vilket är 90.
En snabb räkning gav 9720 (som är delbart med 90).
Citera
2019-08-08, 01:39
  #96034
Medlem
Igni-ferroques avatar
Citat:
Ursprungligen postat av Math-Nerd
Jag får, med ovanstående räkning, A=58 vilket ger 6955.
Men talet måste vara delbart med \(6!/2^3\) (eller \(\binom{6}{2}\binom{4}{2}\binom{2}{2}\)) vilket är 90.
En snabb räkning gav 9720 (som är delbart med 90).


I vilket fall gjorde jag en omstart då jag fick en ny ide. Första positionen kan väljas på 9 olika sätt. Sedan kan "tvillingen" placeras ut på 5 unika positioner. 9*5

Nästa tal kan väljas på 9 olika sätt( 0 får vara med). Nu finns det 4 samt 3 lediga platser så 9*4*3, men då finns det dubbletter så för att få unika får man dela med 2.

Sista siffran kan väljas på 8 sätt och placeras på 2*1 sätt men för att få bort dubbletter får man dela med 2.

Totalt fick jag det till: 9*5*9*2*3*8 = 19 440

Dubbelt upp jämfört med ditt svar så jag kan ha missat ngt igen. Hur härledde du din formel, ser inte latex men vad skiljer från min härledning ovan?
Citera
2019-08-08, 02:42
  #96035
Medlem
Citat:
Ursprungligen postat av Igni-ferroque
I vilket fall gjorde jag en omstart då jag fick en ny ide. Första positionen kan väljas på 9 olika sätt. Sedan kan "tvillingen" placeras ut på 5 unika positioner. 9*5

Nästa tal kan väljas på 9 olika sätt( 0 får vara med). Nu finns det 4 samt 3 lediga platser så 9*4*3, men då finns det dubbletter så för att få unika får man dela med 2.

Sista siffran kan väljas på 8 sätt och placeras på 2*1 sätt men för att få bort dubbletter får man dela med 2.

Totalt fick jag det till: 9*5*9*2*3*8 = 19 440

Dubbelt upp jämfört med ditt svar så jag kan ha missat ngt igen. Hur härledde du din formel, ser inte latex men vad skiljer från min härledning ovan?

Du resonerar precis som jag, men du glömmer dividera med 2 när du utnämner "tvillingen" till "initialsiffran" då den är "tvillingsymmetrisk" (liksom de övriga två talparen).
Citera
2019-08-08, 07:44
  #96036
Medlem
Igni-ferroques avatar
Citat:
Ursprungligen postat av Math-Nerd
Du resonerar precis som jag, men du glömmer dividera med 2 när du utnämner "tvillingen" till "initialsiffran" då den är "tvillingsymmetrisk" (liksom de övriga två talparen).

Kort svar: Kan fortfarande vara så att jag resonerat fel, men inte just på detta. När man spikar första siffran så spikar man ju även positionen, tex:

(1 _ _ _ _ 1), (1 _ _ _ 1 _) , (1 _ _ 1 _ _) , (1 _ 1 _ _ _) , (1 1 _ _ _)

Dvs 5 unika. Det var just det som jag tyckte var käckt med den här iden, att man kommer undan problemet med ingen nolla i startpositionen genom att "bryta ut" den delen.

Tvillingar får man när man inte vet vilken position som väljs först?

Får höra med Melyhna om hon har facit, föresten är det här verkligen abstrakt algebra Melyhna det ser mer ut som ngn sorts sannolikhetslära?
Citera

Skapa ett konto eller logga in för att kommentera

Du måste vara medlem för att kunna kommentera

Skapa ett konto

Det är enkelt att registrera ett nytt konto

Bli medlem

Logga in

Har du redan ett konto? Logga in här

Logga in