30782 Number Theory and Its Applications 2024-Spring

Homework #1
Name: 235302n (
Mingyeongcnoi )

Please show all your work! Write answers in spaces provided, and clearly
box the final answer.

1. [10ts] Given integers a, b and c, prove the following:

(a) If a | b, then a | bc.

L7
pf ] choose dEasothat b dal ; alb3
=

Then , bc = Idc) a

=
albc □
1)
30782 Number Theory and Its Applications 2024-Spring
Homework #1 Page 2 of 2

(b) If k is an arbitrary integer, then 6 | k(k 2 + 11).

Pk 2m → k 1 k+ ) - 2 m14m + )
= Im Ea ] teWTs) 61 mim +17 ( 2m + 1 ) 1 mEa ]

14mz+ 11 m ) im 3
3
=
214m + 6m + 2 m -
6 m- 2 m + om = bnx 6 lbn ( 6 m+ 31 ( zn + 1 )

= 2 2 mim + ] ) ( 2 +× 17 - 3 m ( m+ 3)
m

2 em = bn - 61 ( 6n 1 bn llan+ 1 ]

4m ( m+ 17 ( 2m+ 17 - 6ml 2 m + ) ③ = bn - bl 16 n -
m * ) 16 n 1 ) ( 12m 3 )
=
2
2 -

1 mim + 1712 m +↑ ) . 61 6 m =
613 n 1316 mm 314n-1 )
-

61 4m 1 m + 17 12m + i 3 6 m ( 2 m+3 ) -

4 m 6n
④ = -

326 ' 16n -

3 ) 16 n 27 12 n 5 )
-

= 61 k 1 k ] =
612n - 1 ) 13 n - ) ( 12n -
5)

②
2
k =
2m - 1 k 1k ( 2 m- 1 ) 14m = 4m + f + l ) ③
5 m = bn -
4 * 6 ) 16m 47 ( 6n ~ -
3) 312 m -

n]

2 m - 17 14m= 4m + yz)
m
412m - y 31 m +3 ]
613 n 2312n ]
= = -
= -

3
4 ( 2m 3mz+ 7 m 3 ) bom 6 n 5 61 10 n - 5716 n - 43112n 9 )
= -
= - - -

412m
3
= -
3m + m + 6 m 3) -
=
bl 6 n -
5 ) ( 3 n 23 ( 4n - -
3)

1 m - 13 m (2 -1 ) + 6m 3
4 61 mim + 1 ] 12m+ 1 )
m -
=

b
= m ~ ym ( m~ ] + bim 17 ~

61 1 me 3 m /2m y ) -

tfif m =
r -
y ,

61 232 ( my 3m ( 2my 3 + 6 im - y ) b ru ) r ( zr- y ) tm rEa ] ,

61 R 1k )

(c) If m is an odd integer, then 24 | m(m2 1). …

3m ,
3m + 1
, 3 m+ 2

Let m = 2k - 1 IkE ) lom =

zk nbk , 6k +1 6 k+ 2 ,
bk +2)
2 '
2k 14k -

316 k 216k+ 2
2 k- 1 > 12 k 2)
,
) : mim 1 )1 m - 1 = ( 2R
-
m (m
+ -
i

[ 13m 13m + 17 13m + 2)

-

= 1 &k 3 - 12k +4k ) =8k 3 + 12 k

+ 4k -
24k)
om - zk- 1
- 06k 3 -

. 6k 2 -

.
6- 1
=
4k 1 k + * ) 12 k + 1
) -24
k
2
316 k 3 -

. 21 6 k -
2

61 klk +1712k ] 2414k 1 k+* ] 12k + 1 ) 613 m i3 + 17 13mt23

m

6
241 4k ( k+] 12k+ 13 24k
2

%
.
-

24 mim ) 1 b] k ( kz+ 17 = k 1 R - 1 + 12 )
=
kS Ik+ 1 1 k 13 + 12 -

Let m = 2k 1 kEI ) = ( k ) k ( k + 1 ) + 1 zk 3
)k ( 3 ,
6 zk
2)
y) mim+ 171 m 1 = 12 k- 1 ] 2k 12R
-
mim
-
=

61 ( )k 1 k +* ) +12 k
= + 1k 2 ] 32 k
-
12k 23 -

) 6 | kl + 1 )
k

=
4 ( k13klk +1 ) + 1 k - 2
)1 k - 13 k

61 1 3 k 1 k+ 1 ) 61 1 k ~
2] ( )K
,

241 41 k - 3 klk +13 + 41 k -

2) 1 - )k

4 1 mim
)

The End.