Chủ đề này có 2 trả lời

[supermember]

Bài Toán :

Cho số nguyên dương $ n \ \geq \ 2 $ . Ta xác định $2$ tập hợp $ A(n) \ , \ B(n) $ như sau :

$ A(n) \ = \ \{(k,l) \ | \ 1 \ \leq \ k \ \leq \ l \ \leq \ n \ , \ k +l \ \leq \ n \ , \ gcd(k,l) \ = \ 1 \} $

Và $ B(n) \ = \ \{(k,l) \ | \ 1 \ \leq \ k \ \leq \ l \ \leq \ n \ , \ k +l \ > \ n \ , \ gcd(k,l) \ = \ 1 \} $

Chứng minh rằng :

$ |A(n)| \ = \ |B(n)| $

Tình Về Muôn Nơi

[tanlsth]

Bài này chỉ cần truy hồi theo $A(n-1)$ và $B(n-1)$ và một số đại lượng liên quan thôi

[H.Quân- ĐHV]

Bài này chỉ cần truy hồi theo $A(n-1)$ và $B(n-1) $ và một số đại lượng liên quan thôi

theo $ \phi (n)$