Trang chủ Toán Học Lớp 8 Tìm tất cả các số nguyên dương `n` để: `1.2.3...(n-1)...

Tìm tất cả các số nguyên dương `n` để: `1.2.3...(n-1) \vdots n` câu hỏi 4784761 - hoctapsgk.com

Câu hỏi :

Tìm tất cả các số nguyên dương `n` để: `1.2.3...(n-1) \vdots n`

Lời giải 1 :

$(*)n=1$ (Nhận).

$(*)n=p^a$($p$ nguyên tố).

Nếu $a=1$ theo định lí Wilson ta có:

$(p-1)!\equiv -1\pmod{p}\to p|1$(Loại)

Nếu $a\ge 2$

Áp dụng công thức Legendre ta có:

Gọi $v_p(n)$ là số mũ đúng của $p$ trong $n$

Thì: $v_p((p^a-1)!)=\left[\dfrac{p^a-1}{p}\right]+...+\left[\dfrac{p^a-1}{p^a}\right]=\dfrac{p^a-1}{p-1}-a$

Với $(a;p)=(2;2)\to \dfrac{p^a-1}{p-a}-a<a=v_p(p^a)$ (Loại).

Với $(n;a)$ còn lại thì $\dfrac{p^a-1}{p-1}-a>a$ (Luôn đúng).

$(*)n\ne p^a$

$\to n$ là hợp số.

Đặt $n=xy$ với $\text{gcd}(x;y)=1$

$x,y\le n-1\to x|(n-1)!, y|(n-1)!$ mà $\text{gcd}(x;y)=1$

$\to xy|(n-1)!$

Vậy $n$ nhận các giá trị nguyên dương $\ne 4,p$ trong đó $p$ là số nguyên tố.

 

Thảo luận

-- Cho em hỏi nếu `n=1` thì `n-1=0` vẫn chia hết cho `1` mà ạ
-- Uh nhầm chút. Làm xong hơi lú chưa xét lại.
-- :))
-- Cho em hỏi công thức Legendre tổng quát nó như thế nào vậy ạ
-- Tiện cho em hỏi luôn `gcd` là gì vậy anh
-- Gcd ( ) là ước chung lớn nhất đấy.
-- Số mũ đúng của gia thừa tăng dần từ p đến pa.
-- Oke anh

Bạn có biết?

Toán học là môn khoa học nghiên cứu về các số, cấu trúc, không gian và các phép biến đổi. Nói một cách khác, người ta cho rằng đó là môn học về "hình và số". Theo quan điểm chính thống neonics, nó là môn học nghiên cứu về các cấu trúc trừu tượng định nghĩa từ các tiên đề, bằng cách sử dụng luận lý học (lôgic) và ký hiệu toán học. Các quan điểm khác của nó được miêu tả trong triết học toán. Do khả năng ứng dụng rộng rãi trong nhiều khoa học, toán học được mệnh danh là "ngôn ngữ của vũ trụ".

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK