K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

23 tháng 10

A  =5 + 52 + 53 + ... + 5100

A ⋮ 1; 5 ; A (A > 5)

Vậy A là hợp số

b; A = 5 + 52 + 53 + ... + 5100

   A =  5 + 52(1 + 5  + 52 + ... + 598)

 ⇒  A \(⋮\) 5; A không chia hết cho 52. Vậy A không phải là số chính phương vì số chính phương chia hết cho một số nguyên tố thì phải chia hết cho bình phương số nguyên tố đó. 

 

Số nguyên tố là một chủ đề thú vị để các thầy cô giáo dạy Tin học khai thác và tạo ranhững bài toán liên quan để đố các bạn học sinh giỏi.Nhắc lại: Số nguyên tố là số nguyên dương có chính xác hai ước là 1 và chính nó.Với đề thi lần này, các em phải kiểm tra hiệu b 2 – a 2 có phải là số nguyên tố haykhông?Dữ liệu vào: Dòng đầu tiên chứa giá trị t (1 ≤ t ≤ 10) là số cặp a, b t dòng tiếp theo, mỗi...
Đọc tiếp

Số nguyên tố là một chủ đề thú vị để các thầy cô giáo dạy Tin học khai thác và tạo ra
những bài toán liên quan để đố các bạn học sinh giỏi.
Nhắc lại: Số nguyên tố là số nguyên dương có chính xác hai ước là 1 và chính nó.
Với đề thi lần này, các em phải kiểm tra hiệu b 2 – a 2 có phải là số nguyên tố hay
không?
Dữ liệu vào:
 Dòng đầu tiên chứa giá trị t (1 ≤ t ≤ 10) là số cặp a, b
 t dòng tiếp theo, mỗi dòng chứa hai số nguyên dương a và b.
Kết quả ra:
 Gồm t dòng, mỗi dòng chứa thông báo "YES" nếu hiệu b 2 – a 2 là số nguyên tố,
hoặc thông báo "NO" trong trường hợp ngược lại

Ví dụ:

INPUT OUTPUT

2
5 6
4 8

YES
NO

Ràng buộc:
 Subtask1: 60% số test tương ứng với số điểm có 1 ≤ a ≤ b ≤ 100
 Subtask2: 20% số test tương ứng với số điểm có 1 ≤ a ≤ b ≤ 10 9 và b – a <=10 5
 Subtask3: 20% số test tương ứng với số điểm có 1 ≤ a ≤ b ≤ 10 14

2
8 tháng 4 2021

duma đề thi thử tỉnh tao

const fi='snt.inp';

fo='snt.out';

var f1,f2:text;

n,i:integer;

a,b:array[1..100]of integer;

{-----------------ham-kiem-tra-so-nguyen-to-------------------------}

function ktra(x:integer):boolean;

var kt:boolean;

i:integer;

begin

kt:=true;

for i:=2 to x-1 do 

  if x mod i=0 then kt:=false;

if kt=true then ktra:=true

else ktra:=false;

end;

{---------------------chuong-trinh-chinh---------------------}

begin

assign(f1,fi); reset(f1);

assign(f2,fo); rewrite(f2);

readln(f1,n);

for i:=1 to n do 

  readln(f1,a[i],b[i]);

for i:=1 to n do 

  if ktra(a[i]-b[i])=true then writeln(f2,'YES')

else writeln(f2,'NO');

close(f1);

close(f2);

end.

24 tháng 9 2017

mị lớp > chị nên đừng hỏi tui cái này

a,

1000! = 1.2.3...1000

+) Các số chứa đúng lũy thừa 73  (= 343) từ 1 đến 1000 là: 343; 686 => có 2 x 3 = 6 thừa số 7

+) Các số chứa  lũy thừa 72 từ 1 đến 1000 là: 49; .....; 980 => có (980 - 49) : 49 + 1=  20 số , trừ 2 số 343; 686

