Answer43 - 4301 1,2,3,n n k k 1 2 4 n = 7,8,9,100 1 n n0 n0 n0 2 n0 22 n0 23 L n0 2 k L n 2 k r(mod n k n r k r n n = 7,8,9,100(1 n = 7 23 1(mod 7

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
台台台台台台台台台台台台台台台台台台台台台台 台台台台台台台台 1,2,3,…,n 台 n 台台,台台台台台台(台台台 k),台台台台,台台台台台台台台,台台 k 台台台,台台台台台台台,台台台台台台台,台台台台台,台台台台台台台. (台: 1 2 4 ….) 台台 n = 7,8,9,100 台台台台台台台台台? ? ? ? ? 1. 台台台台 n 台台台台台台 0 n 台台台台台台台 2 3 0 0 0 0 0 , 2, 2 , 2 , , 2 , k n n n n n × × × × L L 台台 n 台台台 (台台台 (mod ) k r n 台台 k 台台 n 台台台 r 台台台台台台 , k r 台台 n 台台台台) 2. 7,8,9,100 n = 台台 (1) 7 n = 3 2 1(mod7) 台台台台台台台台台台台台台台台台台台台台台台 3 台 1→2→4→1→….台 3 台台台台台 (2) 8 n = 3 2 0(mod8) 台台台台台台台台台台台台台台台台 8台台台台台 4 台 1→2→4→8→….台 4 台台台台台 (3) 9 n = 台台台台 6 2 1(mod9) 台台台台台台台台台台台台台台台台台台台台台台 6 台 1→2→4→8→7→5→1→….台 6 台台台台台 台台台台 台台 3 台台台台台台台台台台台 3 台台台台台台台 3 台台 台台台 3 台台台台台台台台台台台台 3 台台台台台台台 6 台台 1→2→4→8→7→5→1→….台 6 台台台台台 (4) 100 n = 台台台台 台台 1→2→4→8→16→32→64→28→56→12→24→48→96→92→84→68→36→72→44→ 88→76→52→4 台台台台 22 2 22 2 2 2 (mod100) 2 2 (mod100) k k × × 台台台台台台台台台 23 台台台台台 3 台台台台台台台台 22 台 台台台台台台台台台台 22 台台台台 台台台台 4301
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
台台 5 台台台台台台台台台台台 5 台台台台台台台 20 台台 台台台 5 台台台台台台台台台台台台 5 台台台台台台台台台台台台 4 台台台台台台台台台台台 20 台台(台台台台台 25 台台台台台台台台 5 台台台 5 台)台台台台台台台台台台台台台台台 22 台台台 台台台台台台台台台台 22 台台台台台 ? ? ? ? 台台台台台 (1) 台台台台台台台 2 3 0 0 0 0 0 , 2, 2 , 2 , , 2 , k n n n n n × × × × L L 台台 n 台台台 (2) 台台台台台台台台台台台台台台台台台台台台台台 (3) 台台台台 台台台台台台台台台台 9 台台台台台台台 4.75台台台台台台 台台台台台台台 台台台台 台台台台台台台 台台台台 台台台台台台台 台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台台 台台台台台台台台台台台台台台台台台 n 台台台台台台台台台台台台台台 3
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/03/2011 for the course KIMJI K101 taught by Professor Dr.kimji during the Fall '11 term at 충북대학교.

Page1 / 7

Answer43 - 4301 1,2,3,n n k k 1 2 4 n = 7,8,9,100 1 n n0 n0 n0 2 n0 22 n0 23 L n0 2 k L n 2 k r(mod n k n r k r n n = 7,8,9,100(1 n = 7 23 1(mod 7

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online