Wednesday
April 16, 2014

Homework Help: DISCRETE MATHS

Posted by Don(please check my math) on Thursday, October 24, 2013 at 11:20pm.

We need to show that 4 divides 1-n2 whenever n is an odd positive integer.
If n is an odd positive integer then by definition
n = 2k+1 for some non negative integer, k.
Now 1 - n2 = 1 - (2k+1)2 = -4k2-4k = 4 (-k2-4k).
k is a nonnegative integer, hence -k2-4k is an integer. Thus by definition
of divisibility we conclude that 4 divides 1-n2.

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

maths --plse help me.. - Let a,b,c be positive integers such that a divides b^2...
maths --plse help me.. - Let a,b,c be positive integers such that a divides b^2...
maths - Let a,b,c be positive integers such that a divides b^2 , b divides c^2 ...
maths - Let a,b,c be positive integers such that a divides b^2 , b divides c^2 ...
DISCRETE MATHS - Prove that if n is an odd positive integer, then 1 ≡ n2 (...
Discrete math - (The set of all such that) A={n in Z| 2 divides n} B={n in Z| 3...
urgent -plsee - Let a,b,c be positive integers such that a divides b^2 , b ...
Discrete Mathematics - Let m,n,z belong to N such that m and n divide z and gcd...
Algebra and Discrete Geometry - For points X (1,3,5) and (2,-4,6) find: a) the ...
discrete math - If a and b are positive integers, and m=lcm(a,b), explain why m ...

Search
Members