=> có 18 số chứa đúng lũy thừa 72 => 18 x 2 = 36 thừa số 7

+) Các số chứa lũy thừa 7 từ 1 đến 1000 là: 7 ; 14; ...; 994 => có (994 - 7) : 7 + 1 = 142 số , trừ 20 chứa 72 trở lên 

=> có 142 - 20 = 122 số chứa đúng 1 thừa số 7

Vậy có tất cả 6 + 36 + 122 = 164 thừa số 7

=> 1000! phân tích ra thừa số nguyên tố chứa 7164

b,

n2 + 2n = n2 + 2n.1 = n2 + 2n.1 + 1 - 1 = n2 + 2n.1 + 12 - 1  = (n2 + 2n.1 + 12) - 1 

Sử dụng hằng đẳng thức: (Bạn tự tìm hiểu về 7 hằng đẳng thức đáng nhớ)

\(\Rightarrow\) (n+1)2 - 1

mà (n+1)2 là số chính phương 

\(\Rightarrow\) (n+1)2 - 1 chỉ có thể là 0

\(\Rightarrow\) n chỉ có thể là 0

Làm xong muốn gãy tay :v

Chào mọi người. Lâu rồi mình chưa làm tiếp về phần ôn thi vào 10 chuyên Toán, vậy nên hôm nay mình sẽ làm tiếp về 2 phần còn lại của số học là: Số nguyên tố, hợp số và phương trình nghiệm nguyên nhé!Các bạn có thể xem những bài viết trước của...
Đọc tiếp

Chào mọi người. Lâu rồi mình chưa làm tiếp về phần ôn thi vào 10 chuyên Toán, vậy nên hôm nay mình sẽ làm tiếp về 2 phần còn lại của số học là: Số nguyên tố, hợp số và phương trình nghiệm nguyên nhé!

Các bạn có thể xem những bài viết trước của mình:

https://hoc24.vn/cau-hoi/chao-moi-nguoi-minh-la-minh-day-minh-hom-nay-se-chia-se-tiep-cho-cac-ban-nhung-kien-thuc-lien-quan-den-ky-thi-chuyen-dayo-phan-truoc-minh-cung-da-noi-ve-phan-phuong-trinh-he-phuong-trinh-roi-ba.8374692898508

https://hoc24.vn/cau-hoi/hello-moi-nguoi-minh-la-binh-minh-moi-nguoi-tren-web-hay-goi-minh-la-san-sai-sun-rang-etc-noi-chung-la-moi-nguoi-co-the-goi-minh-la-gi-cung-d.8359703531873

I). Số nguyên tố/ hợp số.

Trước hết, số nguyên tố là số lớn hơn một, và chỉ có 2 ước là 1 và chính nó. Ngược lại hợp số là số lớn hơn một, và có nhiều hơn 2 ước.

Một số tính chất cơ bản về số nguyên tố hay hợp số mà bạn nên biết.

1) Số nguyên tố nhỏ nhất là 2, và là số chẵn duy nhất.

2) Mọi hợp số có thể phân tích ra thừa số nguyên tố.

3) Số nguyên tố lớn hơn 2 luôn có dạng `4k+-1` hay `6k+-1`.

4) `ab vdots p` thì `a vdots p` hoặc `b vdots p` với p nguyên tố.

5) Số ước số của `n=(n_1+1)(n_2+1)(n_3+1)...` với n là số mũ của thừa số nguyên tố khi phân tích.

VD: `12=2^2 xx 3 -> 12` có `(2+1)(1+1)=6` ước.

6) Hai số liên tiếp nhau luôn NTCN.

7) Hai số a,b gọi là NTCN khi `(a, b)=1`.

Vận dụng các tính chất sau, các bạn thử giải những bài toán sau nhé.

Bài 1: `a, n^2+n+2` là số nguyên tố hay hợp số?

`b, p^2+200` là số nguyên tố hay hợp số?

