Đến nội dung

Hình ảnh

(m_1...m_r)/(n_1n_2...n_s) là nguyên

- - - - -

  • Please log in to reply
Chủ đề này có 6 trả lời

#1
QUANVU

QUANVU

    B&S-D

  • Hiệp sỹ
  • 4378 Bài viết
Cho http://dientuvietnam...2,...,m_r(không cần phải phân biệt) và http://dientuvietnam...2,...,n_s(không cần phải phân biệt) là hai nhóm các số nguyên dương sao cho:Với mỗi số nguyên dương http://dientuvietnam...etex.cgi?d>1,số các số chia hết cho http://dientuvietnam...n/mimetex.cgi?d trong nhóm thứ nhất(tính cả lần lặp) không nhỏ hơn số các số chia hết cho http://dientuvietnam...n/mimetex.cgi?d trong nhóm thứ hai(tính cả lần lặp).
Chứng minh rằng http://dientuvietnam.net/cgi-bin/mimetex.cgi?\dfrac{m_1m_2...m_r}{n_1n_2...n_s}\in\mathbb{Z}.

Nhìn lại tất cả các bài toán của China TST 2004
1728

#2
adriano27

adriano27

    Trung sĩ

  • Thành viên
  • 111 Bài viết
giả sử :notin Z
:Rightarrow Tồn tại p :in P mà số mũ của p trong nhỏ hơn số mũ của p trong :namtay

gọi số mũ của p trong các số là số
gọi số mũ của p trong các số là số

ta sẽ chứng minh :D :forall 1 :leq k :leq s
Quy ước =0 nếu k>r
thực vậy nếu < với k nào đó chỉ xét >0
áp dụng giả thiết cho số d= trong các số chỉ có tối đa k-1 số :vdots (vì )
nhưng trong các số :geq k số :vdots (vì )
MÂU THUẪN

vậy :geq :forall 1 :leq k :leq s
:Rightarrow :leq :leq
MÂU THUẪN VỚI :D

vậy giả sử :in Z

Bài viết đã được chỉnh sửa nội dung bởi adriano27: 22-03-2006 - 10:24

Hình đã gửi

#3
phtung

phtung

    Trung sĩ

  • Thành viên
  • 166 Bài viết
Viết lại như thế này có thể ngắn gọn rõ ràng hơn:

Gọi http://dientuvietnam...mimetex.cgi?a(k) là số số chia hết cho http://dientuvietnam...mimetex.cgi?p^k trong http://dientuvietnam...imetex.cgi?m_i. http://dientuvietnam...mimetex.cgi?b(k) là số số chia hết cho http://dientuvietnam...mimetex.cgi?p^k trong http://dientuvietnam...imetex.cgi?n_j. Thì http://dientuvietnam...mimetex.cgi?m_i là:



Vậy có đpcm

Bài viết đã được chỉnh sửa nội dung bởi phtung: 22-03-2006 - 12:34


#4
QUANVU

QUANVU

    B&S-D

  • Hiệp sỹ
  • 4378 Bài viết
Lời giải của mình chắc na ná vậy.

Với mỗi số nguyên dương n và số nguyên tố p.Gọi http://dientuvietnam...metex.cgi?e_p(n) là số mũ của p trong phân tích của n.

Vậy bài toán được giải nếu ta chỉ ra: http://dientuvietnam....cgi?p^{e_p(n_s)}
--------------------------------2---------------------http://dientuvietnam.net/cgi-bin/mimetex.cgi?p^{e_p(n_{s-1})}
... ...
--------------------------------s---------------------http://dientuvietnam.net/cgi-bin/mimetex.cgi?p^{e_p(n_{1})}
Ở trên đã dùng gt nhiều lần cho các số d chưa hẳn đã lớn hơn 1,nhưng bằng 1 chắc càng dễ.

Bởi vậy số mũ của p trong m_1.m_2...m_r ít nhất phải bằng:
http://dientuvietnam.net/cgi-bin/mimetex.cgi?e_p(n_s)+e_p(n_{s-1})+...+e_p(n_1)(vét 1,vét 1,vét 1,...)
1728

#5
adriano27

adriano27

    Trung sĩ

  • Thành viên
  • 111 Bài viết
đây chắc là bài gỡ điểm của đề TST :P
Hình đã gửi

#6
QUANVU

QUANVU

    B&S-D

  • Hiệp sỹ
  • 4378 Bài viết

đây chắc là bài gỡ điểm của đề TST :P

so am i (Đoạn này dùng ngoại ngữ ,không biết có chuẩn không nữa :D )
1728

#7
phtung

phtung

    Trung sĩ

  • Thành viên
  • 166 Bài viết
Vẫn còn 1 bài gỡ điểm nữa là bài 10^4 :P. Bài hay nhất chắc là bài tập hợp 1/k_i.

Bài viết đã được chỉnh sửa nội dung bởi phtung: 23-03-2006 - 13:49





0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh