Prove: If n and a are positive integers and n=(a^2+ 1)/2, then n is the sum of the squares of two consecutive integers (that is, n=k^2+ (k+1)^2 for some integer k).
Prove: If n and a are positive integers and n=(a^2+ 1)/2, then n is the sum...
Prove by induction that the sum of any sequence of 3 positive consecutive integers is divisible by 3. Hint, express a sequence of 3 integers as n+(n+1)+(n+2).
What is the smallest positive integer that can be expressed as the sum of nine consecutive positive integers, the sum of ten consecutive positive integers, and the sum of eleven consecutive positive integers? Explain how you arrived at this number.
For Exercises 1-15, prove or disprove the given statement. 1. The product of any three consecutive integers is even. 2. The sum of any three consecutive integers is even. 3. The product of an integer and its square is even. 4. The sum of an integer and its cube is even. 5. Any positive integer can be written as the sum of the squares of two integers. 6. For a positive integer 7. For every prime number n, n +...
Prove that if N = Π. 1 n t such that nk where ni, n2..-m are positive integers, there exsts some integer VN. (Here. ITal ni = ning 4 k nt.) Prove that if N = Π. 1 n t such that nk where ni, n2..-m are positive integers, there exsts some integer VN. (Here. ITal ni = ning 4 k nt.)
1) Let n and m be positive integers. Prove: If nm is not divisible by an integer k, then neither n norm is divisible by k. Prove by proving the contrapositive of the statement. Contrapositive of the statement:_ Proof: Direct proof of the contrapositive
3. Consecutive Sums a. (4 pts) Write 90 as the sum of consecutive positive integers in as many ways as possible. b. (4 pts) If a number can be written as n (d)(t) where d is an odd number of the form 2k + 1 and d is greater than 1, show symbolically how n can be written as the sum of consecutive numbers. Illustrate this with one example from part a. c. (4 pts) State a conjecture identifying the...
Challenge activity: A partition of a positive integer n is the expression of n as the sum of positive integers, where order does not matter. For example, two partitions of 7 are 7 1+1+1+4 and 7=1+1+1+2+2. A partition of n is perfect if every integer from 1 to n can be written uniquely as the sum of elements in the partition. 1+1+1+4 is perfect since 1-7 are expressed only as 1, 1+1, 1+1+1, 4, 1+4, 1+1+4 and 1+1+1+4, but 1+1+1+2+2...
DEFINITION: For a positive integer n, τ(n) is the number of positive divisors of n and σ(n) is the sum of those divisors. 4. The goal of this problem is to prove the inequality in part (b), that o(1)+(2)+...+on) < nº for each positive integer n. The first part is a stepping-stone for that. (a) (10 points.) Fix positive integers n and k with 1 <ksn. (i) For which integers i with 1 <i<n is k a term in the...
I randomly pick two integers from 1 to n without replacement (n a positive integer). Let X be the maximum of the two numbers. (a) Find the probability mass function of X. (b) Find E(X) and simplify as much as possible (use formulas for the sum and sum of squares of the first n integers which you can find online).
1. (Integers: primes, divisibility, parity.) (a) Let n be a positive integer. Prove that two numbers na +3n+6 and n2 + 2n +7 cannot be prime at the same time. (b) Find 15261527863698656776712345678%5 without using a calculator. (c) Let a be an integer number. Suppose a%2 = 1. Find all possible values of (4a +1)%6. 2. (Integers: %, =) (a) Suppose a, b, n are integer numbers and n > 0. Prove that (a+b)%n = (a%n +B%n)%n. (b) Let a,...