reserve c, c1, c2, d, d1, d2, e, y for Real,
  k, n, m, N, n1, N0, N1, N2, N3, M for Element of NAT,
  x for set;

theorem
  seq_n^(1/2) in Big_Omega(seq_logn) & not seq_logn in Big_Omega(seq_n^( 1/2))
proof
  seq_logn in Big_Oh(seq_n^(1/2)) by Th4,Th5;
  hence thesis by Th4,Th5,ASYMPT_0:19;
end;
