@ EC 3b6 - C PTOGRAPHY @ DATA Security : Practice peers 1. Tuenty thaee weary travellers enteved the eutskirt @ a fat. Mey founs G3 equal heaps o plantains and seven single fruits and divided them equally. Find the number 4 fruit in cack heap . 2. Prove a) GCd a 2 consecutive es in 1 5) _GCD ef tuim primus io 1. 9 Me integer 4 the fem @nt¥ cam he expasssed at a Sune 3 seus 9. Compute _the following. a) 27? mee 13, 6) 1424? mod 2B —_¢)_23!°*! mod I? - A Find the Last nen-%ex0 cugit tn the decimal value { 4) 100! b)3%6\ lolol _d) 609! 5. the integer 1287246 is a multiple of 72. Find xy. 2000 “ 6.6.7 % £'%9 = 0 med dol. t= % Find the Least positive integer that Leaves Aemainder 3 when divided by %,4 when divides £4 9 and § when divided = ft. 4. Fi i that wip em 38ln_« 53) ntl. Find the matiest positive nteges uth na 53)n eH 9. het p be odd patrne. Prove a) 17. 27.5 ..(p.29" = (-) naa > ) Za. 6... (p-p? = (-D OY? mea p . (Exronenta = CLs) jo- $4 aPz bPomedp, prove that ab bP med p*, b apaime- ty. Prove AP yah 4... + (p-vP! = -1 oned p.EC386 CRYPTOGRAPHY &DATA SécvelTy - Date / /20 Ml. Use Fermat's Littte theorem afl pare (atv)? = aPsv’ mod p- - Use Ktrlers theosem to dotre 35% 5 4% mod 24. - For _ m7 pT. Om) ib alvoays even: mun are copaime pareve lm = Glm pla) 16. n=al, i121 Goes prove m = Ayr) Nz 2m), then n= a fz. ne gisk, j,R21, A2BO(r), te. 4h Cpe) wa Square, then p-I muut be 2 Square &e must be odd: Prove. 1: Sp min, prove pm)! pln). bh o(m)y(a). p-l 19. UY, p23, a prime Nas a primitive soot, then ut has even sumber of patmitive Apel - det (m,n) zp - Then pareve (mn) = 20. Find the Least positive integer mt Auch that _a) Ord,d =16, b) Ord,? = 10, ©) Ord 5 = 22