Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
Cấp của một số nguyên và ứng dụng giải một số bài toán số học
tailieunhanh - Cấp của một số nguyên và ứng dụng giải một số bài toán số học
Bài viết "Cấp của một số nguyên và ứng dụng giải một số bài toán số học" trình bày một số định nghĩa, định lí, tính chất quan trọng về cấp của một số nguyên và ứng dụng vào giải một số bài toán số học. Mời các bạn cùng tham khảo! | Hội thảo khoa học Hưng Yên 25-26 02 2017 CẤP CỦA MỘT SỐ NGUYÊN VÀ ỨNG DỤNG GIẢI MỘT SỐ BÀI TOÁN SỐ HỌC Đặng Thị Mến THPT Chuyên Hưng Yên 1 Cơ sở lý thuyết Định nghĩa 1. Số nguyên dương k bé nhất thỏa mãn ak 1 mod n được gọi là cấp của a theo mod n ký hiệu ordn a k. Nhận xét 1. Cho n N . Nếu a Z và a n gt 1 thì không tồn tại số k N để ak 1 mod n vì nếu ak 1 mod n thì ak n 1 n 1 mà a n gt 1 nên ak n gt 1 vô lý . Nếu a Z và a n 1 thì luôn tồn tại số k N để ak 1 mod n chẳng hạn k ϕ n . Từ định nghĩa trên ta có các kết quả sau ordn a 1 a 1 mod n 1 a a2 . . . aordn a 1 là đôi một phân biệt theo mod n. Chúng lập thành các số đôi một phân biệt chia cho n có ordn a số dư khác nhau Định lý 1. a Giả sử cấp của a theo mod n là k khi đó ah 1 mod n k h. b Nếu ordn a k ordn b h mà h k 1 thì ordn ab hk. c Cho các số n1 n2 . . . nk đôi một nguyên tố cùng nhau và n n1 n2 . . . nk và ordni a hi . Khi đó ordn a h1 h2 . . . hk . h d Nếu ordn a h và u N thì ordn au . h u . Chứng minh. a Nếu thì h kq q N vì ordn a k ak 1 mod n nên akq 1 mod n . Nếu ah 1 mod n và h kq r với 1 r lt k thì ah ak q ar ar mod n nên ar 1 mod n mà 1 r lt k mâu thuẫn với định nghĩa số k. . Vậy r 0 hay . b ordn a k ak 1 mod n nên ahk 1 mod n ordn b h bh 1 mod n nên bhk 1 mod n suy ra ab hk 1 mod n . . Gọi t ordn ab thì 1 Lại có ab t 1 mod n nên ab th 1 mod n và ath . bh t 1 mod n . 184 Hội thảo khoa học Hưng Yên 25-26 02 2017 . . Mặt khác bh t 1 mod n nên ath 1 mod n suy ra do h k 1 nên . Tương tự có ab tk 1 mod n nên btk 1 mod n do ak t 1 mod n nên mà . k h 1 nên . . Từ và suy ra 2 Từ 1 và 2 suy ra hk t đpcm . . c Tương tự có h ordn a ah 1 mod n nên ah 1 mod n suy ra i 1 . k i i Suy ra h là một bội chung của hi i 1 . . . k. . Gọi k là một bội chung của hi thì ak 1 mod ni nên ak 1 mod n suy ra . Vậy h n1 n2 . . . nk . d Gọi k ordn au d h u thì h dx u dy với x y 1 x y N . au k aku 1 mod n nên h ku nên h dky suy ra dky mdx m N . Suy ra ky mx hay x ky mà x y 1 nên x k 1
Thái Yên
60
9
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Kỷ yếu hội thảo khoa học: Các chuyên đề Toán học bồi dưỡng học sinh giỏi khu vực Đồng bằng Sông Cửu Long và miền Đông Nam Bộ
306
155
5
Kỷ yếu hội thảo khoa học: Các chuyên đề toán học bồi dưỡng học sinh giỏi năm học 2012-2013
249
158
4
Hội thảo khoa học sinh viên: Mối quan hệ giữa các môn học chuyên ngành kế toán, kiểm toán - góc nhìn từ sinh viên
193
33
2
Kỷ yếu Hội thảo khoa học nâng cao hiệu quả giảng dạy học phần Kế toán thuế
88
35
4
Kỷ yếu hội thảo khoa học Đào tạo ngành Toán kinh tế trong bối cảnh hiện nay và các vấn đề liên quan: Phần 1
172
53
1
Kỷ yếu hội thảo khoa học đào tạo ngành Toán kinh tế trong bối cảnh hiện nay và các vấn đề liên quan: Phần 2
150
65
1
Kỷ yếu Hội thảo Khoa học Quốc tế: Sử dụng dữ liệu và công nghệ trong kế toán quản trị - Chìa khóa nâng cao hiệu quả hoạt động và giá trị doanh nghiệp
236
100
1
Ứng dụng thuật toán kết hợp Stacking trong quy trình xử lý dữ liệu nhằm tăng độ chính xác kết quả dự đoán xếp loại thi
7
1
1
Thuật toán khai phá tập mục thường xuyên trong cơ sở dữ liệu lớn thông qua mẫu đại diện
11
7
1
Cơ hội phát triển trí tuệ nhân tạo trong kiểm toán
10
6
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461857
55
Giới thiệu :Lập trình mã nguồn mở
14
22603
58
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10882
529
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10049
445
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9513
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8268
1124
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8224
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7862
2220
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6669
253
Vật lý hạt cơ bản (1)
29
5765
85
TỪ KHÓA LIÊN QUAN
Toán học
Hội thảo khoa học Toán học
Cấp của một số nguyên
Bài toán nâng lũy thừa
Căn nguyên thủy mod
Hệ thặng dư thu gọn
Số nguyên dương
Kỷ yếu hội thảo khoa học
Hội thảo khoa học
Các chuyên đề Toán học
Chuyên đề bồi dưỡng Toán
Phép biện chứng quy nạp
Đồng nhất thức
Chuyên đề bồi dưỡng học sinh giỏi
Chuyên đề toán
Chuyên đề môn Toán
Kỉ yếu trại hè
Hội thảo khoa học sinh viên
Nguyên lý kế toán
Kế toán tài chính
Môn học kế toán kiểm toán
Công cụ quản lý kinh tế tài chính
Giảng dạy học phần Kế toán thuế
Kế toán thuế
Nguồn nhân lực kế toán thuế
Kế toán thuế trong doanh nghiệp
Đào tạo ngành Toán kinh tế
Ngành Toán kinh tế
Đại học Tài Chính – Marketing
Chương trình đào tạo
Toán kinh tế
Kỷ yếu Hội thảo Khoa học Quốc tế
Dữ liệu trong kế toán quản trị
Sử dụng công nghệ trong kế toán quản trị
Nâng cao giá trị doanh nghiệp
Nâng cao hoạt động của doanh nghiệp
Kỷ yếu Hội thảo khoa học quốc gia
Hội thảo khoa học Quản lý và hỗ trợ người học
Giáo dục đại học
Thuật toán kết hợp Stacking
Quy trình xử lý dữ liệu
Dự đoán xếp loại thi
Hội thảo khoa học về Thương mại
Khai phá dữ liệu
Thuật toán khai phá tập mục thường xuyên
Cơ sở dữ liệu lớn
Thuật toán RSFPGrowth
Hội thảo Phân tích quản trị dữ liệu thông minh
Trí tuệ nhân tạo
Môi trường kiểm toán
Thiết kế quy trình kiểm toán
Trí tuệ nhân tạo trong kế toán
Mô hình tăng trưởng kinh tế
Vốn con người
Toán học ứng dụng
Mô hình lý thuyết tăng trưởng tân cổ điển
Pháp luật kinh doanh
Pháp luật Việt Nam về thu hồi đất
Kiểm toán độc lập
Giải quyết tranh chấp hợp đồng tín dụng
Pháp luật cạnh tranh
Hội thảo Khoa học Gắn kết đào tạo với doanh nghiệp
Liên kết giữa trường đại học và doanh nghiệp
Bài toán chất lượng nguồn nhân lực
Đào tạo theo hướng tiếp cận năng lực
Đào tạo định hướng ứng dụng nghề nghiệp
Hội thảo khoa học Công nghệ thông tin
Công nghệ số
Công tác quản lý nhà nước
Quản trị tài chính kế toán
Quản trị nội bộ
Thương mại điện tử
Doanh nghiệp thương mại điện tử
Điện toán đám mây
Mô hình Dịch vụ trả phí
Hội thảo khoa học về Cơ khí động lực
Industrial Internet of Things
Giám sát tổng thể hiệu suất máy
Mô hình băng tải phân loại sản phẩm
Điện toán biên
Mô phỏng tính toán sức kháng
Dầm bê tông cốt thép
Ăn mòn cốt thép
Hạ tầng giao thông
Mạng nơ ron nhân tạo
Dự báo giá nhà ở
Thuật toán Học máy
Mạng nơ ron đa tầng
Quản trị dữ liệu lớn
Hệ thống IoT
Công nghệ điện toán đám mây
Điện toán sương mù
Hiệu quả tài chính doanh nghiệp
Thông tin kế toán
Giải pháp huy động vốn cho doanh nghiệp
Nghiên cứu thước đo EVA
Mặt đường bê tông xi măng
Nền đàn hồi
Tải trọng bánh xe
Phương pháp tính toán hệ mặt đường
Tường vây hố đào sâu
Phân tích ứng xử tường vây hố đào sâu
Bài toán địa kỹ thuật
Mô hình Mohr Coulomb
Môi giới chứng khoán
Dịch vụ môi giới chứng khoán
Công ty chứng khoán
Mô hình toán có cấu trúc
Tư vấn đầu tư chứng khoán
Câu hỏi trắc nghiệm khách quan
Đánh giá kết quả học tập
Cơ sở toán học
Toán tiểu học
Giáo dục Tiểu học
Chuyên đề Toán học
Phương pháp giải phương trình vô tỷ
Đề thi học sinh giỏi môn Toán
Bài tập Toán 12
Kỷ yếu Toán học
Bài toán hình học phẳng
TÀI LIỆU MỚI ĐĂNG
Động cơ đốt trong và máy kéo công nghiêp tập 2 part 8
32
258
0
24-04-2024
Trading Strategies Profit Making Techniques For Stock_8
23
173
0
24-04-2024
B2B Content Marketing: 2012 Benchmarks, Budgets & Trends
17
138
0
24-04-2024
Giáo trình tổng quan khoa học thông tin và thư viện part 7
22
143
2
24-04-2024
báo cáo hóa học:" Rare ligamentum flavum cyst causing incapacitating lumbar spinal stenosis: Experience with 3 Chinese patients"
4
96
0
24-04-2024
Hệ thống làm lạnh và điều hòa không khí
21
125
0
24-04-2024
MẪU GIẤY PHÉP VẬN TẢI LOẠI C
2
107
0
24-04-2024
Giáo trình phân tích phương trình vi phân viết dưới dạng thuật toán đặc tính của hệ thống p1
5
101
0
24-04-2024
Thương hiệu sản phẩm làng nghề: Đã ít, lại thiếu tính cạnh tranh
5
116
0
24-04-2024
The Constituents of Medicinal Plants
185
97
0
24-04-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7862
2220
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5678
1349
Ebook Chào con ba mẹ đã sẵn sàng
112
3757
1230
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5309
1135
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8268
1124
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3489
642
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10882
529
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3678
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4040
514
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4120
480
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.