Chia tập các số nguyên dương N* thành A và B rời nhau. Chứng minh rằng với mọi n \(\in\) N* luôn tồn tại a và b khác nhau lớn hơn n sao cho { a; b; a + b } \(\subset\) A hoặc { a; b; a + b } \(\subset\) B.
Cho a,b \(\in\) N* sao cho a + b là 1 số lẻ. Chia tập hợp các số nguyên dương thành 2 tập rời nhau. Chứng minh rằng luôn tồn tại 2 phần tử x,y cùng thuộc 1 tập sao cho x - y = { a ; b }
Bài 1 : Cho A=\(n^2\)- n với n là số nguyên tố lớn hơn 3. Chứng minh A chia hết cho 24
Bài 2 : a) Cho A=\(n^3-n^2+3n-3\)với n là số nguyên dương. Tìm n để A là số nguyên tố
b) Cho 9 số nguyên dương a1,a2,....,a9 đôi một khác nhau ( nghĩa là ko có số nào giống nhau )và có tổng bằng 220. Chứng minh trong 9 số đó tồn tại 4 số có tổng lớn hơn hoặc bằng 110
4. Trên mặt phẳng cho n điểm sao cho khoảng cách giữa 2 điểm bất kì đôi một khác nhau. Người ta nối mỗi điểm với điểm gần nhất.
Chứng minh rằng qua mỗi điểm có không quá 5 đoạn thẳng
5. Cho 7 số nguyên dương khác nhau không vượt quá 1706.
Chứng minh rằng tồn tại 3 số a, b, c trong chúng sao cho a<b+c<4a
6. Cho tập hợp \(X=\left\{1;\sqrt{2};\sqrt{3};...;\sqrt{2012}\right\}\)
Chứng minh rằng Trong 45 số khác nhau bất kì được lấy từ X luôn tồn tại 2 số a và b sao cho |a-b|<1
Bài 5:
Giả sử tồn tại 7 số không thỏa mãn điều kiện đề bài. Không mất tính quát, ta coi rằng \(x_1< x_2< ...< x_7\)
Do 7 số đã cho là các số nguyên dương nên :
\(x_2\ge x_1+1\)
\(x_3+x_1\ge4x_2\ge4\left(x_1+1\right)\Rightarrow x_3\ge3x_1+4\)
\(x_4+x_1\ge4x_3\ge4\left(3x_1+4\right)\Rightarrow x_4\ge11x_1+16\)
\(x_5+x_1\ge4x_4\ge4\left(11x_1+16\right)\Rightarrow x_5\ge43x_1+64\)
\(x_6+x_1\ge4x_5\ge4\left(43x_1+64\right)\Rightarrow x_6\ge171x_1+256\)
\(x_7+x_1\ge4x_6\ge4\left(171x_1+256\right)\Rightarrow x_7\ge683x_1+1024\)
Do x1 là số nguyên dương nên \(x_1\ge1\Rightarrow x_7\ge683+1024=1707>1706\) (Vô lý)
Vậy nên phải tồn tại bộ ba số thỏa mãn yêu cầu của đề bài.
a, Tìm số tự nhiên n sao cho(4-n)chia hết cho (n+1)
b, Chứng tỏ rằng với mọi số tự nhiên n thì tích (n+3)×(n+6) chia hết cho 2
c, Cho a, b là hai số nguyên tố cùng nhau. Chứng minh rằng a và a+b cũng là 2 số nguyên tố cùng nhau
1.
$4-n\vdots n+1$
$\Rightarrow 5-(n+1)\vdots n+1$
$\Rightarrow 5\vdots n+1$
$\Rightarrow n+1\in \left\{1; 5\right\}$
$\Rightarrow n\in \left\{0; 4\right\}$
2.
Nếu $n$ chẵn $\Rightarrow n+6$ chẵn.
$\Rightarrow (n+3)(n+6)$ chẵn $\Rightarrow (n+3)(n+6)\vdots 2$
Nếu $n$ lẻ $\Rightarrow n+3$ chẵn.
$\Rightarrow (n+3)(n+6)$ chẵn $\Rightarrow (n+3)(n+6)\vdots 2$
3.
Giả sử $a,a+b$ không phải 2 số nguyên tố cùng nhau. Khi đó, đặt $d=ƯCLN(a,a+b)$. Điều kiện: $d\geq 2$.
$\Rightarrow a\vdots d; a+b\vdots d$
$\Rightarrow (a+b)-a\vdots d$
$\Rightarrow b\vdots d$
Vậy $a\vdots d; b\vdots d\Rightarrow d=ƯC(a,b)$. Mà $d\geq 2$ nên $a,b$ không phải 2 số nguyên tố cùng nhau (trái với đề bài)
Vậy điều giả sử là sai. Tức là $a,a+b$ là 2 số nguyên tố cùng nhau.
Chứng minh rằng không thể chia 18 số nguyên dương liên tiếp thành 2 tập con A,B rời nhau sao cho tích các phần tử của tập A bằng tích các phần tử của tập B
Giải thích các bước giải:
Giả sử chúng ta chia được một tập `S=n,n+1,…n+17` của `18` số nguyên dương liên tiếp thành tập `A, B` sao cho ∏n∈Aa=∏n∈Bb và tách của các phần tử trong A bằng tích của các phần tử trong B, nếu 1 tập chứa bội số của 19 thì tập còn lại cũng như thế.
Do vậy, S không chứa bội số nào của 19 hoặc chứa ít nhất hai bội số của 19. Vì có duy nhất 1 trong 18 số nguyên dương liên tiếp có thể là bội của 19, S phải không chứa bội số nào. Bởi vậy `n,n+1,…n+17` lần lượt đồng dư `1,2,3,…,18\ mod\ 19` (chia lấy dư). Do vậy, theo quy tắc Wilson:
∏n∈Aa×∏n∈Bb=n(n+1)+…(n+17)=18!=−1 (mod 19)
Tuy nhiên hai tích của bên trái bằng nhau, điều này không có khả năng vì `-1` không là bình phương của phép mod 19. Bởi vậy, không tồn tại hai tập A và B
Hok tốt!!!!!!!!
1.a,Tìm stn n để 9n+24 và 3n+4 là 2 số nguyên tố cùng nhau.
b,Tìm số nguyên tố n sao cho n+2 và n+4 đều là số nguyên tố
2.a,Chứng minh với mọi số nguyên x,y nếu:6x+11y chia hết cho 31 thì x+7y chia hết cho 31
b,Chứng minh rằng với mọi STN n khác 0 thì 2n+1 và n(n+1)là 2 số nguyên tố cùng nhau
MNG IUPS EM VS Ạ :))
Cho tập hợp X= {1;2;3;4;5;6;7;8;9}, chia tập hợp X thành 2 tập hợp khác rỗng và không có phần tử chung. Chứng minh rằng với mọi cách chia luôn tồn tại 3 số a,b,c trong một tập hợp thõa mãn a+c=2b
Chứng minh rằng với mọi số tự nhiên n ≥ 2 , ta có thể chia các số 1 , 2,..., 3 n thành ba tập A , B , C đôi một không giao nhau sao cho tổng các phần tử ở mỗi tập là bằng nhau
Chứng minh rằng với mọi số tự nhiên n ≥ 2 , ta có thể chia các số 1 , 2,..., 3 n thành ba tập A , B , C đôi một không giao nhau sao cho tổng các phần tử ở mỗi tập là bằng nhau