Bài 2: Tìm `p` để `p+2, p+4, p+6, p+8` là số nguyên tố.

Bài 3: Cho p là số nguyên tố và một trong 2 số 8p + 1 và 8p - 1 là 2 số nguyên tố, hỏi số thứ 3 (ngoài 2 số nguyên tố, số còn lại) là số nguyên tố hay hợp số?

Bài 4: Hai số `2^n-1` và `2^n+1` có thể đồng thời nguyên tố không? Vì sao.

Bài 5: a) Chứng minh rằng số dư trong phép chia của một số nguyên tố cho 30 chỉ có thể là 1 hoặc là số nguyên tố. Khi chia cho 30 thì kết quả ra sao?

b) Chứng minh rằng nếu tổng của n lũy thừa bậc 4 của các số nguyên tố lớn hơn 5 là một số nguyên tố thì (n,30) = 1.

II) Phương trình nghiệm nguyên.

Một số dạng phương trình nghiệm nguyên thường gặp:

Phương pháp dùng tính chất chia hết

Ví dụ: `3x+5y=17`.

`<=> x=(17-5y)/3`.

`=> 17 - 5y  vdots 3.`

`<=> 5y equiv 2 (mod 3)`

`=> y=3k+1 <=> x=-5k+4.`

Vậy `...`

Phương pháp xét số dư từng vế

VD: Tìm x, y nguyên tố:

`y^2-2x^2=1`.

`<=> y^2=1+2x^2` nên `y` lẻ.

Đặt `y=2k+1 => y^2=(2k+1)^2 -> x=2k^2+2k,` mà `x` nguyên tố nên `x=2, y=3.`

Phương pháp sử dụng bất đẳng thức

VD: Tìm `x, y, z` tm: `1/x+1/y=z`

`<=> x+y=xyz`.

Không mất tổng quát, giả sử `x <=y`.

`=> xyz=x+y<=2y`

`<=> xz<=2`.

`@ x=1 => z=2 => y=1.`

`@ x=2 => z=1 => y=2`.

Vậy `...` 

Phương pháp dùng tính chất của số chính phương

VD: Tìm `x,y in ZZ` `x^2+y^2-x-y=8`

`<=> 4x^2+4y^2-4x-4y=32`.

`<=> (2x-1)^2+(2y-1)^2=34`

Do `x, y in ZZ` nên `(2x-1)^2, (2y-1)^2 in ZZ`.

`=> (2x-1)^2= 3^2` hoặc `(2x-1)^2=5^2`.

Đến đây bạn đọc tự giải các TH sau nhé.

Okay, vậy là phần số học cũng đã hoàn thành. Nếu bạn có ý kiến hay đóng góp thì hãy liên hệ với mình qua Facebook https://www.facebook.com/stfu.calcius/ nhé.

(Bài viết mình sử dụng một số bài của web tailieumontoan.com, các bạn có thể lên trên web nếu muốn luyện nhiều bài tương tự hơn nhé!)

2
26 tháng 10 2023

Cảm ơn bạn nhé đúng lúc mình đang cần mình sắp thi học sinh giỏi môn Toán nên cần gấp những kiến thức này cảm ơn bạn nhiều nhé

1 tháng 11 2023

hhhhhhhhhhhhrfbgnjyhmdnyzjh6j6hdrj6hfxtnyth7rfgnyhettfrhtncnhbtznfgftfxxvbhmzcxvnxnnnnnnnnnxyfh8wgcg8xfvbcsygfxcrhdty6rg56dberxfhtgbfvhg$RTF$retr3gs35tfg5r4fnBTRFGN^TgtgyndzdttgyntbbrFTG%dregbfgntxby6gzngtxygzrgjhntgrrtrt%$$%RTGNTGNR$TGBNGBNDTGGRT^HHH$URN&RHNH&YRNB

26 tháng 10 2015

chưa đến lúc