English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

1) Let n be an interger. Prove that the gcd(n, n+2) =1 or gcd(n, n+2) =2

2) A chemist has five assistants engaged in the research of nine compounds that must be synthesized. In how many ways can the chemist assign the syntheses to the five assistants so that each assistant is working on at least one synthesis.

2007-11-29 04:55:27 · 1 answers · asked by Anonymous in Science & Mathematics Mathematics

1 answers

1) Suppose the gcd is d. Since d divides both n and n + 2, d must divide their difference, so d divides 2. Therefore, d = 1 or d = 2.

2007-11-29 05:34:15 · answer #1 · answered by Tony 7 · 0 0

fedest.com, questions and answers