Categories: Tổng hợp

Cho số hưu tỉ x = 2/3a – 2. Xác định số nguyên a để :  a) x là số nguyên dương b) x là số nguyên âm Giải giúp mình vớ… – Olm

Published by

Một họ gồm m phần tử đại diện cho m lớp tương đương nói trên được gọi là một hệ thặng dư đầy đủ modulo m. Nói cách khác, hệ thặng dư đầy đủ modulo m là tập hợp gồm m số nguyên đôi một không đồng dư với nhau theo môđun m.

(x1, x2, …, xm) là hệ thặng dư đầy đủ modulo m ó xi – xj không chia hết cho m với mọi 1 £ i < j £ m.

Ví dụ với m = 5 thì (0, 1, 2, 3, 4), (4, 5, 6, 7, 8), (0, 3, 6, 9, 12) là các hệ thặng dư đầy đủ modulo 5.

Từ định nghĩa trên, ta dễ dàng suy ra tính chất đơn giản nhưng rất quan trọng sau:

Tính chất 1: Nếu (x1, x2, …, xm) là một hệ thặng dư đầy đủ modulo m thì

a) Với a là số nguyên bất kỳ (x1+a, x2+a, …, xm+a) cũng là một hệ thặng dư đầy đủ modulo m.

b) Nếu (a, m) = 1 thì (ax1, ax2, …, axm) cũng là một hệ thặng dư đầy đủ modulo m.

Với số nguyên dương m > 1, gọi j(m) là số các số nguyên dương nhỏ hơn m và nguyên tố cùng nhau với m. Khi đó, từ một hệ thặng dư đầy đủ mô-đun m, có đúng j(m) phần tử nguyên tố cùng nhau với m. Ta nói các phần tử này lập thành một hệ thặng dư thu gọn modulo m. Nói cách khác

(x1, x2, …, xj(m)) là hệ thặng dư thu gọn modulo m ó (xi, m) = 1 và xi – xj không chia hết cho m với mọi 1 £ i < j £ j(m).

Ta có

Tính chất 2: (x1, x2, …, xj(m)) là hệ thặng dư thu gọn modulo m và (a, m) = 1 thì

(ax1,a x2, …, axj(m)) cũng là một hệ thặng dư thu gọn modulo m.

Định lý Wilson. Số nguyên dương p > 1 là số nguyên tố khi và chỉ khi (p-1)! + 1 chia hết cho p.

Chứng minh. Nếu p là hợp số, p = s.t với s, t > 1 thì s £ p-1. Suy ra (p-1)! chia hết cho s, suy ra (p-1)! + 1 không chia hết cho s, từ đó (p-1)! + 1 không chia hết cho p. Vậy nếu (p-1)! + 1 chia hết cho p thì p phải là số nguyên tố.

~Hok tốt`

P/s:Ko chắc

This post was last modified on 05/01/2024 03:58

Published by

Bài đăng mới nhất

Con số may mắn hôm nay 23/11/2024 theo năm sinh: Nhặt TIỀN lộc từ số hợp mệnh

Con số may mắn hôm nay 23/11/2024 theo năm sinh: Nhặt TIỀN từ con số…

9 giờ ago

Tử vi thứ 7 ngày 23/11/2024 của 12 con giáp: Thìn muộn phiền, Dậu có xung đột

Tử vi thứ bảy ngày 23/11/2024 của 12 con giáp: Tuổi Thìn chán nản, tuổi…

10 giờ ago

4 con giáp vận trình xuống dốc, cuối tuần này (23-24/11) làm gì cũng xui, nguy cơ thất bại

Vận may của 4 con giáp đang ngày càng xuống dốc. Cuối tuần này (23-24/11),…

13 giờ ago

Số cuối ngày sinh dự báo người GIÀU PHƯỚC, trường thọ khỏe mạnh, trung niên PHẤT lên mạnh mẽ

Con số cuối cùng trong ngày sinh dự đoán con người sẽ GIÀU CÓ, sống…

18 giờ ago

Cuối tuần này (23-24/11) cát tinh ban lộc, 4 con giáp may mắn ngập tràn, thành công ngoài mong đợi

Cuối tuần này (23-24/11), 4 con giáp sẽ gặp nhiều may mắn và thành công…

18 giờ ago

Tử vi hôm nay – Top 3 con giáp thịnh vượng nhất ngày 22/11/2024

Tử vi hôm nay – Top 3 con giáp thịnh vượng nhất ngày 22/11/2024

20 giờ ago