Tìm $n$ tự nhiên sao cho số $2^{n}-1\vdots 7$
Tìm $n$ tự nhiên sao cho số $2^{n}-1\vdots 7$
Bắt đầu bởi shinichikudo201, 26-07-2015 - 13:52
#1
Đã gửi 26-07-2015 - 13:52
It is the quality of one's convictions that determines success, not the number of followers
#2
Đã gửi 26-07-2015 - 14:31
Tìm $n$ tự nhiên sao cho số $2^{n}-1\vdots 7$
Với $n=3k$ $\left ( k\epsilon \mathbb{N} \right )$
Ta có $2^{n}-1= 2^{3k}-1^{k}=\left ( 2^{3} -1\right )M=7M \vdots 7$
suy ra $2^{3k}\equiv 1(mod7)$
$2^{3k+1} \equiv 2(mod7)$
và $2^{3k+2}\equiv 4 (mod7)$
Suy ra $n=3k$
Bài viết đã được chỉnh sửa nội dung bởi Le Dinh Hai: 26-07-2015 - 14:36
Redragon
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh