Can Gauss Lemma be used for the Jacobi symbol? I've been searching for a comprehensible proof or counterexample to this qn but have found none so far. A computer search found this statement to be true for odd composites less than 10^5.