Új hozzászólás Aktív témák

• #4673 gygabor88 tag ZTE_luky #4669

  Új Válasz 2016-05-02 22:11:49 #4673

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  gygabor88

  tag

  válasz ZTE_luky #4669 üzenetére

  Ilyen nagy modulusok esetén már géppel kell számoltatni. Amúgy innen a rend, primitív gyök és index részek kellenek neked.

  A lényeg: Mivel 65 és 66 relatív prím 101-hez, továbbá 101 prím és 3 primitív gyök modulo 101, így lesz megoldás. Már annak eldöntése is, hogy 3 primitív gyök-e, 100 db modulo 101 hatványozást igényel és egyébként számolás közben részeredményként pont ki fog esni, hogy a = 10 és b = 7 egy megoldás (végtelen sok lesz). Ha ki tudod számolni a 65 és 66-nak 3 alapú indexét, akkor fel lehet írni az általános megoldást.

  Ha csak egy megoldás kell és kézzel számolsz, akkor elindulsz a=1-től és minden egyes a-ra kiszámolod 3^a-t. Ha ez nagyobb, mint 101, akkor a modulo 101 értékkel helyettesíted és azt szorzod tovább 3-mal, amíg 65 nem lesz a maradék.

  [ Szerkesztve ]

Új hozzászólás Aktív témák