Các khái niệm cơ bản

1. Số nguyên tố

Số nguyên tố là số nguyên lớn hơn 1, chỉ chia hết cho 1 và chính nó.
Ví dụ: 2, 3, 5, 7, 11.

2. Số hoàn hảo

Số hoàn hảo là số nguyên dương mà tổng các ước nguyên dương của nó (không bao gồm chính nó) bằng chính nó.
Ví dụ: 6 (vì 1 + 2 + 3 = 6).

3. Số chính phương

Số chính phương là số có thể biểu diễn dưới dạng bình phương của một số nguyên.
Ví dụ: 4 = 2², 9 = 3².

4. Mảng 1 chiều

Là một dãy các phần tử được lưu trữ liên tiếp trong bộ nhớ. Các phần tử này thường được truy cập thông qua chỉ số (index).
Ví dụ: [2, 5, 7, 10].

5. Mảng 2 chiều

Là một ma trận gồm các hàng và cột, trong đó mỗi phần tử được xác định bởi chỉ số hàng và chỉ số cột.
Ví dụ: Mảng có 3 hàng, 5 cột (n x m):
1 2 3 4 5
4 5 6 1 2
7 8 9 4 3

6. Dãy con đối xứng

Là một dãy các ký tự hoặc số có tính chất đối xứng khi đọc từ trái qua phải hoặc từ phải qua trái.
Ví dụ: "madam" là một chuỗi đối xứng.

7. Ước chung lớn nhất (GCD)

GCD của hai số nguyên là số lớn nhất chia hết cho cả hai số.
Ví dụ: GCD của 12 và 18 là 6.

8. Bội chung nhỏ nhất (LCM)

LCM của hai số nguyên là số nhỏ nhất chia hết cho cả hai số.
Ví dụ: LCM của 4 và 5 là 20.

9. Dãy tăng/giảm

• Dãy tăng: Là dãy mà các phần tử sau luôn lớn hơn hoặc bằng phần tử trước đó.
• Dãy giảm: Là dãy mà các phần tử sau luôn nhỏ hơn hoặc bằng phần tử trước đó.