Let m,n be positive integers and let [a] denote the residue class (modmn) of the integer a (thus {[r]∣r is an integer} has exactly mn elements). Suppose the set {[ar]∣r is an integer} has exactly m elements. Prove that there is a positive integer q such that q is coprime to mn and [nq]=[a] .
Let S be a set with an asymmetric relation < ; this means that if a,b∈S and a<b , then we do not have b<a . Prove that there exists a set T containing S with an asymmetric relation ≺ with the property that if a,b∈S , then a<b if and only if a≺b , and if x,y∈T with x≺y , then there exists t∈T such that x≺t≺y .
Let P(x)=x100+20x99+198x98+a97x97+…+a1x+1 be a polynomial where the ai(1≤i≤97) are real numbers. Prove that the equation P(x)=0 has at least one nonreal root.