• Home
  • Kemi
  • Astronomien
  • Energi
  • Naturen
  • Biologi
  • Fysik
  • Elektronik
  •  science >> Vetenskap >  >> Andra
    Hur man beräknar en koprime

    Ett primtal är ett heltal vars enda faktorer är sig själv och 1. Exempelvis är siffrorna 3, 5 och 7 prim, men 9 kan delas med 3, så är det inte. Vilket heltal som helst kan delas in i en produkt med primtal. Två heltal sägs vara coprime, eller relativt prime, om de inte har några gemensamma primfaktorer. Till exempel är 14 (2 × 7) och 9 (3 × 3) coprime, men ingen av dem är främst. Vilket primärnummer som helst är ett coprime-nummer för alla andra heltal per definition; Därför har alla heltal ett oändligt antal koprimnummer.
    Faktor det första numret

    1. Välj ett heltal

      Välj ett heltal som du vill beräkna för coprime-nummer. Välj till exempel 66.

    2. Välj en primfaktor

      Välj ett primtal som delar det valda numret jämnt. I det här exemplet delar 2 upp 66 jämnt, eftersom 66 \u003d 2 × 33.

    3. Upprepa steg 2

      Notera faktorn du bestämde och utför den processen igen på det antal du fick av din division. I det här exemplet faktorerar du numret 33 och du kommer att upptäcka att nästa primfaktor är 3, eftersom 33 \u003d 3 × 11..

    4. Fortsätt tills alla primära faktorer upptäcks

      Fortsätt med den här proceduren tills du har uttryckt det valda numret som en produkt med primtal. I det här exemplet 66 \u003d 2 × 3 × 11.

      Beräkna coprime-siffror

      1. Skriv heltal i fallande ordning

        Skriv ner alla heltal i ett givet intervall i stigande ordning. Skriv till exempel heltal från 1 till 65.

      2. Eliminera multiplar

        Kryssa ut alla multiplar av primfaktorerna för det antal du har valt. I det här fallet, 66 \u003d 2 × 3 × 11, så korsa ut alla multiplar av 2. Gör samma sak för siffrorna 3 och 11.

      3. Avsluta med coprimes -

        Titta på de återstående siffrorna på din lista. Det här är kopieringsnumren för det valda numret i det valda området. I detta exempel är coprime-numren på 66 mellan 1 och 65 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 och 65.

    © Vetenskap https://sv.scienceaq.com