diff --git a/base/arraymath.jl b/base/arraymath.jl
index e23d8829ad871..27e01b66b0792 100644
--- a/base/arraymath.jl
+++ b/base/arraymath.jl
@@ -89,7 +89,7 @@ function _elementwise{T}(op, ::Type{T}, A::AbstractArray, B::AbstractArray)
     return F
 end
 
-for f in (:div, :mod, :rem, :&, :|, :xor, :/, :\, :*, :+, :-)
+for f in (:div, :mod, :&, :|, :xor, :/, :\, :*, :+, :-)
     if f != :/
         @eval function ($f){T}(A::Number, B::AbstractArray{T})
             R = promote_op($f, typeof(A), T)
diff --git a/base/deprecated.jl b/base/deprecated.jl
index 02781b4948114..59313dcd6e41e 100644
--- a/base/deprecated.jl
+++ b/base/deprecated.jl
@@ -1168,4 +1168,8 @@ for (dep, f, op) in [(:sumabs!, :sum!, :abs),
     end
 end
 
+# Deprecate manually vectorized rem methods in favor of compact broadcast syntax
+@deprecate rem(A::Number, B::AbstractArray) rem.(A, B)
+@deprecate rem(A::AbstractArray, B::Number) rem.(A, B)
+
 # End deprecations scheduled for 0.6