19. Задачи на теорию чисел
1. Вспоминай формулы по каждой теме
2. Решай новые задачи каждый день
3. Вдумчиво разбирай решения
Последняя цифра числа
Задание
1
#2195
Уровень задания: Легче ЕГЭ
Найдите последнюю цифру числа:
а) (3^{33})
б) (57^{57})
в) (2016^{2016})
а) Заметим, что последняя цифра произведения двух натуральных чисел такая же, как последняя цифра произведения последних цифр этих двух чисел.
То есть предположим, что нам нужно найти последнюю цифру произведения чисел (457) и (369). Для этого нам нужно перемножить последние цифры этих чисел, то есть (7cdot 9 = 63), и так последняя цифра у (63) – это (3), то последняя цифра произведения чисел (457) и (369) тоже (3).
Пользуясь этим правилом, составим последовательность последних цифр степеней тройки: [3,, 9,, 7,, 1,, 3,, 9,, 7,, 1,cdots] Заметим, что в этой последовательности блоки по четыре цифры (3, 9, 7, 1) повторяются, значит, последняя цифра числа (3^{33}) зависит от того, какой остаток будет давать число (33) при делении на (4) (так как блоки по (4) цифры).
Так как остаток (33) при делении на (4) равен (1), то (3^{33}) заканчивается на такую же цифру, как и (3^1). Таким образом, последняя цифра числа (3^{33}) – это (3).
б) Аналогично решая данный пункт задачи, найдем, что последняя цифра числа (57^{57}) – это (7).
в) Аналогично решая данный пункт задачи, найдем, что последняя цифра числа (2016^{2016}) – это (6).
Ответ:
а) (3)
б) (7)
в) (6).
Задание
2
#2196
Уровень задания: Легче ЕГЭ
Академик Котовский нашел самое большое простое число: (1999876891^{999}-1). Не перепутал ли чего академик?
Посмотрим на последнюю цифру числа (1999876891^{999}).
Так как число (1999876891) оканчивается на (1), то и число (1999876891^{999}) тоже оканчивается на (1), тогда число (1999876891^{999}-1) оканчивается на (0), значит, оно делится на (10), следовательно, оно не простое. Академик ошибся.
Ответ:
Перепутал
Задание
3
#2197
Уровень задания: Легче ЕГЭ
Делится ли число (27^{23}+33^{11}) на (10)?
Найдем последнюю цифру числа (27^{23}+33^{11}).
Так как последняя цифра числа (27^{23}) – это (3), а последняя цифра числа (33^{11}) – это (7), то последняя цифра числа (27^{23}+33^{11}) – это (0), а значит это число делится на (10).
Ответ:
Да
Задание
4
#2198
Уровень задания: Легче ЕГЭ
Докажите, что все числа вида (n!) при всевозможных натуральных (n), больших четырёх, оканчиваются на одну и ту же цифру.
При (n geq 5): [n! = 1cdot 2cdot 3cdot 4cdot 5cdot …cdot n = 120cdot …cdot n] – делится на (10), следовательно, последняя цифра такого числа равна (0).
Ответ:
Доказательство
Задание
5
#2199
Уровень задания: Легче ЕГЭ
Найдите последнюю цифру числа, равного (0! + 1! + 2! + 3! + dots + 2017!), если (0! = 1) – по определению.
Последняя цифра суммы равна последней цифре суммы последних цифр исходных слагаемых.
Так как при (ngeq 5) последняя цифра числа (n!) равна (0), то все числа вида (n!) при (ngeq 5) не дадут вклада в последнюю цифру исходной суммы.
Таким образом, последняя цифра исходной суммы совпадает с последней цифрой суммы [0! + 1! + 2! + 3! + 4!,] которая равна последней цифре суммы последних цифр её слагаемых, то есть последней цифре числа [1 + 1 + 2 + 6 + 4 = 14,] которой является цифра (4).
Ответ:
(4)
Задание
6
#2505
Уровень задания: Легче ЕГЭ
Последняя цифра числа (n^2) равна (4) ((ninmathbb{N})). Может ли предпоследняя цифра числа (n^2) быть нечётной?
Так как последняя цифра числа (n^2) равна (4), то (n^2) – чётное, следовательно, (n) – чётное, тогда (n^2) делится на (4), что равносильно тому, что число, образованное двумя последними цифрами числа (n^2), делится на (4).
Не более чем двузначные числа, у которых последняя цифра равна (4), которые и сами делятся на (4): [04,qquad 24,qquad 44,qquad 64,qquad 84,.]
Таким образом, предпоследняя цифра числа (n^2) обязательно чётна.
Ответ:
Нет
Задание
7
#2504
Уровень задания: Легче ЕГЭ
Можно ли составить из цифр (1), (2), (8), (9) (каждую цифру можно использовать сколько угодно раз) два числа, одно из которых в (17) раз больше другого?
Докажем методом от противного: пусть такие числа (m), (n) существуют. Пусть при этом (m = 17cdot n), тогда какой может быть последняя цифра числа (m)?
Ответ на последний вопрос зависит от последней цифры числа (n). Рассмотрим все возможные варианты:
1) последняя цифра числа (n) – это цифра (1), тогда последняя цифра числа (17n) – это цифра (7), но (m) не может содержать в своей записи цифру (7).
2) последняя цифра числа (n) – это цифра (2), тогда последняя цифра числа (17n) – это цифра (4), но (m) не может содержать в своей записи цифру (4).
3) последняя цифра числа (n) – это цифра (8), тогда последняя цифра числа (17n) – это цифра (6), но (m) не может содержать в своей записи цифру (6).
4) последняя цифра числа (n) – это цифра (9), тогда последняя цифра числа (17n) – это цифра (3), но (m) не может содержать в своей записи цифру (3).
Таким образом, подходящих (m) и (n) не существует.
Ответ:
Нет
ЕГЭ по математике — одно из самых сложных тестирований для выпускников. Многолетняя практика показала, что очень часто ученики допускают неточности при вычислении последней цифры натурального числа. Данная тематика сама по себе довольно сложна, так как требует особой точности, внимательности и развитого логического мышления. Чтобы без проблем справиться с подобными заданиями, рекомендуем воспользоваться удобным онлайн-сервисом «Школково». На нашем сайте вы найдете все необходимое для решений уравнений на нахождение последней ненулевой цифры числа и подтяните знания в смежных тематиках.
Сдавайте Единый государственный экзамен на «отлично» вместе со «Школково»!
Наш образовательный портал построен таким образом, чтобы выпускнику было максимально удобно готовиться к итоговой аттестации. Сначала ученик обращается к разделу «Теоретическая справка»: вспоминает правила решения уравнений, освежает в памяти важные формулы, которые помогают найти последнюю цифру числа. После этого переходит в «Каталоги», где находит множество задач различных уровней сложности. Если с каким-либо упражнением возникают затруднения, его можно перенести в «Избранное», чтобы вернуться к нему позже и решить самостоятельно либо с помощью преподавателя.
Специалисты «Школково» собрали, систематизировали и изложили материалы по теме в максимально простой и понятной форме. Таким образом большое количество информации усваивается в короткие сроки. Школьники смогут выполнять даже те задания, которые совсем недавно вызывали у них большие трудности, в том числе и те, где необходимо указать несколько решений.
Чтобы занятия проходили максимально эффективно, рекомендуем начать с наиболее легких примеров. Если они не вызвали сложностей, не теряйте время — переходите к задачам среднего уровня, так вы определите свои слабые стороны, сделаете упор на наиболее сложные для вас задания и добьетесь больших результатов. После ежедневных занятий в течение 1―2 недель вы сможете за пару минут вывести даже последнюю цифру числа Пи. Данное задание достаточно часто встречается в ЕГЭ по математике.
База упражнений на нашем портале постоянно обновляется и дополняется преподавателями с большим стажем. У школьников есть отличная возможность каждый день получать совершенно новые задания, а не зацикливаться на одних и тех же примерах, как зачастую приходится делать при повторении по школьному учебнику.
Начните занятия на сайте «Школково» уже сегодня, и результат не заставит себя ждать!
Обучение на нашем портале доступно всем желающим. Чтобы вы отслеживали свой прогресс и получали новые задания, созданные персонально для вас, зарегистрируйтесь в системе. Желаем вам удачной подготовки!
Как готовиться к сочинению за 2 дня до ЕГЭ? Четко и без воды
Как готовиться к сочинению за 2 дня до ЕГЭ? Четко и без воды
Основная часть
I. Нахождение последней цифры в записи
степени натурального числа.
После изучения темы “Степень с натуральным
показателем” была предложена такая задача:
найти последнюю цифру степеней:
а) ,
,
,
,
;
б) ,
.
Мы заметили, что в первом случае показатели
степеней составные числа, а во втором случае
показатели степеней простые числа. В обоих
случаях есть основания четные и нечетные. Мы
сначала попробовали представить степени в виде
произведения степеней с тем же основанием и
одинаковыми показателями, затем воспользовались
со свойствами степеней с натуральными
показателями
Например, =
*
*
*
или
В первом случае узнали последнюю цифру степени . Это 3. А дальше
определили искомую цифру как последнюю цифру
числа .
Получили 1. Во втором случае сначала нашли
последнюю цифру степени . Это 1. А 1 в любой степени -1.
Второй способ нам понравился больше. Аналогично
нашли последнюю цифру остальных степеней.
В ходе решения таких задач мы поняли, чтовсегда оканчивается (при натуральном) n
на 6.
Но вторая задача достаточно сложная, так как
показатели степеней простые числа и мы не
можем представить эти степени в виде
произведения степеней с одинаковыми
показателями, как делали раньше. Но мы нашли
способы решения.
Значит, последняя цифра степени равна 3.
Мы решили найти более удобный,
универсальный способ нахождения последней цифры
степени.
Решили заполнить таблицу, где в первой
строке написаны цифры, которыми оканчиваются
записи натуральных чисел. Во — второй строке —
цифры, которыми оканчиваются соответствующие
квадраты, в третьей – кубы и т.д.
Мы заполнили пятую строку, затем шестую и
удивились. Оказывается, пятая степень числа
оканчивается той же цифрой, что и первая степень
числа; а шестая степень числа оканчивается той же
цифрой, что и вторая степень этого числа; седьмая
степень – что и третья степень этого числа.
К нашему удивлению, результаты в таблице
повторяются через каждые четыре строки.
После решения этих примеров и заполнения
таблицы мы пришли к выводу, что:
- Во-первых, квадрат натурального числа может
оканчиваться любой цифрой; - Во-вторых, куб натурального числа может
оканчиваться любой цифрой; - В-третьих, четвертая степень натурального числа
может оканчиваться одной из цифр: 0, 1, 5, 6; - В-четвертых, пятая степень натурального числа
оканчивается той же цифрой, что и само число; - В-пятых, если запись натурального числа
оканчивается на 1, на 5, на 6, то любая степень этого
числа оканчивается соответственно на 1, на 5, на 6; - В-шестых, нечетные степени числа 4 оканчиваются
цифрой 4, а четные — цифрой 6.
Мы поставили перед собой такую задачу, а
нельзя ли найти способ определения последней
цифры степени по остатку от деления ее
показателя на 4.
II. Составление алгоритма нахождения
последней цифры степени по остатку от деления ее
показателя на 4.
Вернулись к нашим же примерам.
Найти последнюю цифру степеней: ,
,
,
;
.
Итак, мы заметили, что если остаток равен 0, то
для всех нечетных оснований, кроме чисел,
оканчивающихся на 5, искомая цифра равна 1, а
для четных, искомая цифра равна 6.
Далее мы начали подбирать такие степени, когда
при делении показателя степени на 4 получаются
остатки 1, 2, 3.
Например, .
Если остаток равен 1, то искомая цифра будет
равна последней цифре основания степени.
Если остаток равен 2, то искомая цифра будет
равна последней цифре в записи квадрата
основания.
Если остаток равен 3, то искомая цифра будет
равна последней цифре в записи куба основания.
А если степени с очень большими показателями?
Например,
Мы легко справились и с этой задачей.
Итак, мы получили алгоритм нахождения
последней цифры степени натурального числа.
Чтобы найти последнюю цифру степени
натурального числа с натуральным показателем,
надо:
Найти остаток от деления показателя степени на
4;
Если остаток равен
а) 1, то искомая цифра будет совпадать с
последней цифрой основания степени;
б) 2, то искомая цифра будет равна последней
цифре в записи квадрата основания;
в) 3, то искомая цифра будет равна последней
цифре в записи куба основания;
г) 0, то для всех нечетных оснований, кроме чисел,
оканчивающихся на 5, искомая цифра равна 1, а для
четных, кроме круглых чисел, искомая цифра равна
6.
Мы научились быстро находить последнюю цифру
степени и попробовали расширить круг знаний.
Например, мы составили такие задачи.
III. Составление упражнений на применение
алгоритма.
1. Доказать, что число кратно 2.
2. Доказать, что -1 кратно 5 (при натуральном n).
3. Верно ли, что 1,6*( -1 ) – целое число при любом
(натуральном) n.
4. Какой цифрой оканчивается произведение всех
двузначных чисел, каждое из которых оканчивается
на 7?
Для целых чисел все просто, как уже верно заметил Stalker_RED достаточно взять остаток от деления на 10n % 10
Но вот с дробными числами все намного интереснее. Потенциально, можно получить целое представление последовательно умножая число на 10 (сдвигая тем самым десятичную точку вправо), а после воспользоваться предыдущим приемом. Но проблема тут в том, что потенциально такая последовательность может оказаться бесконечной и такой алгоритм зациклится.
Если обратится к стандарту IEEE 754, то можно узнать, что в 64 битах можно точно представить не более 16 десятичных разрядов, а это уже можно использовать как ограничитель, так как при превышении 16 сдвигов десятичной точки значение все равно уже не будет точным
const lastDigit = n => {
// в n совсем не то
if (isNaN(n) || !isFinite(n)) return NaN;
// в n целое
if (n % 1 === 0) return n % 10;
// для дробных проще со строкой работать
const s = String(Math.abs(n));
// неточные значения
if (s.length > 16 || s.includes('e')) return NaN;
return +s.slice(-1);
}
Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article
Given a number to find the first and last digit of a number.
Examples:
Input : 12345 Output : First digit: 1 last digit : 5 Input : 98562 Output : First digit: 9 last digit : 2
To find last digit of a number, we use modulo operator %. When modulo divided by 10 returns its last digit.
Suppose if n = 1234
then last Digit = n % 10 => 4
To find first digit of a number is little expensive than last digit. To find first digit of a number we divide the given number by 10 until number is greater than 10. At the end we are left with the first digit.
Approach 1 (With loop):
C++
#include <bits/stdc++.h>
using
namespace
std;
int
firstDigit(
int
n)
{
while
(n >= 10)
n /= 10;
return
n;
}
int
lastDigit(
int
n)
{
return
(n % 10);
}
int
main()
{
int
n = 98562;
cout << firstDigit(n) <<
" "
<< lastDigit(n) << endl;
return
0;
}
Java
import
java.util.*;
import
java.lang.*;
public
class
GfG{
public
static
int
firstDigit(
int
n)
{
while
(n >=
10
)
n /=
10
;
return
n;
}
public
static
int
lastDigit(
int
n)
{
return
(n %
10
);
}
public
static
void
main(String argc[])
{
int
n =
98562
;
System.out.println(firstDigit(n) +
" "
+ lastDigit(n));
}
}
Python3
def
firstDigit(n) :
while
n >
=
10
:
n
=
n
/
10
;
return
int
(n)
def
lastDigit(n) :
return
(n
%
10
)
n
=
98562
;
print
(firstDigit(n), end
=
" "
)
print
(lastDigit(n))
C#
using
System;
public
class
GfG{
public
static
int
firstDigit(
int
n)
{
while
(n >= 10)
n /= 10;
return
n;
}
public
static
int
lastDigit(
int
n)
{
return
(n % 10);
}
public
static
void
Main()
{
int
n = 98562;
Console.WriteLine(firstDigit(n) +
" "
+ lastDigit(n));
}
}
PHP
<?php
function
firstDigit(
$n
)
{
while
(
$n
>= 10)
$n
/= 10;
return
(int)
$n
;
}
function
lastDigit(
$n
)
{
return
((int)
$n
% 10);
}
$n
= 98562;
echo
firstDigit(
$n
) .
" "
.
lastDigit(
$n
) .
"n"
;
Javascript
<script>
function
firstDigit(n)
{
while
(n >= 10)
n /= 10;
return
Math.floor(n);
}
function
lastDigit(n)
{
return
Math.floor(n % 10);
}
let n = 98562;
document.write(firstDigit(n) +
" "
+ lastDigit(n));
</script>
Time Complexity: O(log10n)
Auxiliary Space: O(1)
Approach 2 (Without loop)
C++
#include <bits/stdc++.h>
using
namespace
std;
int
firstDigit(
int
n)
{
int
digits = (
int
)
log10
(n);
n = (
int
)(n /
pow
(10, digits));
return
n;
}
int
lastDigit(
int
n)
{
return
(n % 10);
}
int
main()
{
int
n = 98562;
cout << firstDigit(n) <<
" "
<< lastDigit(n) << endl;
return
0;
}
Java
import
java.math.*;
class
GFG {
static
int
firstDigit(
int
n)
{
int
digits = (
int
)(Math.log10(n));
n = (
int
)(n / (
int
)(Math.pow(
10
, digits)));
return
n;
}
static
int
lastDigit(
int
n)
{
return
(n %
10
);
}
public
static
void
main(String args[])
{
int
n =
98562
;
System.out.println(firstDigit(n) +
" "
+ lastDigit(n));
}
}
Python3
import
math
def
firstDigit(n) :
digits
=
(
int
)(math.log10(n))
n
=
(
int
)(n
/
pow
(
10
, digits))
return
n;
def
lastDigit(n) :
return
(n
%
10
)
n
=
98562
;
print
(firstDigit(n), end
=
" "
)
print
(lastDigit(n))
C#
using
System;
class
GFG {
static
int
firstDigit(
int
n)
{
int
digits = (
int
)(Math.Log10(n));
n = (
int
)(n / (
int
)(Math.Pow(10, digits)));
return
n;
}
static
int
lastDigit(
int
n)
{
return
(n % 10);
}
public
static
void
Main()
{
int
n = 98562;
Console.WriteLine(firstDigit(n) +
" "
+ lastDigit(n));
}
}
PHP
<?php
function
firstDigit(
$n
)
{
$digits
= (int)log10(
$n
);
$n
= (int)(
$n
/ pow(10,
$digits
));
return
$n
;
}
function
lastDigit(
$n
)
{
return
(
$n
% 10);
}
$n
= 98562;
echo
firstDigit(
$n
) ,
" "
,
lastDigit(
$n
),
"n"
;
?>
Javascript
<script>
function
firstDigit(n)
{
let digits = Math.floor(Math.log(n)/Math.log(10))
n = Math.floor(n / Math.pow(10, digits))
return
n;
}
function
lastDigit(n){
return
(n % 10)
}
let n = 98562;
document.write(firstDigit(n),
" "
)
document.write(lastDigit(n),
"</br>"
)
</script>
Time Complexity: O(log(log10(n))
Auxiliary Space: O(1)
Important note: log10() is a mathematical function present in math.h header file. It returns log base 10 value of the passed parameter to log10() function.
Approach 3: Using string operation to_string
First converting number to string and then first char of string and last character of string – ‘0’ is our ans.
C++
#include <iostream>
using
namespace
std;
int
main() {
int
n = 34356;
string s = to_string(n);
int
first_digit = s.front() -
'0'
;
int
last_digit = s.back() -
'0'
;
cout<<
"First digit of "
<<n<<
" is "
<<first_digit<<endl;
cout<<
"Last digit of "
<<n<<
" is "
<<last_digit<<endl;
}
Java
import
java.util.*;
public
class
Main {
public
static
void
main(String[] args) {
int
n =
34356
;
String s = Integer.toString(n);
int
first_digit = s.charAt(
0
) -
'0'
;
int
last_digit = s.charAt(s.length() -
1
) -
'0'
;
System.out.println(
"First digit of "
+ n +
" is "
+ first_digit);
System.out.println(
"Last digit of "
+ n +
" is "
+ last_digit);
}
}
Python3
n
=
34356
s
=
str
(n)
first_digit
=
int
(s[
0
])
last_digit
=
int
(s[
-
1
])
print
(
"First digit of"
, n,
"is"
, first_digit)
print
(
"Last digit of"
, n,
"is"
, last_digit)
C#
using
System;
public
class
GFG{
static
public
void
Main (){
int
n = 34356;
string
s = n.ToString();
int
first_digit = s[0] -
'0'
;
int
last_digit = s[s.Length - 1] -
'0'
;
Console.WriteLine(
"First digit of {0} is {1}"
, n, first_digit);
Console.WriteLine(
"Last digit of {0} is {1}"
, n, last_digit);
}
}
Javascript
let n = 34356;
let s = n.toString();
let first_digit = parseInt(s.charAt(0));
let last_digit = parseInt(s.charAt(s.length-1));
console.log(
"First digit of "
+ n +
" is "
+ first_digit);
console.log(
"Last digit of "
+ n +
" is "
+ last_digit);
Output
First digit of 34356 is 3 Last digit of 34356 is 6
Time Complexity: O(n)
Auxiliary Space: O(n)
Last Updated :
17 Mar, 2023
Like Article
Save Article
Метод анализа последней цифры числа
В ряде случаев удобным оказывается так называемый метод анализа последней (последних) цифры числа.
Пример №30.
Доказать, что число 19981999200020012002 не является квадратом целого числа.
Доказательство. Натуральное число п может оканчиваться на любую из десяти цифр: 0, 1,2, 3, 4, 5, 6, 7, 8, 9. Выясним, на какую цифру при этом может оканчиваться квадрат этого числа:
Среди цифр, на которые оканчивается , отсутствует цифра «2». Поэтому данное число не может являться квадратом целого числа.
Пример №31.
Доказать, что ни при каком натуральном п число не является квадратом натурального числа.
Решение:
Выясним, на какую цифру может оканчиваться число . Сделаем это последовательно. Сначала оценим последнюю цифру числа
далее эта последовательность последних цифр 3,9,7,1,3,9,7,1,… циклически повторяется. Оценим теперь последние цифры чисел и
:
далее последовательность последних цифр 4,8,6,2,… также циклически повторяется. Суммируя, получаем,что
и далее эта последовательность последних цифр выражения опять-таки циклически (с периодом 4) повторяется.
Таким образом, методом анализа последней цифры удалось установить, что при любых натуральных п число может оканчиваться только на цифры 3 или 7. Но квадрат никакого натурального числа этими цифрами не оканчивается (квадрат натурального числа может оканчиваться только на одну из цифр 0, 1,4, 5, 6, 9), что и доказывает утверждение.
Пример №32.
Найти последнюю цифру числа .
Решение:
Решим сначала более простую задачу, а именно найдём последнюю цифру числа . Выясним, на какие цифры может оканчиваться натуральная степень числа 2:
Очевидно, что при дальнейшем увеличении показателя степени последовательность последних цифр будет циклически повторяться. Представим число
в виде:
Имеем:
Заметим, что число
в скобках оканчивается цифрой
, и поэтому любая его натуральная степень также будет оканчиваться этой цифрой. Итак, число
оканчивается цифрой
, и это число умножается на четыре. Поэтому последней цифрой их произведения будет
Если теперь повторить проведенные рассуждения для числа
, то окажется (сделайте это самостоятельно), что добавление одной или нескольких цифр перед
не оказывает влияния на полученный результат.
Ответ: число оканчивается цифрой
Пример №33.
Существует ли такое натуральное число n ,что делится нацело на 2005?
Решение:
Последней цифрой у натурального числа n может быть любая из цифр Последней цифрой у числа
может быть соответственно
Тогда последняя цифра у числа
, как несложно посчитать, может соответственно принимать значения
Но тогда это число не делится даже на
, а значит, не может делиться и на
.
Существуют задачи, решение которых опирается на знание определений и свойств специфических групп целых чисел или же на определённые понятия. К таким задачам можно отнести задачи на простые числа, а также на НОК и НОД. Для их решения разработаны, в том числе, специальные приёмы, учитывающие их специфику. Рассмотрим примеры задач этого типа.
Эта лекция взята со страницы, где размещён подробный курс лекций по предмету математика:
Предмет математика
Эти страницы возможно вам будут полезны: