Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
2 Лаб.docx
Скачиваний:
0
Добавлен:
01.04.2025
Размер:
630 Кб
Скачать
☆

Розв’язання

7

6

5

4

3

2

1

2

3

4

5

6

7

VI

VII

VIII

7

219

220

221

222

223

224

225

226

227

228

229

230

231

6

218

173

174

175

176

177

178

179

180

181

182

183

184

5

217

172

135

136

137

138

139

140

141

142

143

144

185

4

216

171

134

105

106

107

108

109

110

111

112

145

186

3

215

170

133

104

83

84

85

86

87

88

113

146

187

2

214

169

132

103

82

69

70

71

72

89

114

147

188

1

V

213

168

131

102

81

68

63

64

73

90

115

148

189

I

2

212

167

130

101

80

67

66

65

74

91

116

149

190

3

211

166

129

100

79

78

77

76

75

92

117

150

191

4

210

165

128

99

98

97

96

95

94

93

118

151

192

5

209

164

127

126

125

124

123

122

121

120

119

152

193

6

208

163

162

161

160

159

158

157

156

155

154

153

194

7

207

206

205

204

203

202

201

200

199

198

197

196

195

IV

III

II

Розглянемо застосування запису для перевірки,

чи є простим число n = 195. Розглянемо q = 1,2,…,(n - 1)/2...

q = (n - 1)/2 = (195-1)/2 = 97

q

n + q2

1

195 + 1 = 196 = 142

Отже, n = 195 є складеним, і його дільники легко обчислюються:

195 = (14 - 1)(14 + 1) = 13*15.

q

n + q2

1

207 + 1 = 208

2

207 + 4 = 211

3

207 + 9 = 216

4

207 + 16 = 223

5

207 + 25 = 232

6

207 + 36 = 243

7

207 + 49 = 256 = (16) 2 [ 9, 23 ]

Отже, n = 207 є складеним, і його дільники:

207 = (16 - 7)(16 + 7) = 9*23

Приклад №9

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]